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

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

大会参加記

ICPC2019国内予選に参加しました

ICPC2019国内予選にwe regret to inform you...というチームで参加しました。3完86位という結果で完全に実力不足ということで納得していたのですが、ホスト校枠の関係で85位の慶応のチームがアジアに行く見込みらしくてwe regret to inform you...という結果…

M-SOLUTIONS プロコンオープン

atcoder.jp いつも通り自明早解き青パフォだった。そろそろ黄パフォが欲しいなということはずっといっているが、実力が付いてきていない。 CかEは解けるべきだった。なんだかmodの逆元の扱いが頭の中でまとまっていなかった。

AtCoder Beginner Contest 126

atcoder.jp 開始直後にたまたまTwitterを見ていて、ABCの形式が変わっていたことを知った。Ratedになったので久々に参加した。 問題は速解きという感じで難しいものはなかった。最近のABCはあんまり典型的なアルゴリズムを使うような問題もないので、特にICP…

Codeforces Round #550 (Div. 3)

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

Codeforces Round #549 (Div. 2)

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

エクサウィザーズ 2019

atcoder.jp C問題に異常に時間がかかってしまった。確かに言われてみれば二分探索問題でしかないので、これが思いつかなかったのは反省したい。 僕の解法は想定解法とは違って、O(Q)で走る。詠唱を逆順に読んでいき、左端と右端についてこの段階でこれより左…

AtCoder Grand Contest 032

atcoder.jp 約一年半ぶりのAtCoder参加。結果としては2完だった。悲しい。 A問題は、A問題としては難しいなと思った。解法は想定解法通りだった。14分かかっているけど、とりあえず良いということにする。 B問題に異常に手こずった。想定解法は綺麗に解いて…

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 #542 (Div. 2)

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

Codeforces Round #540 (Div. 3)

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

Codeforces Round #539 (Div. 2)

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