ICPC

上海交通大学のICPC事情

今いる北京のMSRAで、今年のACM-ICPC世界大会で優勝したチームのメンバー1人とそのアシスタントコーチがたまたまインターンに来ていて、いろいろICPCにまつわる話を聞いたので報告します。特にアシスタントコーチ(といっても学部3年生)の人は自分と同じグル…

会津から帰ってきた。

一日延泊して埼玉大の人たちと会津を満喫してきて、今日帰ってきた。紅葉がきれいだったのと羊羹がうまかったので満足。 今日はICPC行ってきた適当な感想を書いてみる。ちなみに、自分たちはna[^k]という名前のチームで出てました。自分はアメリカの大学院に…

とICPCネタでメッセトークした。

楽しかった。 TopCoderとかでどういう風に問題といてるのかとか教えてもらって勉強になったし。 ちょっと最近の自分はどうやったら効率的に上位にいけるかばっかりで、アルゴリズムとか数学とかマニアックな知識を勉強することを楽しめてなかった気がする。…

コーディング封印

時間無い中で効率的にICPC用の能力をどうやってつけるかを、チームの自分の役割とかを踏まえ真剣に考えた結果、コードを書かないって結論に達した。 とりあえずコードを書かないことを1ヶ月続けてみる。

プログラミングコンテストでの-O2

nobuの言うとおり必要だと思う。 2007-11-24 - nobu-qの日記こうやってブログで書いといてそう思う人が多ければいつかそうなると思って書いておく。そのせいで貴重な時間を無駄にした経験のある人なら絶対共感するはずだ!

double演算で保証される精度

自分の書いたdoubleを使ったプログラムが何桁保証されているのかわかんねぇ〜とか思ってただけで自分でちゃんと考えてみたことがなかったことに気づいたので自分で考えてみようと思う。間違ってたら教えてください。 参考にしたところ Wikipediaの記事を参考…

Program Copy

アジア予選で書いたソースが送られてきた。今年は去年に比べて仕事が速い気がする。自分はまだD,Eが解けてないので、もし解けていてしかもこのブログを見てくれているチームの人がいればOBOG会のページとかで公開してくれるととても嬉しい。

ICPC 2007 Regional Problem J

nobuに考えてもらったDPで__________案の解法を書いてみた。書いてわかったけど__________華麗すぎる。 #include <iostream> #include <cassert> #include <vector> #include <complex> #include <cmath> using namespace std; typedef complex<double> pt; typedef vector<pt> sol_t; const double PI = atan(1.)*4;</pt></double></cmath></complex></vector></cassert></iostream>…

過去問 with Solutions

ICPC 雑感(来年出る人向け): ymatsu雑記帳でTalesOfCodersのymatsuさんに超高速レスで練習方法のアドバイスをいただいたので、URLとともにメモっとこうと思う。ymatsuさん本当ありがとうございました。 他にもいいサイト見つけたらここに付け加えるかも。…

Linux(Fedora)でCapsLock->Ctrl

System(メニューバーの左から3番目)->Preferences->KeyboardでCtrlの位置の設定からCapsLockとCtrlを交換したり、CapsLockをCtrlに置き換えたりすることができる。

Emacsの設定

~/.emacsファイルに (global-set-key "\C-c\C-m" 'compile) (global-set-key "\C-c\C-i" 'next-error) (show-paren-mode t) (transient-mark-mode t) を設定するとうれしい感じ。 compile時の実行ファイル名は".cpp"をとった部分を入力。

ICPC-Regional用雛形

inputデータをファイルから読み込むときに使う雛形。 プラクティスセッション中にファイルからの入力ができないチームが結構いたおかげで改めて考え直すきっかけになった。来年からは主催者側が「ファイルからのインプットをできるようにしてきましょう。」…

裏ICPC (sake challenge)

とりあえず行く前にシンドラー社製エレベーターでSJTUのgirlsをナンパしたところ、「私たちみんな10代なんで」とあっさり断られる。なんてまじめな・・・。そして俺、なんてみじめな・・・。 気を取り直して、裏ICPC本戦へ。 裏でまで負けるわけにはいかな…

エクスカーション

バスガイドが埼玉トラップ以上だった。 すごい眠くてバスの中で寝たかったのに、あのバスガイドが突っ込みどころが多すぎて寝れなかった。おかげで今ものすごく体調が悪い。35mの山の存在や、24区目の存在や、お堀のいるかの存在は疑わざるを得なかった・・…

Straight Forward

アジア予選が終わった。 結果は発表された順位で12位。多分20位ぐらいだろう。 海外チームがいなくても国内の時より順位が落ちたのでちょっと不本意だったけど、まぁCであんだけはまったらしょうがないだろう。いまだにdoubleを使った時に自分たちの出してい…

