【WCPC】 AtCoder参加記の編集(ABC463)
writing記事を執筆しました
私の所属する競技プログラミングサークルWCPCで公開している、ABC参加記の最新記事を執筆しました。内容は本日のABC463の解法の振り返りです。
本番でE問題を通せた回で、とても嬉しいです!始めたころはE問題なんて解けるのかと高いところを見上げている気持ちでしたが、最近はD問題が難しかったらE問題を見に行くという動きができてきました。
とはいえ難しいことに変わりなく、適正レートが水色であるE問題も頻繁にあるのでE問題を解ける実力を身に着けているとは言えません。
まずはD問題までを安定して解く。できれば1時間程残してE問題に挑む。これが達成できなければ5完はできないでしょう。
自分用に解法サマリを書きます。
解法サマリ
| 問題 | 解法 | 備考 |
|---|---|---|
| A | if文 | 分数の判定方法 |
| B | grid操作 | 特になし |
| C | クエリソート | 累積maxでも可能 |
| D | 答えで二分探索 | 走査の実装が複雑 |
| E | 二次元imos法 | 愚直解が通るので注意 |