KMCoderのVer2のBetaテストが始まって以降、なぜか5連勝してしまったのでメモっておくことにしました。 内容はたぶん参加者向けです。

ZOJか何かが同時刻にあった気がしたがこっちに参加 BもDも軽く見てすぐ飛ばしたので結果的に変な順番で解いた A やるだけ C サイズが小さいので適当なパースでよく、あとはDP B 最初問題文を読み飛ばしていたorz やるだけ E 幾何だがやるだけ D (8^2)^4 * 2^…

25:00- 参加者の上限は1850人になっていた

同じ問題で5時間部門と24時間部門があった。17:00-22:00(JST)で参加。 新IOIと同じ5時間4問。

12:30-15:30で参加。

06/13の3つのこんてすと。

オンラインで参加しました。 以下やった順に参加記。

初参加人数制限すべきですね Room Room6 touristいたので撃墜は諦め気味 250 有名問題 500 やるだけ ……、のはずが、脳内で勝手に辺が増えていたりしたおかげで意味不明なコードが生成された 1000 座標圧縮するだけ 10^9/1000が10^6だから座標圧縮無理と判断…

PKU Campus 2009らしい。朝なのはそのせい？ A (2000×2000以下の格子の街です。右折と直進だけできます。同じところを二度通れません。角から目的地まで何通りの行き方がありますか) 右折回数から上下左右を通る回数が求まるので二項係数で。 [accepted at 0…

空いてる期間の記事はいつか書かれるかもしれないという噂です。

初参加。Categories: Geometry, Graph Theoryらしいので暗号系とかよりはたぶん自分向き。 赤Coderが異様に少なかった。だいたい同じことが書いてありそうなので、こことかをご参考に。 http://d.hatena.ne.jp/chokudai/20090220/1235125554 問題概要 10〜10…

A 2部グラフの最小点被覆を求めなさいという問題 といっても被覆となる頂点を辞書順最小で求めなければいけない フローをN回流してがんばるとよいらしい [4 wrong tries] B 逆確率。かんたん [accepted at 00:27:25] C N-bit中3つがonになったものたちのうち…

oi: 20 + 20 + 20 + 20 + 20 mo: 8 + 8 + 8 + 3 + 3 ?moの4の解答読んだら7割は答案に書いたことだったorz

1番級×5... 1 一瞬だよねえ 2 明らかだよねえ 3 ちょっとやるだけだよねえ 4 なんでこんな自明なの見えないんだろう 5 なんで全部のステップ考えていて書けてないんだろう

practice practice用問題とその解答まで配られてありがたい。JavaのBufferedReaderを学んだ 空白文字→そのまま、大文字→小文字に、小文字→そのまま をショートコーディングした c|(c&64)>>1こんなの。 before ・就寝23:00過ぎとかになってしまった。りんごさ…

なぜか今回から50+10*偏差/標準偏差が知らされるようになったので50+10*偏差/標準偏差だけ書く。 科目 偏 コメント 国語 58.2 奇跡の論説満点 算数 88.7 4×3＝7 英語 65.5 標準偏差大きすぎ 政経 58.1 割と普通 物理 63.8 大失敗 3科 90.0 変な値を見た 5科 …

1位なら3000ドル、50位なら50ドル。 Room Room1 touristなど、強い人が多い部屋 250 doubleの仕様をきちんと把握して、二分探索できればよかったですね 500 PKUにありがちな幅優先 1000 4色しかないのは比較的わかりやすく本質、それでDPらしい Challenging …

17日、18日、21日の分として一気にいろいろ書いた気がします

開始の24時間くらい前まで存在を忘れていた。 Room Room30 採点が遅い部屋。 250 KMP 8!*160^2で大して枝刈らないで通るとか信じられない 500 面倒 100^4も通ってしまう 2辺に注目すると楽だがそんなに頭がよくない 1000 読んでないけど最大流らしい Challen…

なんとなく。長いのでたたみ。

TCHS前に。睡眠を多少とってから挑んだ。 40 やるだけ 40 Zellerの公式……ではなくてやるだけ 70 180度+90度+45度にわければ楽 100 DP 120 結局、L以下の正整数でNと互いに素なものの個数が求まればよい 自明なO(N)でやって75%をとった Nの素因数考えて包除原…

100人がChampionship Roundへ進出。 Room Room6 まあ普通 250 平行四辺形の頂点とか考える必要はなく、やるだけ 500 greedyほいほい かと思ったらどちらかというとTLEする人の方が多かったとか 100単位でみるだけ 1000 O(N^2logN)が可能らしいが750^3で通っ…

200人250人がRound 3へ進出。 仮眠してたら寝過ごして、起きたのが開始10分後だった。registerしといてよかった…… Room Room7 普通部屋。 250 KMP まぁTCHSのしかも250でKMP要求するわけでもないので、普通にO(n^2)すればよい 焦りすぎて問題文が読めず、サ…

今年初。 Room Room7 赤3人、日本人たくさん 250 250にしては難しめの問題。stringをmapにでも入れてしまえばよい 500 頂点が各アルファベットなグラフを作って鎖になるかどうか調べる問題 とにかくミスる問題。いろいろ気をつけて出したのに{"abc", "b"}み…

参加者が399人、Round 2進出が500人なので、正の得点を取った人は全員進めるっぽい Room Room5 25人。黄色2人 250, 500, 1000 問題文速読コンテスト Challenging 250で1.0より大きい値を返すのを出してる人がいるとは思わなかった……(サンプル通らない) 1000…

※ 1/3に書いています ※ 時系列はだいたい正しいですがたまに嘘かもしれません

IOI1位。