チームcatsatmatで出場してABCDEFGの7完11位でした。真面目にUSキーボードの練習をしたので今度はJISがわからなくなって困っています。しかし環境に慣れていなかったのはアレかなあ 自分はgeditで頑張りましたまずコンテストパートについて自分はパソコン操…

Suffix Arrayを空間・時間計算量共に線形で構築出来るというアルゴリズムSA-ISを, 以前ふわっと読んだことはあったけれど真面目に読みなおしました. よく出来過ぎだと思う. 細かいところの理解が間違っていたら教えて下さい. ざっくりとした流れしか書きませ…

参加記を書き書き(典型)去年に引き続きJAGの夏合宿に参加してきたので感想を書きます(合宿代安くて有り難すぎる)ICPCアジア地区のチーム(catsatmat)のうち自分だけの参加となりました(悲しい)・day1 合宿初日、コンテストは無し。懇親しなかったのでtozangez…

コンテストを寝過ごしたので解いた. Dの一般的なテク感すき. きれい. Bが面白い感あったEはとりあえずグリッド上を動くゲームなことまではわかったけどあんま考えてない. Fの方針が解説と少し違ったので書いておこう.1~Nの1番左のもの(0は無視)がこの順番に…

問題: http://codeforces.com/contest/528/problem/D問題概要は省略します.典型なのかもしれないけど, あんまりこういうの解いたことなかったので面白かった解法:流石にまとめてマッチ箇所を求めるのは大変そうなので, 置く場所は全部試すことにする. そこで…

rngさんの問題表を適当に解いていたら聞いたことあるのが出てきたので解いた. 自力で解けて嬉しいというか実質初めて解いたhardがこんな重いのになってしまった(平均的難易度を知らないのでなんとも言えない, hardは怖い)関数方程式という問題名, 一体競技プ…