Competitive Programming (その2) Advent Calendar 2015(http://www.adventar.org/calendars/1165)の19回目の記事です.
「競技プログラミングってのが面白そう!Twitterとかで情報を集めてみよう!」
「なにこのひとたち…単語の意味がわからない…」
ってなったときのために簡単な単語集をつくりました.これを書いてから気づいたんですが,JOI用語集(http://www50.atwiki.jp/joioi/pages/15.html)というのがありましたのでそちらも参考にしてください.
- #define int long long
intでオーバーフローすることなど考えたくないという思考を停止した競技プログラマーが使うマクロ. - 0完
(実質)0完.やるだけ問題しか解けなかったという意味.まれに本当に0完しているひともいるので察してあげましょう. - 114514
大きな数を指すときに使う.1919や893などを合わせて使うこともある.汚い言葉なので使用するときは注意すること. - ABC
AtCoder Beginner Contestのこと. - AC
Acceptedのこと. - AOJ
Aizu Online Judge.日本語の問題がいっぱいある. - AOJ-ICPC
AOJ-ICPC.AOJの中からICPC系コンテストの問題を難易度と一緒にまとめてあるやつのこと. - ARC
AtCoder Regular Contestのこと. - CF
Codeforcesのこと. - ICPC
大学対抗のプログラミングコンテスト.3人1組のチームで参加する. - indeed
近年競技プログラマーを吸い取っている会社. - is_uruu
英語ができない競技プログラマーは閏年の判定の関数名をis_uruuにする. - JAG
Japanese Alumni Groupのこと.主にICPCで風船配りをしている.詳しくはhttp://acm-icpc.aitea.net/index.php?Aboutに書いてある. - JOI/IOI
情報オリンピック.IOIに出場するために日々中高生が精進している. - Live Archive
ACM-ICPC Live Archive.ICPCの過去問がいっぱいある.ジャッジが不安定でたまに理不尽なWAを食らう - O(1000000)
オーダー記法をよくわかってない人がたまにやってしまうこと.これを書くとボコボコに殴られるので気をつける. - POJ/PKU
PKU Online Judge.問題がいっぱいある.これをやっているとPKUで使える謎の高速化テクが身につく. - repマクロ
for文を書く時間も惜しいという心に余裕のない競技プログラマーが使うマクロ. - target
TopCoderのレーティングが3000以上になった人のこと. - TDPC
Typical DP Contestのこと.典型DPコンテスト. - TLE
Time Limit Exceededのこと. - vjudge
Virtual Judgeのこと. - WA
Wrong Answerのこと. - 頭付いてない
考えることができればわかる問題を解けなかった時などに使われる. - あほこら
Aho-Corasick法のこと. - 蟻本
プログラミングコンテストチャレンジブックのこと.競技プログラミングで必要な基礎的なことが網羅されている. - オリセン
青少年オリンピックセンターのこと. - 埋め込み
想定解法でなくても手元で実行して,すべての入力に対する答えをプログラムにいれておくこと. - 木
サイクルを持たない連結なグラフのこと. - きゅうり不正
@kyuridenamidaが不正っぽい解法(非想定解法,嘘解法)でACした時に使う. - 筋肉
ライブラリの力.または筋肉. - コドフォ
Codeforcesのこと. - コドフォる
Codeforcesがよくコンテスト中にサーバーが落ちていたので,そのことを揶揄した言葉.転じてコンテスト中にサーバーが落ちることをいう. - ゴルフ
コードゴルフのこと.いかに短いコードでACできるかという競技. - 座圧
座標圧縮のこと. - 自明
考察がほとんど必要なかったり,証明が簡単にできる問題に対して使う. - 趣味
自分の能力がプロとは言えないという謙遜の言葉.言っている本人は本気で言っているので手に負えない. - 寿司
寿司. - するめ/SRM
TopCoderのSingle Round Matchのこと. - 座ってるだけ
コンテストで1問も解けずに座っているだけだったのと変わらなかったということ. - 太陽
0完太陽とも.1問も問題を解けなかったことを表す.太陽が生えるともいう. - 鈍器
分厚い本のこと.特にIntroduction to Algorithmsを指すことが多い. - 冷える
コンテストで悪い成績をとること. - 不正
きゅうり不正. - プロ
すごい.つよい.プロ.以前はプロと言われたら趣味と返すのが通例だったが,近年は趣味とそのまま返す人は少ない. - マラソン
TopCoderのMarathon Matchのこと.また似たような形式のコンテストのこと. - まわすだけ
幾何問題において図形を回転させることで解ける問題に対して使う. - 焼肉
焼肉. - 闇
実装に罠が多い時などに使う.闇が生えるなどともいう. - やるだけ
問題文の通りに実装するだけの問題に対して使う.そこから考察が(本人にとって)容易な問題に対しても使われる.