朝11時のはいつも調子がいいので参加 250 やるだけな問題 珍しくかなり早く解けた 245.89 500 20を見た瞬間にビットDPかと思ってしまったが、答えがlongに収まるようにするためのものだったみたい フツーに残りの箱の数と爆弾の数でDPするだけ 416.06 1000 …

いつの間にか結果が出てた なんとシステムテストで順位が上がって５位になってた テストケースによってかなりスコアがばらつく問題だったので、運が良かったようだ そしてなんとレートが一気に2058→2284に上がって赤くなってしまった 次回は２週間もあるので…

どういうわけか、うちのチームまでOB/OG会の冬合宿に招待してもらったので、行ってきました 四日間で３回の模擬コンテストを行ったわけだけど、ロシアが強すぎる… 三日目なんてトリプルスコアで負けてしまったorz チームとして完全に練習不足だったので、今…

合宿中だけどもちろん参加 250 方針があっているのか不安になり、やたらと時間がかかってしまったorz 両方向に行ける枝を削除して無閉路になれば、トポロジカル順序が存在するから、任意の頂点間に閉路ができないように枝を追加できるので、それを調べればよ…

Coding Phase 終了 今のところ8位だけどランダム要素がかなり大きいのでどうなるか分からない 苦手なタイプの入力に対して０点を連発しそうだからSystemTestで順位は下がりそうだけど、たぶんＴシャツはゲットできそう。 以下、自分の立てた戦略

03:00に参加するか27:00に参加するか悩んだ結果、03:00に参加することにした。 250 貪欲じゃまずいだろーと思いながらも、どうやればいいのかなかなか思いつかずに手こずってしまったorz 割引率が等しい奴はコストが小さいのから貪欲に使えばいいので、各割…

いつの間にか結果が出てた。 ３位をキープできたみたいでレートがいきなり2058とかになってた。やっほぃ！ 次回もＴシャツゲット目指してがんばるぜ〜

Coding Phase ようやく終わったー。 今のところ3位だけど、同じデータに対して毎回0.5%くらい差が出るような解法してるから最終的にどうなるか不明。 Forumで他の人の戦略が見れてかなり参考になる。 結構自分と同じようなことをしている人が多くて安心した。…

試験近いけどもちろん参加 250 早くもどんな問題だったか忘れた 223.17 500 データサイズ勘違いして明らかにTLEなコードを送ってしまったorz しかしその後もどうすれば間に合うのか全く分からず Challenge Succeeded二分探索+DPで間に合ったようだ 1000 開い…