【WCPC】 AtCoder参加記の編集(ABC463)

writing

記事を執筆しました

私の所属する競技プログラミングサークルWCPCで公開している、ABC参加記の最新記事を執筆しました。内容は本日のABC463の解法の振り返りです。

本番でE問題を通せた回で、とても嬉しいです!始めたころはE問題なんて解けるのかと高いところを見上げている気持ちでしたが、最近はD問題が難しかったらE問題を見に行くという動きができてきました。

とはいえ難しいことに変わりなく、適正レートが水色であるE問題も頻繁にあるのでE問題を解ける実力を身に着けているとは言えません。

まずはD問題までを安定して解く。できれば1時間程残してE問題に挑む。これが達成できなければ5完はできないでしょう。

自分用に解法サマリを書きます。

解法サマリ

問題解法備考
Aif文分数の判定方法
Bgrid操作特になし
Cクエリソート累積maxでも可能
D答えで二分探索走査の実装が複雑
E二次元imos法愚直解が通るので注意

提出結果

コンテスト提出結果

関連URL

ひとつ前の記事
執筆した記事(ABC463参加記)
WCPC公式HP