2/20-3/19 - ICPC突破専用ザク
研究 やろうとしていたことがダメだとすぐに発覚して以来放置してしまっている． モチベーションやや低下気味でちょっと良くない． スキー合宿 http://partake.in/events/c9671ccb-1a39-4a14-b342-1ccc171e61ac どうもここ3年くらい毎年スキーに行ってるらしい． 保守的な滑りをした．ブレーキが下手なのでなかなかアグレッシブな滑りができない． 春合宿 http://d.hatena.ne.jp/kmc-log/20120319/1332137662 部の春合宿に行ってきた．春合宿では，昼に部員が各自好きなことを90分ほどスライド講座の形式で語るということをして，夜は適当に遊ぶということをする． 僕はFPTについて語った．あまり理解されなかった感じがするしもっとライトな内容を語ったほうが良かったような気がしなくもない．せっかくなのでスライドは後で
Google Code Jam 2011 World Final - ICPC突破専用ザク
トーナメント型のコンテストでは初のオンサイト参加でした． http://code.google.com/codejam/contest/scoreboard?c=1327485#vf=1 結果は14位でした． コンテスト中 開始して問題文を読む Aをちょっとだけ考えるが分からない．しかし頑張れば解けるだろうという気がするのでBを読む． Bを読む．読解でちょっとはまって時間をロスする．smallはただのシミュレーションだがlargeは全く分からない．得点が低いのでやることがなくなったらやることにしよう． Cを読もうとするがなんとなく嫌な雰囲気を感じて飛ばす． Dを読む．問題の意味がよくわからないが，smallは全探索っぽいし読解さえできればできるっぽい．得点も高い．ちょっとだけ考えて放置する． Cに戻る．要するにチューリングマシンの問題なのだということに気づく．なんか講義でこういうことやらな
コンテスト開きます!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! - ICPC突破専用ザク
案内は→です http://www.kupc.jp/ 京都大学プログラミングコンテスト -KUPC- 日程 練習セッション: 2011/8/5(金) 13:00 - 8/6 12:50 JST (約24時間) 本番: 2011/8/6(土) 13:00 - 18:00 JST (5時間) 規定 年齢、性別問わず、どなたでもご参加いただけます。ただし、システムに対し攻撃を仕掛けないと約束出来る方に限ります。 競技はATCODER上で行います。オンライン・もしくは会場から参加できます。 コンテストは個人戦とします。周りとの相談はご遠慮ください。コンテスト中に解法などをウェブサイト上へ書き込む行為も禁止します。 ジャッジをやります． 参加お待ちしています．
writerやりました - ICPC突破専用ザク
TopCoderのSRM498で初めてwriter(作問者)をやらせていただきました．問題とか結果はこちら→ http://www.topcoder.com/stat?c=round_overview&er=5&rd=14427 今回は参加者が定員オーバーするくらいたくさんいたり，問題がいつもに比べてかな〜り簡単だったりととても異常な回となったのではないかと思われます (見ていた側としても，みんな想定してたものと違う解法使ってたり，予想してたよりも遥かに多い人数に解かれていたり，予想がかなり外れた点もありました)．なんにせよ，各位の感想が気になるところです． writerを申請する手順はTopCoder部の「SRMに出題」を参考にしてやりました．申請してからAcceptされるまでに2ヶ月半くらいかかったような気がします．人によって待たされる期間が結構違うっぽいですね．(このへんどういう具合
ICPC突破専用ザク
8/1〜9月末まで株式会社Preferred InfrastructureMのインターンに行ってきます．個人的な目標は「マッシブに生きる」です．(謎) http://preferred.jp/news/?id=972 twitterでばっかり宣伝してこっちに書くの忘れてましたが… ^^； 京大の学生が有志開催する「京都大学プログラミングコンテスト」を今年も開きます．7/1(日)です．学内に会場も設けます(こっちの申し込みは6/27(水)までにやってください．) 京都大学プログラミングコンテストは，アルゴリズムの問題を決められた時間内に解く能力を競うコンテストです． 問題は入門者向けの易しいものから上級者向けの難しいものまで幅広く用意される予定です． http://www.kupc.jp/ 参加お待ちしています． 5/14-22 ICPC世界大会でポーランドに行って来ました．観光したり海外の
ICPCオフ会4日目 - ICPC突破専用ザク
JAGによるセット．鬼畜な問題が並ぶ． 開始(10:00) 問題文を読む．英語．Aはdpっぽいけどそんなに簡単じゃない．Bはなんかよくわからないらしい．え，まじで… C,D,...と問題文を読むが，簡単そうなのが1つも無い… なにこれ，やばくないですか． とりあえずDがやるだけっぽいのでDをやる．適当に書いた．この時点で1時間経ってる．1時間経ってAC0だったのでかなり焦る．送る．WA．cosさんがCができそうと言っているので印刷して交代． デバッグする．あ，x,yを間違えてる… 修正．RE． … RE!? いやいや，そんなはずはありえない… ちょっと，どういうことなの… 怪しい箇所らしきところがどう見ても入力に問題があるんじゃないかとしか思えない．ためしに入力がアレな感じならTLEになるコードを送る．TLE． この時点で微妙にイラっとするけど抑える．横のチームの人が試合を放棄して(?)
ZOJ Monthly - ICPC突破専用ザク
http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=314 なんかあったので参加してました．ACがとても出にくい問題が多くてなかなか難儀した記憶が．． 以下，参加記録 START 大学で練習会として参加することにしていたのですが，着いたとき(12:55くらい)にはもうすでに始まっていた．向こうのサーバの時計がちょっと早いのかななんなのかな． とりあえずノートPCを起動してAを読む．うーん，いくつか電話が与えられるからそれを全部繋ぎたい? (勘違い) 最小全域木? (これも勘違い) 先輩に聞く．あ，3つのノードを繋ぐ最小の木を求めるのか． なんかダイクストラとかすればできそうな気がする．先輩に聞くとWarshall Floydでいいんじゃねとかいってる．えー，500^3ってどうなん． とりあえず後回し． 続いて
AOJ埋め2 - ICPC突破専用ザク
サマーウォーズやってたらしいけどテレビ付けずに普通に問題解いてた． 1285 Grey Area やるだけ．なるだけ高速に解きたい系． 1286 Expected Allowance 期待値計算． 2変数でDPっぽくやった．そのままやるとメモリが足りないのでちょっと工夫する． 計算量の見積もりがあまり分からなかったのだけど，nm*m^nが1億以下なのでそこまでひどいことにはならないっぽい． 1287 Stopped Watches 問題文が微妙に長い． 長針，短針，秒針がすべて同じ形をしている時計が複数与えられるので，それらを無理やり解釈して時間の幅を最小化しなさいという問題． hh:mm:ss <-> s t u の対応付けを作ればいいが，回転分があると結構メモリや計算量を圧迫するので，s=0と固定するといい感じになる． 時間の幅を最小化するのは，下限となる時間を決めて次に上限を決めるよ
夏休み〜 - ICPC突破専用ザク
夏休みになりました．うひょひょひょー． とりあえずの目先の目標はAOJのアジア地区予選フォルダを埋めていくことです．
UTPCに参戦しました - ICPC突破専用ザク
UTPC(東大プログラミングコンテスト)に参加しました． 東大の人とかしか参加できないのかと思って参加を見送っていたんですが，そんなことはなかったんですね． 大学コンテストという性格のせいか参加者はハンドルではなく本名を名乗ることになっていて，誰が誰なのかほとんどわかりませんでしたがとてもストイックで楽しめました． 結果ですが全体で9位だったみたいです．本名プレイなんで実はあんまり貼りたくないんですが全体のStandingsはこちら． 以下，問題ごとの何か． 開始 あんまり飯食ってなくて割とお腹すいてる． 12:00になった．A読む．足すだけ? A Accepted(00:02) Bを読む．宝くじの合計金額を知りたいらしい． 親切なことに，1枚の宝くじが複数の賞金にヒットすることはないそうな．ナイーブに文字列判定してやればよさそう． B Accepted(00:07) Cを読む．ぷよぷよの
TopCoderのSRM(SingleRoundMatch)に参加するまでの導入方法メモ - ICPC突破専用ザク
TopCoderに参加したのだけどその導入が意外と面倒だったのでメモ． TopCoderとは? TopCoderとは週1，2回くらいに開催されるオンラインのプログラミングコンテスト（の企業の名前(?)）． コンテストは世界中からたくさんの人が参加する． はてなにもTopCoder部があります． 言語はC++,C#,Java,VBが使える模様． レーティングにより自分が世界でどのくらいの実力なのかが分かってよいかも． ☆☆ネットゲーム感覚でどなたでも気軽に参加できます☆☆(多分) 導入 ここの左のメニューバーにAlgorithmという項目があるのでそれをクリック→Lauch Area→javaアプレットをダウンロードして保存．それを開く． TopCoderでは基本的にこのjavaアプレット上で操作を行うことになる． とりあえずユーザー登録しないといけないので，下の方ある「Click here
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Google Code Jam 2011 World Final 行き? - ICPC突破専用ザク
香川いってました - ICPC突破専用ザク
https://ir5.hatenadiary.org/entry/20100807/1281136033
https://ir5.hatenadiary.org/entry/20100702/1278088167