Rustコトハジメ

プログラミング言語Rustと競プロに関する情報をお届けします。

第一回日本最強プログラマー学生選手権-予選- 反省会

最低限の2完のみ。今週はABCがないので、ARC相当だが出ることにした。2問目までは解いて、3問目4問目が解ければいいと思ったが、結果としては歯が立たなかった。

B

Nが小さいことに気づかず、発狂した。

提出後も、modでミスって2回WAした。Kが恐ろしくでかいので、これを2乗して何かかけるとオーバーフローする。2乗した時点でギリギリなのでこのラインでmodをとらないといけない。バカバカしいので、やはりmodを扱うためのライブラリがあった方がいいような気がする。

C

全くわからなかったので、サンプルから逆算した計算方法を実装して嘘解法で通そうと思ったが、半分のテストケースしか通らず、撃沈した。

解法は理解したが、これを思いつく余裕はない。妥当WA。

しかし、こうやって区間を裏返すという問題は既視感がある。見つけたらメモっておきます。