かきかけです 9/22 直前合宿 バスに乗って空港へ出発 結局集合の 1 時間くらい前に着く。1 時間後のバスでよかった気がする 合宿では、いくつかの問題の解説があった りんごさんによる Sails の解説がぱなかった 9/23 Arrival Day 成田→フランクフルト→ミラ…

7/28 表彰閉会式 この日は午後から表彰式で、午前中はvariety for funがある。 朝遅めにおきてめし。 その後、variety for funに移動する。 そこでは、運動会をやっていた。JPNらは赤組に入れられた。 応援の仕方が非常に高度で真似できなかった。 qnighyさ…

7/27 観光日 朝起きる。大変に眠い。めし。 バスに乗って、ancient cityへ移動。バスは7/25と同じ。すなわち、ハウリングがひどい。 本気で寝ようと思ったので、ウォークマンを使った。 どうもパトカーが先導していたらしく、途中IOIのバスがUターンするため…

7/25の夜 7/23と違って、厳密に6:00にネカフェを追い出される。 「teriyaki」が美味しかった。 7/26 day2 あさおきて、めし。 試験場へ向かう。混雑を避けるための仕組みができていた。試験開始。 １問目を見る。面倒そう。無視。 ２問目を見る。簡単そう（…

7/24の夜 某チューター（JPN5）がネカフェで害活をしまくる。 その結果、IOI日本代表のアイコンが軒並みすごいことになる。 その影響がよそにも一部波及する。 7/25 観光日 7時に起きる。眠い。めしる。 バスに乗ってガーデンに行く。バスのハウリングがひど…

7/23 開会式/practice 6:30ごろ起きて、めし。バイキング。とても種類が多い。 8時ごろにガイドさんと合流して、開会式会場へ向かう。とっても近い。開会式は、眠かった。少し結構寝た。英語の話とかJPNらには催眠音波でしかない。 開会式の後は、ビーチをち…

ちょっと遅いかもだけど。 Day 0 (成田) 成田エクスプレス。速いけど遠い IOIなどの問題の解説。APIOの問題の解答に驚愕 「ルービックキューブみたいなもの」が好評 Day 1（成田−トロント−ウォータールー） ホテルはよかった。朝食に「うどん」があったぱな…

Memory 50枚のカードで神経衰弱をやる。100回までひっくり返していい。ばかにーするなー！ Traffic Congestion 簡単な木DP Maze プログラムで効率よく解きづらい問題。プログラム＋手作業で安定？ Saveit ボス問題。部分点狙い安定 どうやら全域木を使うと簡…

いろいろとカオスな問題。 Cluedo 最初見たときはスルーしたけどめちゃくちゃ簡単。本当にやるだけ Hotter Colder 50点は簡単で、75+α点は気がつけばいける。満点は無理(満点取った人はいない)。 Quality of Living 二分探索やるだけ。 Language 今回で一番…

IOI 2005 Mean Sequence 範囲についてやるだけ IOI 2005 Garden 2つの重ならない長方形を取るので、ある直線で2つのregionにぶった切ってそれぞれに長方形が1つずつ入ってるとして考える。 長方形の周の長さの最短は、縦の位置を固定して、左から走査して見…

問題 従属関係が根付き木な、N(1 Q(1 解法