結果。 1完。これで4連続で2完を逃しており辛い。 300は全探索考えた上で計算量危ないから場合分け多い方向に走ってしまったけど、ちょっと工夫して探索空間減らせば場合分けを減らせてよかった。とにかく場合分けはバグの元なので場合分けしなくていいよう…

結果。 尊敬する競技コーダーであるところのtomerunさんとuwiさんのチームに混ぜてもらって参戦。残念ながらあまりチームに貢献することはできなかったけど、とても楽しい経験をさせてもらった。やっぱりチーム戦は楽しいのでこれからも増えてほしいところ。…

結果。 久しぶりにeasyを落としてしまった。そしてmediumは多くの人に解かれていたので当然速度差で負けた。速度どうやればでるのか未だに分からないので困る。

結果。 1/4完。最初サンプルの意味が分からずに1時間くらい消費した時点で心が折れた。2問目は証明なしで貪欲というかシミュレーションっぽいのを書いて、手元でちゃんと出力条件満たしてるのに何で通らないの？また読み間違えたのか？と混乱状態になったけ…

結果。 D言語でやるかー、と思ってAやっていたら何故か合わずにあせった。A~EでなくA,B,C,D,Fになっていて、はーそーなんですかと思いつつ修正してAC。 Bは反転するだけだと思って実装するとコンパイルエラー。std.algorithmのreverseは返り値がvoidなのでre…

結果。 遅い1完で酷い目にあった。

結果。 3/5完。lucky numberな回。もう少し早く解けるようになると嬉しい。

結果。 残念ながら1完。とはいえ撃墜とvolaの高さのせいかレートは上がった。 easyは過去に調べたことがある題材だったので自分にしてはさくっと解けた。mediumはDPでどうやって計算量落とすか、という話になったのだけどパターン当てはめることが出きるよう…

結果。 ジャッジシステムの不具合によりunratedになった。D解くのにかなり時間とられてしまった。

結果。 またしてもレーティング上がって2400を突破した。1年前の青だった自分と比べても特に解ける問題の範囲はそんなに変わってないのにとても不思議。easyに安定感持たせてmediumから苦手意識を取り除くだけでこんなに変わるのか…。 最近は明らかに好調な…

結果。 3/4完。D言語で連想配列の初期化がなぜかうまくいかなかった。あとDDTが^^使ったときにエラーだと怒ってきたりして困った。さらに提出してみたらコンパイルエラーで、エラーの詳細が見れずに絶望的な気分になった。clar出したら10分くらいで対応して…

結果。 4完。とはいえ1問はジャッジ解にミスがあって、そのミスに終盤まで気づけなかったので実質3完みたいなものだった。C問題で平衡二分探索木が欲しいなーと思ったけどsetとheapで何とかなった。一度は何か平衡二分探索木書いてC問題でverifyしたい。Trea…

結果。 2/3完で通過。問題文長くてだるかった。D言語で参加したけど日本人のD使用者が前回より増えていた。

結果。 Div 1 550にミスがあってunratedだった回。unratedなだけで、勝利数とか正解数とかには反映されてるっぽい。 赤10人うちターゲット3人というエグい部屋だった。全体順位63位で部屋内順位10位。2完できたのはよかったけど550はもう少し早く解けてもよ…

結果。 2完+撃墜200で5位！前回も撃墜で+300とかしていたので運がよい。開始前は全く自信なくて「きっと半日で赤コーダー陥落するんだろうなー、記念赤って感じだよなー」とか思っていたのに、何と次も赤維持できそうなくらいのバッファができた。撃墜とかは…

結果。 1完(90点！)+撃墜300点で念願の赤コーダーに。medium開いてすらいない意識の低さが自分らしい。 最初は二部マッチングで真面目にやるのかなー、とか考えつついやいやTCOとはいえeasyでそれはないと考え直した。最初は最大サイズ-1が答えかと思ってサ…

結果。 1完だけど皆落ちまくって何とかレートは微増した。550は誤読したけど、十分難しかったのでちゃんと読めていてもダメだったっぽい。250は実にわかりやすい撃墜ポイントがあって、それには気づけたし大量に落ちるとも思っていたけど撃墜ケース作れなく…

結果。 Easyは誤読で手間取ったものの気にせず書いた。愚直な解法書いてる途中で綺麗な解法に気づいたけど大分書いてしまっていたので気にせず愚直に解いた。Mediumは割と速く解法が見えたけど、ちょっと実装ミスで長引いた。Hardは実装面倒だなー、くらい。…

結果。 1/5完。Aは読んでない。Bは問題文がよく分からなかったので適当にエスパーしながら通した。Cは、まあ実験ゲーだよなあと思いながら実験コードを書いて結果をじっと眺める。周期があるような気がしたけどTLE&WAなコードしか仕上げられなかった。 CodeF…

結果。 2完。easyは、見た瞬間「何これ超簡単じゃん」と思って、「%2を探すゲーになるなあ」とか思いながらサクッと書いた。mediumは久しぶりの幾何で、解法はちょっと考えたら正しそうなのが思い浮かんで証明せずに突っ込んだ。提出した後easyを見直したら…

結果。 275が割と早めに解けたおかげで500に時間をかけられた。500はDPを確率ベースで考えたらわかりやすかったのに期待値ベースで考えて混乱してしまった。残り時間が少なくなって適当にコードをいじっていたらサンプル全部通ったのでダメモトで提出してい…

結果。 easyだけ解いた。mediumは普通に難しかったし、どれだけ時間をかけたとしても解ける気がしない。

結果。 3/5完。A問題はどうでもよいので、それなりに解けた方だと思う。橋検出アルゴリズムが必要になったけど書いたことがなかったので困った。サンプルが親切だったのでミスに気づいて何とかなった。

結果。 2連続2完で嬉しい。3連続2完はまだないから次も2完したい。 250はgcdとlcmを見た瞬間x*y=lcm*gcdを連想して(よく出てくる)解法に気づけた。10^12という制約もルートで解けといわんばかりだし。実装もシンプルだったけど、1箇所int64をintと書き間違え…

結果。 2/5完。整理できてないままコーディングを始めると混乱すると分かっているのになぜ書き始めてしまうのか。 数学ゲーの方が簡単らしいけどグラフに逃げた。解けたので結果オーライだけど、戦略としてはよくない。

結果。 2/5完。Aを後回しにしてBから解いたのはよくて、Cに飛び込んだのも悪くなかった。いずれも解法は割とすぐに見えたし、実装もそこまで大きくハマることはなかったんだけどCのTLEで死んだ。想定解法が(多分)O(N logN)なのにN=10^6ってちょっとひどいと…

結果。 久しぶりに2完。500遅すぎてひどいなーとか思っていたらみんなバタバタ落ちて順位はそこそこだった。でも前回落とした分を回収できていないのが辛い。 今回はチェックシートを用意して挑んだけど悪くなかった。何というか安心感が得られる。

問題概要 a + b^2 = c^3 (mod K( 解法 bをNから1に減らしながらやる。BITのb^3 (K)のindexに1を加えて、[b^2+1, b^2+b]までのBITの区間和を足し上げる。このとき、K

結果。 5/9完で8位。多くの人に解かれていた数学ゲー2問が解けていれば…。

結果。 virtual participateした。4/5完。最後の一問は寝落ちした。