アジア予選で書いたソースが送られてきた。今年は去年に比べて仕事が速い気がする。自分はまだD,Eが解けてないので、もし解けていてしかもこのブログを見てくれているチームの人がいればOBOG会のページとかで公開してくれるととても嬉しい。
http://www.topcoder.com/stat?c=problem_statement&pm=1779&rd=4575 簡易NFSA(非決定性有限オートマトン)を作る問題。 実際自分は適当にfor文でごり押ししたら通っちゃったけど、ほかの人のソース見てきれいなのがあったから、今後のために書いておく。 ま…
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>…
ICPC 雑感（来年出る人向け）: ymatsu雑記帳でTalesOfCodersのymatsuさんに超高速レスで練習方法のアドバイスをいただいたので、URLとともにメモっとこうと思う。ymatsuさん本当ありがとうございました。 他にもいいサイト見つけたらここに付け加えるかも。…
System(メニューバーの左から3番目)->Preferences->KeyboardでCtrlの位置の設定からCapsLockとCtrlを交換したり、CapsLockをCtrlに置き換えたりすることができる。
~/.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"をとった部分を入力。
inputデータをファイルから読み込むときに使う雛形。 プラクティスセッション中にファイルからの入力ができないチームが結構いたおかげで改めて考え直すきっかけになった。来年からは主催者側が「ファイルからのインプットをできるようにしてきましょう。」…
とりあえず行く前にシンドラー社製エレベーターでSJTUのgirlsをナンパしたところ、「私たちみんな１０代なんで」とあっさり断られる。なんてまじめな・・・。そして俺、なんてみじめな・・・。 気を取り直して、裏ICPC本戦へ。 裏でまで負けるわけにはいかな…
バスガイドが埼玉トラップ以上だった。 すごい眠くてバスの中で寝たかったのに、あのバスガイドが突っ込みどころが多すぎて寝れなかった。おかげで今ものすごく体調が悪い。35mの山の存在や、24区目の存在や、お堀のいるかの存在は疑わざるを得なかった・・…
アジア予選が終わった。 結果は発表された順位で12位。多分20位ぐらいだろう。 海外チームがいなくても国内の時より順位が落ちたのでちょっと不本意だったけど、まぁCであんだけはまったらしょうがないだろう。いまだにdoubleを使った時に自分たちの出してい…
ついにアジア予選だ。 このチームでやるのは最後だろうし、150%の力が出ることを期待しつつ寝ることにする。
最近サポートベクタマシンや、クラスタリングを適当に組んだりするときに、3次元以上の点を表すのにちょうどいいデータ構造として、valarrayを使っていた。valarrayは算術演算が定義された配列みたいなイメージで雰囲気で使っていたのだが、初期化周りのこと…
そう、あの千葉の東のやたらとんがったところに行ってきた。 270度ぐらい海が見えるのだが、まぁ残念なことにカメラでは130度ぐらいが限界だった。まぁ人間でも180度ぐらいだけど・・・。台風が過ぎた後だったのですごいきれいに日没も見ることができた。
とりあえずこれを見て欲しい。 2007/Practice/模擬地区予選/参加受理チーム一覧 - ACM-ICPC Japanese Alumni Group上海交通・・・・鬼過ぎる。
#define REP(i,n) for (int i = 0; i < n; ++i) ついに使ってしまった。バッドノウハウとか言われてるから使わないでいたけど、TopCoderで見る限り書くのだけでなく読む方もforでかかれてるより読みやすい。 特に数学系の式のケースだともうREPがシグマ記号…
この前のは同じ色が連続してしまう可能性があったが、ちょっと考えれば防げるんじゃないかと思ってコードを書き直してみた。これでconnectがいらなくなった。"upper_bound(x)"は「xより上」のxに最も近い値を指すイテレータを返すので、"--upper_bound(x)"が…
色塗り問題を解くデータ構造を勉強してみた。 Makegumiライブラリを参考にさせていただいて、何やっているか理解し、改めて自分で書いてみた。Makegumiには合宿3日目の最大流のときから本当にお世話になっている。 fromの情報だけあればtoの情報が要らなくな…
アジア予選のスケジュールも発表されて、チーム紹介とかもin Englishで書かないといけなかったり、エクスカーションに行くかとかも決めないといけない。まぁチーム紹介はk君に任せればいいでしょう。 なんかこんなこと言ったら良くないのかもしれないけど、…
nyaasanに教えてもらった「最大流-最小カット定理」を使うということを元に、昨日わからなかった二部グラフにおいて最大マッチングが最小頂点被覆と等しいということを証明してみようと思う。 正直これを聞いても自分の中で納得するまでに大分時間かかってし…
二部グラフにおいて最大マッチングと最小頂点被覆は等しいらしい。 実際にいくつかの例で試してみたら確かにそうなるから正しいんだろう。でも理由がわからない。 そもそもこの事実は二部グラフ以外でも成り立つのだろうか。 誰か教えてください。まじめに。
考察タイム終わった後実際に簡単な4問は解いてみた。 PKU2060で初めて最大流量を使わない2部グラフの最大マッチングのコードを書いた。Web上にメモっとこ。 typedef vector<vector<int> > graph; struct BGM { int L, R; //左右のノード数 graph g; vector<int> r2l; //右->左</int></vector<int>…
今日は6人中3人しか集まらずに個人で解く事に。しかもただ個人戦で競っても簡単な問題だけ解いて終わってしまうから、時間内にはコード書かずに問題の解き方を考えるところまででやめるというルールでやってみた。 問題セットは東大の過去の練習会に使われて…
Statisticsが画期的な円グラフで表示される！！ いつもFireFoxで見てたから気づかなかった。無駄にがんばってるな。 最近PKUの改良が目覚しい。何でこんなやる気を出したのだろう？ソースコードの色分けがされるようになってSubmitしたソースがやたらと見や…
人生最低点をとってしまった。-25点。 250点問題でローカルでテスト通ってからSave,Compile,Submitするのに15分もかかってしまった。自分のネット環境が悪いのか、向こうのサーバーが悪かったのか良くわからない。しかもなんかが0の時の対処をし忘れて撃墜さ…
1398で青色コーダーになりました。 てか、俺がDiv1での一番簡単な問題をばっちりミスってる間ににゃあさんはDiv1でトップを取っていたようで。すごすぎる。
B3ながら山名研ゼミに参加してきた。まだ申請書が通ったわけでもないのに普通に出席までとってもらった。 ゼミの発表は中国語構文解析の手法の論文紹介をしていたっぽかったんだけど、正直何がすごいのか良くわからなかった。 結局、自由文脈文法って何だっ…
TopCoder初参戦。Div2はやたらと簡単で1時間もしないうちに3問解き終わってうはうはしてたら、ばっちりChallange PhazeでChallangeされてしまった。ミスは、再帰で全探索してるのに再帰抜ける時に、--visitedを書くのを忘れた。てかこれでなんでサンプル通っ…
TopCoderでCodeProcessor+TZTester+FileEditを元にエディタだけ設定してみた。まだ一度もTopCoderやったことないのにこんなことやって大丈夫なのかは知らない。これでエディタ環境はこれ以上ない状況ができているはずなので、今後自分のレートの上下は完全に…
WeTECとか言うわけのわからない英語力判定テストを受けた。一年の入学したてのときよりも点数が落ちてしまった・・・。明らかに単語力とリスニング力は落ちている。うすうす感じてはいたけど、現実をたたきつけられるとやっぱショック・・・。
ICPC関係の人の間でTopCoderがはやっているみたいなのでちょっと興味を持った。いろいろTopCoderのサイトを見てみたので使えるページをメモっておこうと思う。 まず、参加するためには欠かせないコンテストスケジュール。 http://www.topcoder.com/tc?module…
