前回に引き続き会津大のWarm Up Contestに参加結果は前と同じ3問。ただJavaが使えたのでスコアは前よりはよかった。 A : Sleeping Cats 猫がいっぱい出てくる問題ってどっかで見た設定だなと思いながら読んでた。 やるだけ。 7/0 B: Monster Factory 最初に…

Javaの幾何ライブラリを使って解いてみた。多角形と線分の距離をもとめるというそのままの関数はなかったので自分で一から書くのに比べて、そんなには楽にならなかった。 import java.awt.geom.Line2D; import java.awt.geom.Point2D; import java.awt.geom.…

今年は観戦側。東大内のボーダーが6問になっていてびっくりしました。問題を見た感じだと今回はすべての問題ができるように作ってあったので6問解くチームはでるかなとは思っていたけど3チームもでるとは。 各問題に関する感想(A,Bはちゃんと読んでないので…

入出力が公開されたので，前書いたのをテストしてみる．A,B,C,D,F,Hは一発で通る．Gはゴーストが1体しかいない盤面のときに交換チェックをするというバグがあってそれをとったら通った，実行時間は45秒ぐらい．Iはランダムっぽいデータだと正しい答えが出る…

すずかけ台までは電車で往復2時間近くかかるのでコンテストの問題を印刷して電車の中で考えてた．で今日実装してたけど紙の上で考えるのと実際にやるのはずいぶんと違った． 電車で思った感想 A やるだけ B やるだけ C DP D 未知のパラメータが6つあって，拘…

結果がでてます．ふと思ったんですが，1つの大学からN個のチームが出たとして，国内予選で上位M個を通して，アジア予選をTopが通過するとしたときに，チームの得点が例えばそれぞれ違う平均をもつ正規分布に従っている時に最終的に通過するチームの平均を最…

国内予選で通したA,B,C,Dのコードと終わった後に解いたFのコードを公開してみる．Fは終わった後に問題文を15分ほど読んで，コードを5分ほど書きなおしたら通った．IOはid:nyaasanからもらいました． A B C D F(終了後) コードはA,B,Dは完全に僕一人で書いた…

学内5位(全体7位)なので選抜ルールでは落ちました．あとはワイルドカードだけど果たして同じ大学から5チームでるのを許すのかというところが微妙． あと見事1位になったUnknownはおめでとうございます．今回解いた問題 A : 自明なんだけど，しょっぱなプリン…

OB/OGの会主催の模擬国内予選に参加してきました．結果(こちらで見れます．)は全体9位，学内6位なので同じ大学からは4チームまでしかいけないので，この結果だとアジアへは進めない．コーディングは全体的にゆっくりだったけど，そういうのは結局結果論でコ…

予選参加申込は今日の17時で締め切り．今年の参加者は258チーム．大学別参加チーム数TOP10(University of TokyoはThe University of Tokyoとしてカウント) 1 Kyoto Sangyo University 14 2 Kyoto University 13 2 The University of Tokyo 13 4 Ritsumeikan …