近年のICPC World Finalsの問題を見ていると実装が重い問題が多く、それ用の練習をすべきな気がするけどいい問題集がなかったので自分の見てきた範囲内で集めてみた。ちょっと問題が偏っているけど仕方がない。以下注意書き。 アジア地区予選だと最終防衛問…

来年以降に海外の地区予選に行く人のために2011年度台湾大会の話を書いておきます。 だいぶ前 国内予選で学校別で2位になって、ACM日本支部から海外のアジア地区予選に行くための補助がでるらしかった。ということで補助が出るからには行かない理由は無いと…

本番 いもすさんがテンプレ打ち込んでいる間にAとBを読む。Aが先に読めて少しめんどいやるだけ問題だったんでいる君にやってもらう。その間にBが読めてBの方が簡単だったのでBに移行して書く。AC。 Cは計算量が分かんないけど探索で解けそうだったが、Dが拡…

前日に国際会議用のスライドを作ってて寝ずに参戦。いる君もほとんど寝てなかったらしい。 始まるまで なんかPC^2の調子がおかしいらしくて開始時間がずるずる伸びる。しまいにはatcoderですることに。その間はだべったり、自己紹介したりで時間をつぶした。…

3度目の参加 day1 いつもどおりと思わせておいてjava challengeが追加＋所外研修の場所が東大生協になってた。 day2 hosさんとchokudaiさん作成の問題セット。 FでWA出しまくって体力を削られた。 というか0が入っただけでコーナーケース増えすぎ。むしろコ…

原案はいる君が7問、私が3問。testerは私といる君。いもすさんは問題文担当という振り分けにしました。私は原案を6問程度提出したけどセットの都合上3つは今回使わないことになりました。 testerとして全問解いた時の感想は「考えるのは楽だけど実装が重く一…

2週間くらい前にICPCアジア地区予選東京大会に参加してきました。 結果はA,B,D,E,F,Gを解いて9位でした。私が担当した問題はB,G,Hです。 BではDiv1のEasy程度の簡単なDPの問題のはずなのに解くのに非常に時間をかけてしまい、しかも3WAも出してしまいました…

ICPC国内予選に参加してきました。 結果は残り1分くらいでE問題を解いて7位、学内1位となりました。残り1分でE問題が解けた時は(学内1位ってことは気づいてなかったけど)我を忘れて喜びました。本番の感想としてはC問題まではさくさく進みましたが、それ以降…