夏季セミ中のDiv 2のE.解法は簡単(距離をsetに突っ込んでおく)だけどiterationがめちゃくちゃ難しい。デバッグ大変だった。よく一発ACしたなという感じ。以下ソース #include<stdio.h> #include<vector> #include<algorithm> #include<set> using namespace std; typedef pair<int,int>pii; int dist[20</int,int></set></algorithm></vector></stdio.h>…

ARC#8の参加記。 平成教育委員会を見ている。 8:00 家族がそのまま見ているので、見ながら始める。 A読む。サンプル読む。面倒なことは考えずにたこ焼き買う個数を動かそう。 00:02 AC. B読む。普段より実装少なそう。 ちょっとバグバグする。 すぐに治る。 …

JOI Ninja Contestの参加記。 とりあえず問題を全部読む。 C実装重そうだけどしっかり書けば満点は余裕そう かく。 とりあえずdijkstraを4つかく。 スーパー場合分けターイム！！ なんだかんだで場合分けしまくる バグバグバグ... バグバグバグバグ... バグ…

Codeforces #138(Div 1)の参加記。 コンテストが始まる。A読む。苦手な類の文字列操作。 わからない。 とりあえずわかった気になって書く。 バグる。どうしようもないことに気付く。 とりあえずあきらめてB読む。 すごく楽しそう。これは解きたい。 5分くら…

オンラインでゆるーく参加してました。 〜11:00 Codeforcesを解いている。 11:02 コンテストの存在に気付く。 JAGなのでどうせ解けないからやるだけ解くのはやめてむずかしめな問題を考えるだけ考えようと思う。 いろんな問題を開ける。 C座標圧縮+累積和し…

PCK予選にnullmineralさんと参加してました。 予選前に適当に環境構築をする。 終わったところでぬるみねらるさんが昼を食べに行く。 15分前くらいに戻ってくる。プリンタがつながらない。 プリンタがつながらない。 そのまま開始。 1:ぬるみねらるさんがか…

爆死したし大したコードがないので結果だけ。Codeforces: Aはさすがに通す。CをみてChineseと同じだと思ったので書いたらWA.円環じゃないことに気付き出す。Cがtest 25で原因不明のバグにより落ちる。出力の6000番目くらいの値が違うって知るか...rate:1779-…

おとといのDiv1 D.格子点を結んでできる面積が整数の三角形の個数を数える。 x座標とy座標の偶奇の組で点を4つに分け、3つの異なる組から取られたものはNGとする。 ABABABAB CDCDCDCD ABABABAB CDCDCDCD こんな感じ。A,B,DとかはNG,A,A,AやA,B,BはOK.その後…