今日解いた競プロの問題。
全国統一プログラミング王決定戦エキシビジョン-G: 数列の2乗の総和を最大化したくて、数列の和が決まっているのだから、出来る限り一か所に集めなければならない。
とりあえず最初にバケットソートしておく。とりあえず偶数個含まれているアルファベットは全て一番伸ばしたい回文を伸ばすのに使える。また、奇数個含まれているアルファベットも1つ除けば偶数個になるので伸ばすのに使える。これで1つの長い回文とゴミだけに分けられる。
最後に、回文の真ん中の文字としてゴミをひとつ有効利用できる。これで残りは全て本当のゴミになり、これ以上一番長い回文を伸ばすことは出来ない。このやり方が最善になる。
課題を2つ余裕を持って消化した。この前久しぶりに課題出し損ねたのが地味に精神ダメージになっている気がしたので相殺する試み。
筋トレをした。今日は腹筋。
Paypalの本人認証に必要なので、重い腰を上げてマイナンバーカードの申請をした。あれカード自体が個人情報らしいから本人認証に使っていいの？みたいな懸念はあるが、そもそもマイナンバーカードのことなんも知らんし、他のところでもその内必要になるかもしれないから試しに作ってみてから考えようの気持ち。
スマホなどで撮った写真でも使えるというところには魅力を感じたので、顔写真は家でスマホで撮った。
個人の証明書として運転免許証がやたら使われてる現状には「車乗ってるやつがそんな偉いのかよ」的な反発心があるので、そういう意味でマイナンバーはよくやった的な気持ちがあるが、それはそれとしてカード自体が個人情報で誰にも見せてはならないというシステムはアホすぎるだろと思うので、もうちょっと簡単かつ安全なシステムに作り直してほしい。
そもそも個人の識別管理・証明ってどういう風なシステムが最適なのか、ちゃんとやっていった場合どういう仕様になるはずなのか分からないのでなんとも議論に突っ込めないのだが。
Categories: 未分類