2020/04/06

学校に行った

久しぶりの登校日だった. 担任やクラスメイトなどなかなか当たりを引き当てた気がする.

競技プログラミング

・Synthetic Kadomatsu（ABC119-C）解説AC
BFS問題はもう解けると自信があったが、まだまだ複雑になってしまうと手が動かなくなってしまう.
平成ABCのC,DにはBFS問題が多いので、練習して解けるようにしたい. 要復習.

・Strange Bank（ABC099-C）解説AC
配るDPをする. 自力で書いたらただの貪欲になってしまった. DPに慣れたら復習.

・DivRem Number（diverta 2019-D）
商と余りが等しいことから式変形をする. 流石に当てはまる m を探すのは時間が足りないので、商と余りを same と置いて、条件を満たすもののみ探索する. sameは √n までで十分なので、計算量はO(√n) で間に合う.

・Card Eater（ABC053-D）
どんな数を選んでも、3つ取って2つ食べることには変わらず、残る数はどうでもいい. そこで、mapで数の種類の個数を調べる. そして、それぞれ個数が1より大きい場合、余分なカードで帳尻を合わせたい. 実験すると偶数ある時は最終的に2個に、奇数ある時は1個になる. 1個の場合、他の種類の数2つを消費するが、2個の場合はしない. 

・Knight（ABC145-D）
2^nずつ選択肢が増えるのでDPかと思った. 
(i+1, j+2) を手順1、(i+2,j+1) を手順2と置く.
この時、a + 2b = x , 2a + b = y という式に置くと、手順1, 2の回数を計算できる.
手順1, 手順2の並べ方は、(a+b)! / a!b! なので、modinvをコピペして計算したら通った. a, bが 0より小さい時に注意.

映像ソフト

コンソールアプリから脱却して、フロントエンドと連携を取るためにファイルからタスクを読み込んで、処理する形に書き換えている.
なんとなく競プロの知識が生きている気がする. 良い.

英単語

まずまず.
今日のは形容詞で苦手だったとはいえ、酷すぎ.

感想

明日から学校のつもりで無駄なく生活できるように頑張ります.