第一回日本最強プログラマー学生選手権-予選- A,B 反省会
実際に時間内に提出したのは A だけでした。
A は全部調べれば良いです。
B は途中までは色々工夫して調べていましたが、高々 2000 個の数列なので
- 数列内での転倒数と、
- 数列を 2 組並べたときの、後ろの数列から見た前の数列に対する転倒数 ×
k*(k-1)/2
を足せば O(N2) ですが間に合うことに気づいて軌道修正しました。
間に合うのですが、コードのどこで % MOD
すれば AC するのか試行錯誤してるうちに終わりました。なんで最後に割るだけじゃだめなん、long long
すらはみ出るのか?と思ったら LLONG_MAX
意外と小さかった。そらはみ出るわ。
最近はイカのウデマエには変化ありません。ガチマッチはちょこちょこやっています。息抜きがてら DbD と Overwatch、マリカーを再開しました。
それと数年ぶりに筋トレしたらすぐ腕がパンパンになり時の流れを感じました。今日は腕立て 13*3 回、プランク色々2分でした。なおプランクは以下の動画を参照しました。