鴨井遼 競技プログラミング

競技プログラミングについての日記(更新は終了しています)

Codeforces

Codeforces Round #550 (Div. 3)

codeforces.com 簡単な問題の速解きといった感じの問題セットで、Div. 3としては理想的なんじゃないかと勝手に思った。アルゴリズムというよりもプログラミングの問題だった。 Eを飛ばしてFを解いた時点で40分程度残っていて、立ち回りとしては悪くなかった…

Codeforces Round #549 (Div. 2)

codeforces.com 明らかに難しくないD問題を落とした。まだ見直していないので、原因がわかったら更新する。 しかし本質的な敗因はB問題に時間をかけてしまったことだった。最初に嘘解法を思いついてしまったせいで1WAをしたうえで時間を使ってしまった。こう…

Codeforces Round #545 (Div. 2)

codeforces.com 今日から10日ほど予定があって競プロのコンテストに参加できなさそうだったので、朝4時5分開始だが頑張って参加した。 A問題は見返したら17分もかかっていた。寝起きなので許してほしい。 B問題はどちらもできる人を1番目のグループに何人配…

Educational Codeforces Round 61

codeforces.com A、B、Cはpretestが通ったが、Cがhackされてしまった。C問題は本当に計算量が大丈夫なのか少し自信がなかったが、WAでhackされていたので不思議に思って確認してみると、iとjを書き間違えている部分があった。なぜprerestに通ってしまったの…

Codeforces Round #543 (Div. 2)

codeforces.com まず、コンテスト中にunratedが発表されたので悲しい気持ちになった。しかし結果としてC問題までしか解けなかったので、レートの変動はほぼなかったと思う。いずれにせよ悲しい。 A問題は出場できない生徒の数だけ学校を作る。12分。 B問題は…

Codeforces Round #537 (Div. 2)

codeforces.com ABCを埋めていこうと思っていたんだけれど、少し簡単すぎる気がしたのでCodeforcesを試してみた。 C問題は普通に再帰する。しかし何か幻想が見えていて時間が余裕だと思っていて自明な高速化をせずに出してTLEを頂いてしまった。こういうミス…

Codeforces Round #542 (Div. 2)

codeforces.com Aはともかくとして、Bで嘘解法でWAを2回だしてしまった。かなり簡単なDPだったので悲しい。Cで1WAしたのも良くないが、結局はBが敗因だった。 Dも難しくなかったが、残りが20分しかなかったこともあり結局勘違いをしてミスをして間に合わなか…

Codeforces Round #541 (Div. 2)

codeforces.com 今回は朝5時の開始だったのでリアルタイムでの参加は諦めて、あとから解いた。Aは飛ばしたが、結局BとCしか解けなかった。まずBで手間取ってしまった上にWAを出したのを反省しないといけないが、Dが解けなかったのが悲しい。解法を見てしまえ…

Codeforces Round #540 (Div. 3)

codeforces.com Div. 3なので問題は簡単なのかと思ったら、想像していたよりは簡単ではなかった。結局時間内に解けた問題はA、B、Cだけで、この3問はほぼアルゴリズムとかではなくてプログラミングの問題という感じだったので、あんまり競プロをやったという…

Codeforces Round #539 (Div. 2)

codeforces.com 競プロを再開してから初めてのコンテストだったので気合いを入れていたが、散々の結果だった。 まず問題なのがA問題を2WAしたことで、反省しないといけない。それはともかくとして、B問題が異常に難しくて、嘘解法でごまかそうと思って3WAす…