明日からアジア予選

ついにアジア予選だ。 このチームでやるのは最後だろうし、150%の力が出ることを期待しつつ寝ることにする。

OBOG模擬地区大会参加者

とりあえずこれを見て欲しい。 2007/Practice/模擬地区予選/参加受理チーム一覧 - ACM-ICPC Japanese Alumni Group上海交通・・・・鬼過ぎる。

アジア予選そろそろだなぁ。

アジア予選のスケジュールも発表されて、チーム紹介とかもin Englishで書かないといけなかったり、エクスカーションに行くかとかも決めないといけない。まぁチーム紹介はk君に任せればいいでしょう。 なんかこんなこと言ったら良くないのかもしれないけど、…

早稲田ICPC練習会

今日は6人中3人しか集まらずに個人で解く事に。しかもただ個人戦で競っても簡単な問題だけ解いて終わってしまうから、時間内にはコード書かずに問題の解き方を考えるところまででやめるというルールでやってみた。 問題セットは東大の過去の練習会に使われて…

OBOG合宿を終えて

反省 とりあえずこのOBOG合宿でわかったことは 本の最後のほうに出てくるようなアルゴリズム問題 幾何問題 数学問題 がうちらは弱いってこと。 1.については、さすがに最近は聞いたこともないというようなのは減ってきたけれど、実際に問題に出会ったことが…

OBOG合宿から帰ってきました。

さっき帰ってきた。 ・・・疲れた。とりあえず、二日目にがんばりすぎた。5時間に6問解けたのは初だったし、同じ量解いてもうちらの頭脳の消耗量は他のチームの10倍ぐらいな気がした。 そして結局三日目に予定通りの最下位を取ってしまった。特に三日目のは…

OBOG合宿行ってきます。

明日からICPCのOBOG合宿に行ってきます。 国内予選の順位が10位まで誘ってもらったみたいなんで、参加者の中でうちらが最下位。これはもうがんばるしかない!!しかもプログラムを組むようになったのは大学生からだからプログラム経験年数からしても、最下位…

Maximum-Cup 2007 Problem H: Once Upon A Time

結構いい線いったんだけど、一部答えが合わず、結局解けなかった。いろいろ検索しながら調べてたら中国剰余定理使うっぽいなぁというとこまではたどりついたんだけれども・・・。 純粋関数型雑記帳でtanakhさんが書いてた通り、うまく計算できてなくてlong l…

Maximum-Cup 2007 Problem G: TOKOSHI's Trip (II)

この問題よく読むとPKU2976 Dropping testsと考え方同じじゃん! 答えをXと置いて、それぞれの経路の重みをg-Xtってすればいいだけじゃん!!後は負辺あるし、Bellman-Fordで経路探索するだけか。ほんと黄さんの言ったとおりだった。 てか、ここまで考察を書…

ProblemF悔しすぎる・・・

そんなこんなで他人のコードを見た後、うちらは何を間違えたのかなぁと思って自分たちのコードを読み直すと、最初の木の同形判定をするためのオペレータ部分 bool treeless(const Tree* lhs, const Tree* rhs) { if (lhs == NULL && rhs == NULL) return fal…

関数型コード

とりあえずある程度時間ができたのでICPC国内予選の問題を見直してみることにした。 とりあえず、あのProblemFはどうすればきれいに手早く書けるのだろうかと思っていると、ICPC国内予選2007 - 純粋関数型雑記帳のtanakhさんのコードがまじできれい。 どのく…

本番に向けての作戦

nak?の意味 うちら、チームのメンバーはそれぞれ1文字で nがうちらのコーダー aが自分 kが我らがチームのマスコットキャラ をあらわしている。これがチームnakの名称の原型だ。?の意味はわかる人にはわかるだろう。去年は*だった。 Javaで扱うのは楽で、C/C+…

プラクティスセッション

人間誰しもトップはとりたいもの。 うちらのチームは本番でトップを取る実力はまだないので、プラクティスセッションだけでもトップを本気で狙っていた。 1限の授業終了後、UNIX端末室に陣取り万全の体制に。 11時。練習の問題はもう予想通りの問題。 見た…

本番

ProblemA ソートして上と下除いて平均とった。こんな問題ペアプロする必要なかったかも・・・。自分の臨機応変さ足りないな。 ProblemB どうやっても通りそうだが、どう実装するかで迷う。と言うかnと自分とで、やろうとした解き方が多少ちがったっぽく、意…

ICPC国内予選

とりあえず結果から。反省とかについては疲れたから明日書こう。 うちらのチームnak?は14位でした。去年のnak*では19位だったので5位アップ。 去年はnobuのコーディング速度だけであの順位って感じがあったから、今年の4問解いての、この順位って言うのは自…