ABC270 (2022/09/24)
〇A問題
CarpDay.icon本質見抜いて,短く作れました.嬉しい.
〇B問題
CarpDay.icon1回WA.慌てないこと重要.
〇C問題
CarpDay.iconDFSでいけそうじゃね?復習かねて一から作成し,ローカルで確認して投稿...TLE!? なぜ?? 処理が早く終わるよう,細かいところ変更してさらに3度提出するも,すべてTLE...PyPyだとTLEだけど,PythonならACになることを翌日教えてもらいました!
〇D問題
CarpDay.iconこれってGreedyが最適なのでは?ローカルではAC,でも投稿するとWA...なぜだ?? 何度考えても反例が思い浮かばず,「絶対Greedyで解ける!」という思い込みから抜け出せず本番では Time Upでした..
〇E問題
CarpDay.icon 本番終了後実装.PyPyだとTLEでPythonならACでした.PyPyは,再帰と+による文字結合に弱いこと,しっかり覚えておこう.
教訓・反省点:
・思い込み禁止.無理なら切り替えよう.
・PyPyは万能ではない.