問題文が短かったし、ＧＷで時間がたっぷりあったので参加 Coding Phase終わった段階で、今のところ２位 結構接戦なうえに苦手なケースとかありそうだから最終的にどうなるか分からないけど、たぶん５位以内には入れたと思う以下自分の立てた戦略

250 問題文の意味がよく分らなかったけどテキトーにやったら通った 228.90 550 t が独立とか知らねーというわけで落ちた というか t が独立じゃなかったらサンプルが通らないはずなんだが、なぜかプラグインの自動テストがバグって動かなかったので出力を目…

キリ番＆賞金付き 問題作者がymatsuさんだったらしい 250 二分探索でn乗根を整数で求めて、n乗して元に戻るかを調べた 素数判定をするのをすっかり忘れていて、ついついBigInteger.isProbablePrimeを使ってしまったので、やばいかなぁと思ったけどちゃんと通…

二限に出るために大学の図書館から参加 250 1000^3/6くらい間に合うだろーと思って提出したら、全然間に合わず再提出orz しかも1000より大きい値を使った方がいい場合を完全に忘れてて落とされたorz Challenge Succeeded 500 すぐに方針が思い浮かばなかった…

orzorz 250 テキトーにループ回しまくった 236.52 500 フツーのDPジャンと思って解いたら、要素数０の場合に配列外アクセスして落ちたorz Failed System Test 1000 なんかテキトーにやって提出したけど案の定落ちた どうやればいいのか知らない Failed Syste…

賞金付き 開始直前にサーバーが落ちて、開始が20分遅れてしまった 眠かったから、一時間後とかにならなくってホントよかった 250 なんか簡単な方法があるんじゃねと思ってしばらく考えたけどなさそうだったので、幅優先をすることに ８個までという時点で、…

250 何個置きの繰り返しにするかループで回すだけ 236.29 500 縦方向と横方向に眺めて変化がなくなるまで穴を埋めていった 363.14 1000 Nimキターーと思ったら難しくてサッパリわからなかったorz Challenge 落せそうな問題がなかったし、赤が10人くらいいた…

250 やるだけな問題…のはずがやたらと時間を食ってしまったorz 208.47 500 一番でかいのをどこに置くかでループを回して、残りm個中n個が見える並べ方をDPで計算した 338.59 900 ただのDPジャンと思って組んだら、最大値とるのを一か所忘れててorz Failed Sy…

250 最小値と最大値をループで回して、実現可能か調べるだけ 227.34 600 600>900の法則により900に挑んだため、一応開いたけどあんまり考えてない 900 グラフが木になるから、ある頂点に隣接する部分木内で、条件を満たしつつ一番遠いところまでの距離がk以…

いつの間にか結果が出てた 何と二位をキープできててラスベガスキターーーーーーー しかもレートが非常にやばいことになって現在世界２位w ラスベガスでフルボッコにされて黄色に戻るのが目に見えているので今のうちの超喜んでおくぜ〜 2284 → 2489 以下自分…

テスト３時間待ちとかじちょー+もうやることない+実は今晩からスキー旅行=Coding Phase 終了 今のところ２位だしラスベガス行けるといいな〜

ルームに入ったら知らない外人さんx2にマラソンがんばれーと声をかけられてびびった ちょうどマラソントップの人が提出中だったのでなんかトップにいるかのように見えていたようだ 250 書いてある通りにやるだけな問題 231.69 500 テキトーにやればよさそう…

負けたーorz 250 テキトーに考えた方法で組んだらサンプルが通らないorz 30分くらいたったところで諦めたorz 500 DPで行けるじゃんと思って組んだら銀メダルと銅メダルを同じチームにleftよりもたくさん与えられないのを忘れててorz しかも金メダルが多い場…

久しぶりの賞金付き 250 片方のワイルドカードに他方の部分文字列全パターンをぶち込んであってるか試そうとしたけど、何かいろいろと手こずってかなり遅くなってしまったorz しかもいろいろと間違っててシステムテスト落ちorz Failed System Test 500 ルー…

250 オーバーフローとか考えるの面倒になって、BigIntegerでテキトーにやった 218.75 500 こんな難しい問題むりぽ ちょっと考えてすぐにあきらめた 1000 二分探索＋二部マッチングで解けそうだけど間に合うのかー？と思ったけどほかに解法が思いつかなかった…

朝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 開い…

暇じゃないけど参加してみた。 やばい、これは面白い・・・ でも、こういうタイプのプログラミングをするのは初めてなので、どうやっていいのかよく分らん・・・ ひとまず提出してみたけど、この位置で300位以内に残れるのだろうか・・・

とかいうのがやってたから暇だったので参加。 A Nimの最後に取った人が負けバージョン。いろいろミスってWA×２ orz B ただのやるだけ問題・・・のはずがなんかバグってWA×２ orz I 文字列並び替える作業ゲー。ようやく一発Accepted。 G ただのDP。入力長が書…

id:kiwi_xpからmixiの招待状をもらっていたことを思い出したから、代わりにはてなを始めてみた。