2022/6/11(土)
昨日みたいにスケジュール決めてその通りに行動する気力は無かったのでやらなかった。月曜からまたやりたい。
「スケジュール決めて行動」は前にもトライしてそれなり上手くいっていた記憶があるのだが、なんでやめたんだっけ…
今日解いた競プロの問題。
ARC141-A: $N$の文字数を$L$とする。まず、9を$L-1$個並べた数=$10^{L-1}-1$は、$L\geq 3$ならば必ず周期的な数であり、$L-1$文字以下の周期的な数の中では自明に最大である。なので問題は$L$文字の周期的な数を探す方法になる。
N以下でかつ最大ということは、最大桁何桁か=先頭何文字かは一致していそうな気がする。ということで先頭何文字かを拾ってそれを繰り返して周期的な数を錬成する。これだとなんかいい感じなのを見逃しそうな気がするので(例えば$N=98761111$とかだった場合、$98769876$はアウトだが$98759875$はOK)マイナス1したやつを繰り返したやつとかも候補に入れる。辞書式順序の鉄則として、先頭に近い桁が絶対的な意味を持つ。
こんな感じで適当にやったら通った。証明がかなり雑。
サークル内での小イベントに出た。
話すようなこともしたのだが、やっぱり話は改めて練習した方が良いな…
Categories: 未分類