2/22の0:35から開催されたCSA Round #70に参加しました。
たのしかったです
結果
3完ペナたくさんで600点、1188人中395位でした。
レートは1537で水色でした 嬉しい
コンテスト中の流れ
まずはA問題、早解きしようとするも焦って2WA まぁ5分で解けただけ良かったですね…
B問題は途中まで誤読して時間を潰し、幅優先探索とか書こうとして失敗(ここまで1WA1TLE)…交差する部分だけ判定すれば良い事に気づいたのが開始40分後でした…結局50分たってAC かなしみ
C問題、グラフの最短経路に矛盾があるか…みたいな問題は見覚えがあったのでそれの解説ガン見してました(ARC083-B Restoring Road Network)
とりあえずワーシャルフロイドをかけて矛盾判定、あとは連結判定をUnion-Findでやって結していない辺を107のコストで繋げれば勝ちだった やったね
DE以降はよく分かりませんでした…時間をかければDが解けるぐらいにはなりたいですね…
まとめ
案外良い点数が取れて良かったです 海外コンにも少しは慣れたいので、今後も積極的に参加していきたいですね
