20210417_jsc2021

README

JSC2021 感想

NoSubに慣れすぎてしまい、流石に動画勢を名乗ったほうが良さそうになってきた。

A問題

いきなり難しかった。 読解が大変。

B問題

何故かひっかけっぽく感じたが、普通にハッシュマップでやるだけで良い。

C問題

ちょっと迷った。 答えは 200000 通りしか無いので、条件を満たすか大きい方から順番に試していけば良い。

D問題

とても難しい問題かと思ったが、整理したらとても簡単だった。

E問題

むずかしい。 DSUを使えば良さそうに見えたが、回文になっては行けない部分をどのように禁止すればよいのかわからなかった。

F問題

わかりそうでわからなかった。

コンテスト後、座標圧縮を使うというのは確かにと納得できたが、 累積和の部分を正しく扱えたかどうかは余り自信がない。