TopCoder
まだ三回しか参加できてないし、____________(ごめん正確な数分からないwww)の彼らがアホなくらい頑張ってるのをみて俺もやりたくなってきてしまいました。つーか奴らはバケもんですね。前日に酒で潰すくらいしか攻略法が見つかりません。大学が東大じゃ…
うは。昨日あったっぽいすね…orz まあ風邪で参戦してもレート下がるだけだから良いけど…orz
250pt ダメなケースを忘れてちょっと時間がかかった500pt min(width, min(width, height)) lengthどこー これでずっとはまってました。でもそのおかげでチャレンジ精神に火がついてスタックオーバーフロー系のネタで攻めたら3件撃墜。解法はGreedy。1000pt …
朝快調だったら息抜きに参加しようかなぁ…。
どう考えても参加できません本当にry
500 実はそんなに状態数が多くなく、とりあえず全探索を書いてやらしい入力作ったら通ったのでそのまま提出。本番だったらメモ探組の人から沢山チャレンジ受けてうはうは状態になってそうだった。1000 id:awakia-nの解法。Aさんのがn個あったとし、それぞれp…
先週から毎週木曜にid:awakia-nとMaximum-CoffeeのメンバーとTopCoderを使って練習をやってる。今回は誰かが3問のうちどれかを解けてたので良い練習になった。ちょっと後でまとめ書く。
今起きた
明日の朝頑張って起きればまたレート降下のチャンスが!これからは、月曜に一限の留年がかかった語学の授業がある関係で土曜の夜のTopCoderは参加出来なそうなので、昼間は出来るだけ頑張らないと。
レート100くらい落ちたけど何とか黄色のままやり過ごせた。次は二問きっちり解かないと…。
時間帯がヤヴァイけど頑張って出る。今日で黄色が最後になりそうですwwwwうぇww
500点問題落ちたー。どこかつなぎ忘れてたかなぁ。チャレンジされなかったって事は露骨な間違いは無かったんだと思うけど…。下手すると緑色まで急降下?wwwうぇwwwしかも一回調子に乗ってチャレンジしたら失敗。距離の計算間違ってたような気がしたん…
一カ所だけtoupperし忘れアホすぎ俺。一瞬でも後で混乱しそうだと思ったら早めに解決策入れておかないとテンパるだけだな…。次から気をつける。
コンパイルできないんですがorz
とりあえず12/4のSRMまでは全部出られることが発覚。大久保工科大の特定学科は木曜休日な人が多くて幸せです。
この問題で、EPSを[1e-14, 7e-9]にして比較すればおkっていうもの凄く具体的な数字がでてるんだけど、どうやったらこの数値が出てくるのかがわからん…。
システムテスト通って1725で黄色になってた!やべー超嬉しい&運ゲー。次回はTopCoder史上最高のレート降下率を記録しちゃいそうだけど、まずは頑張ってこのまま黄色を維持したい。追記:DIV2で5位だった。うは。感覚的に周りの凄まじいレベルの高さに慣れす…
時間帯が微妙ですね(^ω^#)ビキビキ 明日二限からで資料も用意しないといけないから厳しそう…。
システムテスト終了待ち出来そうにないから寝るorz 切ないことに落とされなくても部屋2位で1113.90とか言うショボイ点数なんだけど青以上になれんのかな。どうなる事やら…。
コーディング終了。500点問題で勘違いしてはまる。1000点問題で関数の引数を参照にし忘れてはまる。点数低すぎる…。初参加なのでシステムテストとチャレンジがもの凄く不安。
TopCoderでCodeProcessor+TZTester+FileEdit - Gulfweed ymatsuさんによる紹介awakiaに教えて貰いながら便利なのを導入してみた。これは導入しないとダメだと思った。少しでも点数を高くするために、またincludeとか大量に書く手間を省くためにも導入すべき…
ただの二分探索だった。このSRMは一時間くらいで全部書き終わった。簡単だったけどなんか嬉しい。 ていうか他の人の解法がヤヴァイ。ガチコーディングせずにテクで解けるようになりてぇ。 そして普通に自分にチャレンジ成功したとか言うw やぱO(N)じゃない…
色んな色のストライプが与えられて、上塗りを許可したときに最小何回の動作で塗れるかという問題。考え方は、ある区間を何色で塗ったら最小何回だったという情報を持たせてDP or メモ化探索。 左端が塗ってる同じ色だったら[l+1,r,color]で再帰 右端が塗って…
長さに関するDPで解くっぽい。長さiまでは文字がマッチしたと仮定し、それ以降の文字列に対して同様の処理を繰り返せばいい。文字列の場合は基本的にどこまで出来たっていう情報を持っておくと良さ気なケースが多い気がする。
The keycaps on a keyboard have been switched around, and the user is now trying to remember what he was trying to type. Create a class CeyKaps containing the method decipher that takes a string typed, representing the visible message on th…
解説通りBellman-Fordっぽく解いてみた。本当にTopCoderのサンプルInputの3/4は優しさで出来ていると思った。試しに作ったBellman-Fordが、プログラム的には ∞-1!=∞ なのでsourceから届かない負のループにまで反応してしまっていた。それを修正したりしてた…
あること忘れてた\(^o^)/オワタ
なんでこう都合の悪い日ばっかりorz
参加する方々頑張ってくださいorz なんだこの無駄に忙しい状況orz
点数581とかだったけど解けた。もうこの手の探索問題は余裕で解けそう。 例の如く現在いるノード、チェックしたノード(long longでフラグ管理)、そこまでにかかったコストを状態にしてsetで管理。そんでdijkstra法を使用して最短距離を求める。これからTopCo…