しょぼんブログ

数学の色々とか様々とか

02/20 日記

33問目を錬成。連立方程式を解く問題だが、もっとそれぞれに連携の欲しさはある。φ関数の良さは表現出来たと思う。

ABC240に出て、6完のperf 2171でhighestの1771を4ヶ月ぶりに1777に更新した。

この3ヶ月競プロはコンテストに参加するだけで練習はしてこなかった。しかしこの2週間競プロに復帰するために、少し基礎から戻った形で訓練していた。その結果、今日の実力はいままでで一番高いと思う。しかし、アルゴリズムの知識はあまり増えていない。少し競プロの訓練からは離れてまだ未着手の典型アルゴリズムを学ぶべきだと思う。

今回、F問題は処理が面倒で辛かった。コーナーケースに気付いたのが救いだった。G問題はランダムウォークについてだったが思いつけなかった。そもそも2次元の場合をN回まわす発想、2次元の場合の解法の知識からなかった点で、レベルが2段階下回ってると思った。4次元の場合、たぶん3文字に帰着できる。8次元は4文字。6次元のときは2次元+4次元に帰着するのだろうか?