最後のJOI予選、やるだけセットやったのに誤読で時間消費してデバッグギリギリ間に合わんかった。 しかもバグは2箇所!が|になってただけ。クソクソクソクソ。死にたい。 本選、春まで死ぬ気で問題解きまくる。 予選満点ちゃうかっても代表にはなったるからな…

激冷え。

9AC1WAでした。8間に合わなくて速度不足を痛感。本選までもっと実装力も発想力も鍛えます。 1~7を自分が解いて9をeyさんが解いて10を二人で解きました(eyさんが最初に解いたがWAが出て自分がデバッグした) 8ほぼ書き終わってたのに間に合わなくて辛い(Trieで…

だいぶ想定解まで迫ったもののO(N^4)から落とせず、解説を見てしまった。 桁数でまとめる発想がなかったのは頭悪すぎたので反省 typedef long long ll; #define MOD 1000000007 const int SIZE = 100100; ll inv[SIZE+10],fac[SIZE+10],facinv[SIZE+10]; ll …

ケーキの端にイチゴが乗ってる時(sample1)の対処をメモ。 len(Y)は片方を(0,Y)に固定したときに等分できる右側の部分の長さを返す関数。 ただ、(0,Y)にイチゴがあると色々面倒なので+eps,-epsの２つに分けて処理した。 誤差怖かったけど通ったので良かった(…

個人的にハマるポイントが山ほどあったので戒めのメモ。 まず、自分のライブラリはverify済でも信用してはいけません (まぁこれはverifyした後にちょっとわかり易くしようと書き換えた自分が悪いのでなんとも言えませんが) (でもまさかadd_edgeが間違ってる…

良問DPとして有名な箱根駅伝。結構考えましたがわからず解説を読んでしまいました。 JAGの解説が少しわかりにくかったのでここにまとめておきます。 順位表の'-'は確定するので無視します。 現在の中継地点の順位表を1位から順に見ていって、前の中継地点で…

グラフの閉路を検出するのはDFSなりベルマンフォードなりで適当に出来ますよね。 今日奇数長の閉路の検出が出来ずに困ってしまったのでメモ。 全然今まで気付かなかったのですが 「偶数長の閉路しかない⇔2部グラフ」 です。あとはこれより、2部グラフかどう…

ちょいちょい勉強したことでも書き留めておこうと思います。 Counting Sortというのを知りました。 sortなんてquick sortとmerge sortだけ知ってりゃ十分やとか思ってたんやけど、CFでこれを使う問題が解けんくて悔しかったから書いときます。 この方法は数…

何日か前にやったのに書くの忘れてた 本選会場 うまいこと待ってやれば、最小全域木のコスト分しかかからない。K個まで分割することが許されるので、全域木に含まれる辺からコストの大きい順にK-1個とって木をK個に分割してやればいい。 int N,M,K; struct e…

問題文はちゃんと読みましょう Origami,簡単だけど5ではないでしょ…— おくら (@okuraofvegetabl) 2015, 2月 22 ええええええええええ辺の長さ20cm以下とか聞いてないぞおおおおお— おくら (@okuraofvegetabl) 2015, 2月 22mapで数えるだけの問題を2次元座圧+…

はい、2日目。 足し算 繰り上がりがあって、和が10を超えない時 繰り上がりがあって、和が10を超える時 繰り上がりがなくて、和が10を超えない時 繰り上がりがなくて、和が10を超える時 に場合分けしてやった。 最後に残った繰り上がりの1を忘れていてWAをは…

5時間ちゃんと時間測ってやってみた。 JOI ポスター なんか昔解いた気がするけどまぁやるだけ。 適当に再帰で書きました。 時間かけすぎた気がする。 string rec(int N,int K) { string ret; if(!N)return "J"; if(K>=(1<<(N-1))) { rep(i,1<<(N-1))ret+='I'…

昨日までJOIの本選に参加していました。 結果からいうと一応通過しました。 去年こんな感じで(JOI 2014 本選 - (#・∀・)) この時の悔しさを噛み締めながら一年やって来たので、通過できたことは素直に喜びたいと思います。 2/7 potetiと一緒に新神戸から新幹…

CF:赤 TC:赤 PCK:金 JOI:メダル獲得 IOIに行く