競プロの学びかた

3
@tmaehara

わたしのときは,まったくその手の本が無かったから,Introduction to Algorithm を全部実装して,Korte-Vygen を全部実装して,とかやってましたね.

2014-10-08 23:56:25
Япон Бүресе🏴‍☠️ @southerwolfie

基礎知識(包除原理)とか基礎知識(polya)とか基礎知識(行列木定理)とか基礎知識(フック長)とか基礎知識(LGV)とか…

2014-10-08 23:56:34
Япон Бүресе🏴‍☠️ @southerwolfie

包除は基礎過ぎるから何もしなくても知ってるテク

2014-10-08 23:56:46
hirokazu @hirokazu1020

蟻本最初全くわからなかったけど国内予選でダイクストラあたりが頻出だからそこだけ読んでた

2014-10-08 23:56:49
くりんぺっと @climpet

蟻本出てから本当に恵まれているんだなぁ…と

2014-10-08 23:57:20
laycrs @laycrs

((正しい解き方で問いて欲しいってのは自分はないなぁ.実行時間などの制限を満たすコードを1つ作れって問題でそれに答えてくれれば十分.想定解法は解けることを保証する役割ぐらいしかないと思ってる.ぬるい方法で通らないようにしておけば想定解法じゃなくても色々工夫して通してくれるし楽しい

2014-10-08 23:57:49
くりんぺっと @climpet

競プロ始めたの,(PCK出たのを除くと)蟻本買ってからになるのかなぁと回顧

2014-10-08 23:58:41
くりんぺっと @climpet

PCKは予選通ったけど当時は本当に趣味勢だったのであれ

2014-10-08 23:59:23
SKY/sky58🍊 @skyaozora

@climpet ナカーマ(当時グレーコーダー)

2014-10-09 00:00:30
hirokazu @hirokazu1020

蟻本だけで勉強あまりできる気がしない

2014-10-09 00:00:31
くりんぺっと @climpet

@skyaozora 当時はTopCoderもAOJも知らなくてジャッジ環境に触れる機会すらありませんでした

2014-10-09 00:01:49
hogeover30 @hogeover30

tmaeharaさんいつのまに復活してたの

2014-10-09 00:02:17
hirokazu @hirokazu1020

本より競プロ教えてくれる人が必要

2014-10-09 00:04:20
くりんぺっと @climpet

PCK予選通ったとき(2009),任意のジャッジシステムの存在を知らなかったはずなのだけれど,一体当時の私はどうやって練習とかしたんだっけ…

2014-10-09 00:04:45
とーらす🌸📦🌕✨🍀 @torus711

そういえば競プロ始める前までの結構長い期間、脳みそをまともに使っていなかったんだった。実際かなりおばかだったと思うし、一般的な大学生は前ポスト前半部みたいなことはないのかも、というのをわたしは否定できにゃい /prev twitter.com/torus711/statu…

2014-10-09 00:06:28
とーらす🌸📦🌕✨🍀 @torus711

競プロ始めた頃、蟻本読むの結構たいへんだったので、それよりやさしい本があると後輩ちゃんとかに薦めやすくてよい。読んでるところ全然観測できてないのでその点はアレだけども

2014-10-08 23:55:05
SKY/sky58🍊 @skyaozora

昼休みに突然押しかけて解法聞いても答えてくれたrngにマジ感謝 RT @hirokazu1020 本より競プロ教えてくれる人が必要

2014-10-09 00:06:54
くりんぺっと @climpet

どうしてかDijkstra, Warshall-Floyd, Kruskalあたりの存在は知っていた気がする.Union-Findは知らなかった.あとそういうことを聞けそうな先輩等は存在しなかった.

2014-10-09 00:07:45
Япон Бүресе🏴‍☠️ @southerwolfie

これ本当にわかる。semiexpやHziwaraがいなかったらどうしようもなかった。

2014-10-09 00:08:21
けんちょん @drken1215

僕も色んな方のブログにお世話になったので、できれば僕も競技プログラミング界隈になにかを提供できたら………とは思うのだけれども、なかなか踏み切れない。

2014-10-09 00:08:30
くりんぺっと @climpet

ついでに当時は文字列処理等含め全部C言語でやっていた

2014-10-09 00:08:52
2DP @Respect2D

ここ1~2年, ブログ書いてない

2014-10-09 00:08:57
大堀龍一 (Ryuichi OHORI) @__DaLong

蟻とかチーターとか買ったけど、読むだけで組まないから身に付かない。

2014-10-09 00:09:16
まーす @__math

誰かに教えてもらったっけなあ

2014-10-09 00:09:31