TopCoder
そういや書くの忘れてた。去年ラストのSRM。 250pt 224.74. 作業。 500pt 260.70. 脳がなまっててもうね。 1000pt Opened. Petr本気www Mediumで最初にメモ再帰を書き始めた自分はやばいと思う。しばらくまともなコードを書いていなかったら注意力が散漫…
一ヶ月ぶりー。 250pt 212.15. 冷静に紙の上で考えられますかプロブレム。 500pt 434.35. パラメトリックサーチ解をバイナリサーチすると楽。 1000pt 455.05. 最初問題文を読み違えてた。。 Easyは全てのケースを漏れなく考える練習。 Normalは決定的に解く…
xhl_kogitsuneさんがWildcard Roundで勝っていた!http://www.topcoder.com/stat?c=coder_room_stats&rd=10979&cr=22652597 http://www.topcoder.com/wiki/display/tccc07/2007/11/01/Algorithm+Wild+Card脱帽ってこういうことを指すんだろうと思う。Finals…
xhl_kogitsuneさんが参加してたので観戦してた!見てるだけなのに2時間があっという間に過ぎてしまった。openされた問題文とかオンサイトの人たちがcompile/submitしたコードが読めるので、チャットで他の観戦してる人たちと、このコードバグってるんじゃな…
ICPC東京大会前の最後のSRM。 250pt 209.66. 全通り試す系。サンプルが親切で絶望した。 500pt 351.20. 境界を全部試す系。サンプルが不親切なのに誰も間違ってなくて絶望した。 1000pt Opened. 時間がなくて途中で諦め。 Mediumは誰かひとりくらいコーナー…
手が届きそうで届かない。アキレスと亀ってこんなかんじ? 250pt 191.34. 落ち着いてルール通りに実装。 500pt 290.38. 先生…英語が…読めません… 1000pt 668.53. はいはい最小費用マッチング最小費用マッチング。 Mediumの英語が読めなくて困ったのは私だけ…
ひさしぶりに賞金がついてた。 250pt 234.75. bool field[5010][5010]; 500pt 459.17. ぐりーでぃー。 900pt 499.36. DAG上のDP。 Mediumは以前解いたことのあった問題だったけど、解き方を忘れてたのでもっかい考え直したらたぶん前とは違う解法になった。…
どうやら気づいてくれない人がほとんどみたいだったのでちょっと敷居を下げてみた。
SRM368から2日しか経ってないというのに。 250pt 219.77. こういうアドホックな機転を問われる問題はTopCoderらしくて好きだな。 500pt 238.65. やるべきことは分かったんだけど、実装がバグって時間をロス。 1000pt Opened. 枝狩り全探索で通ったりするの…
くしゃみが止まらなくて風邪気味っぽいなあと思いながら参加したSRMで波乱が! 250pt 222.74. Bellman-Ford的に。 500pt 314.88. 幾何ライブラリ持ってないとその場で書くのは無理... 1000pt Opened. わかんない。 Coding Phaseの点数的にはわりと地味なんだ…
敗北。 250pt 244.37. やり方を正しく選べば瞬殺。 500pt 217.21. 実装にてこずって酷いことに。 1000pt Opened. Mediumで失った時間のおかげで手がつけられず。 MediumはDPすればいいんだけど、しっかりと方針を立てずに実装を始めたおかげで混乱してしまっ…
ふと思ったので。以下、TopCoderのAlgorithm Competitionについて。 この競技は数ある短時間系プログラミングコンテストの中でも群を抜いて短いコーディング時間なので、"速く解くこと"が主眼に置かれていると思われがちだと思う。実際、アリーナの1時間15分…
わすれてた。
250pt 225.55. 貪欲スケジューリング。 500pt 296.79. 適当に探索したけど通った。 1000pt Opened. 考えてる時間がなかった。 Mediumはいろいろな解法がありそうで面白い。ただ、実装は重いよなぁ...レートは2579->2610. 30位でRound3通過。あと少しでnatori…
久しぶりにやられた。そして一位にはあの人が! 300pt 233.08. 素因数分解。 500pt 282.76. 分数比較で手間取りまくった。 1000pt Challenge Succeeded. やっちゃったZE☆ MediumでBigIntegerもどきを書くというストレスフルな作業をして萎えていたところに開…
今日から毎週土曜日はTCCCのため28時過ぎ就寝となります。 250pt 239.22. 整数探索。 500pt 335.54. サイズが大きいけどsparseな数字の足し算。 1000pt System Test Failed. std::bad_allocきたー。 Easyは浮動小数を使った解答がことごとくSystem Testで落…
300pt 228.43. 重い作業問題。 500pt 438.62. N=16→DPだよね、の問題。 1000pt Opened. 順列ゲーム。この系は苦手なんだよなあ... Mediumは問題サイズがDPしてくれと言っていたのでそうしてあげた。 Hardは最適ゲームな問題。最終的な形がO(n)くらいで求めら…
開始前のチャットルームが妙なことになっていた。日本人も中国人も自重。 250pt 236.61. stable_sort. 500pt 412.43. ツリーを作ってはいけないツリーの問題。 1000pt 684.81. 貪欲計画。 Mediumはツリーの問題なんだけどツリー「構造」を作らなくても解ける…
Hard問題は不可能問題である可能性が高いらしい。リファレンス解答を撃墜するケースは、Coding Phase中に思いついて、どうしたものかと思っていたケースそのもの。問題審査でこんなの通しちゃだめでしょう。 さすがに問題の不具合がこう連続するとなると、問…
SRMだけは別腹! でもこれでしばらくSRMは無いんだよなあ。 250pt 235.94. 典型的DP。 500pt 333.35. silly resubmission! 1000pt Opened. どうしたものか。 今回は前回とかに比べるとかなり易しいmediumだった。しかしresubmissionが痛いー。 235.94 | 12:0…
ですね。まあしかたないか…
今回も難しいセット。Mediumを通したのは20人ちょっと、Hardを通せたのは2人だけ。 そしてトラブルも再発生。 250pt 210.88. 最適な配置を勘で決めてしまったので怖かったけど大丈夫だった。 500pt 210.75. 大変。 1000pt Unopened. 見る暇もなかった。 今回…
ハードセット。 250pt 229.05. 取りこぼしが生じないように堅実に書く。 500pt System Test Failed. なにかコーナーケースを拾い忘れたらしい... 1000pt Opened. 読んでない。 mediumが難しすぎ... 通せた人たちはすごい。mediumは、とりあえず見たところで…
今日のSRMは20:00 JSTからのスタートのために時間が取れた日本人が多かったらしく、合計で41人ほどになっていた。すばらしー。 250pt 236.87. コーナーケースに気をつけて。 500pt System Test Failed. 線形最適化の罠。 1000pt Opened. 思いつかなかった。 …
結果がよかったから久しぶりに書く気が起きたよ! 250pt 245.58. 超典型問題であるところのナップサック問題。 500pt System Test Failed. ノード数が多くなるのを忘れてて、Warshall-FloydをやってしまってTLE. 1100pt 463.81. コーナーケースに気づいてRes…
大学から参加しようと思って9:30くらいに家を出発 9:55に到着 ACアダプタを忘れたことに気づく 省電力モードにして起動 CPUが遅いので起動が遅い 起動するとウィルススキャナの自動アップデート -> Windows Update -> 再起動を要求される 10:05、再起動の警…
午前10時からのSRM。木曜の2限に授業なんてなかったと思う。 250pt 235.91. 落ち着いてGreedy solution. 500pt Failed System Test. 普通にアルゴリズムを間違ってたのに、サンプルが通っちゃった... 1000pt 503.28. とけたーー 1000点問題を解いてDivI中12…
まけた。 250pt 234.08. 簡単。 500pt Opened. 普通にわからなかった人です。ごめんなさい。 1000pt Opened. lexicographically smallestな解を出す方法が分からなかった。 1000点問題の解法は後でIRCにて聞いた。なるほどなあ...あーあーくやしい。たまたま…
ものすごくイレギュラー… 250pt 203.90. 区分線形関数の最適化問題。 500pt 471.11. すごく速く解けてしまった! 100pt Failed System Test. これはもともと通る気がしなかった... 500点問題があまりにもさくっと解けてしまって、Division Summaryを見てもRe…
先日の日記のリンク元を見ると... LayCurseさんのインタビューからリンクが張られていたのねー。LayCurseさんがCoder of Monthに選ばれたのは知っていたけど、記事があったことに気づかなかった...遅ればせながら、CoMおめでとうございますー>LayCurseさん…