ACM/IPIC Mimic Domestic battle in Japan !
とりあえず模擬じゃー！
Super Princess Time!!
模擬の問題すべてにお姫様が出てきたよ！
ある貧乏な国のおてんばで勇敢なお姫様は，ある日部屋の壁を壊してお城を抜け出し，競馬などのギャンブルが行われている賭博場に入っていった．ところが，ギャンブルなどやったことのないお姫様は，非常に負けが込んでしまった．この状況をおもしろくないと思ったお姫様は，一体どのような仕組みでギャンブルが行われているかを調べてみた．すると，このようなギャンブルではパリミュチュエル方式と呼ばれる方式で配当が決定されていることを突き止めた．
なんというアリーナ姫（＠ｗ＠
どう見てもカジノのコロシアムです。本当に（ｒｙ
Play Back Today
本日の模擬では、2問解けた(結果)。例年通り、3問解くと国内予選は確実に突破できる感じ。私は3問目の文章読解を担当し、おおよそのプログラムのイメージは掴めてコーディングした(つもりだった)のだけれど、結局解けずじまい。2時間近くかけて解けないとか、正直かなり悔しい。解けなかった原因はハッキリしていて、必要な情報と不必要な情報の分離ができていなかったから。復習せずにはいられない。それと、チーム全体としたら問題の選択ミスがあった。問題文を見ると一見簡単そうなんだが、実はNP完全問題という釣りっぷりに泣いた。あそこは素直に最短経路問題を解くべき。
What should we be going to do?
予選突破の鍵は、当然ながら「解ける種類の問題」を増やすことだと思われる。次の種類の問題を解けるように学習すればいいはず(優先度順)。
文字列アルゴリズムは全くの未学習分野なのでやるにはいい機会かもしれない。過去2回の感覚だと、頻出分野といっても良いし。3、4は来週かなー。Introduction to Algorithm の日本語版が出ているみたいなので、2巻、3巻を立ち見して、良さげなら買うか。ホントは英語版をちゃんと読めばよいのだけど、今回は時間がないのでスルー。
Put Simply
以前から言われている通り、3問目が解けるかが、予選突破のキーとなるようです。1週間ちょいちょいの時間があるので、頻出分野を復習しておくと良いでしょう。頑張るで！(`ω´)
