競技プログラマー入門者用単語集

2015-12-19 Sat 21:12:12 JST
posted by hadrori

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文を書く時間も惜しいという心に余裕のない競技プログラマーが使うマクロ.
  • SPOJ
    Sphere Online Judgeのこと.コメントでの議論が活発な印象.
  • target
    TopCoderのレーティングが3000以上になった人のこと.
  • TDPC
    Typical DP Contestのこと.典型DPコンテスト.典型というのは必ずしも初心者向けという意味ではない.
  • TLE
    Time Limit Exceededのこと.
  • vjudge
    Virtual Judgeのこと.
  • WA
    Wrong Answerのこと.
  • 頭付いてない
    考えることができればわかる問題を解けなかった時などに使われる.
  • あほこら
    Aho-Corasick法のこと.
  • 蟻本
    プログラミングコンテストチャレンジブックのこと.競技プログラミングで必要な基礎的なことが網羅されている.
  • 嘘解法
    想定解法ではなく本来ACするべきではない方法でもテストケースが弱いため通ってしまう解法のこと.
  • 埋め込み
    想定解法でなくても手元で実行して,すべての入力に対する答えをプログラムにいれておくこと.
  • オリセン
    青少年オリンピックセンターのこと.

  • サイクルを持たない連結なグラフのこと.
  • きゅうり不正
    @kyuridenamidaが不正っぽい解法(非想定解法,嘘解法)でACした時に使う.
  • 筋肉
    ライブラリの力.または筋肉.
  • コドフォ
    Codeforcesのこと.
  • コドフォる
    Codeforcesがよくコンテスト中にサーバーが落ちていたので,そのことを揶揄した言葉.転じてコンテスト中にサーバーが落ちることをいう.
  • ゴルフ
    コードゴルフのこと.いかに短いコードでACできるかという競技.
  • 座圧
    座標圧縮のこと.
  • 自明
    考察がほとんど必要なかったり,証明が簡単にできる問題に対して使う.
  • 趣味
    自分の能力がプロとは言えないという謙遜の言葉.言っている本人は本気で言っているので手に負えない.
  • 寿司
    寿司.
  • するめ/SRM
    TopCoderのSingle Round Matchのこと.
  • 座ってるだけ
    コンテストで1問も解けずに座っているだけだったのと変わらなかったということ.
  • 太陽
    0完太陽とも.1問も問題を解けなかったことを表す.太陽が生えるともいう.
  • 鈍器
    分厚い本のこと.特にIntroduction to Algorithmsを指すことが多い.
  • 謎木
    Van Emde Boas treeのこと
  • 冷える
    コンテストで悪い成績をとること.
  • 不正
    不正(と言いたくなるような方法)でACすること.実際に不正しているわけではない.
  • プロ
    すごい.つよい.プロ.以前はプロと言われたら趣味と返すのが通例だったが,近年は趣味とそのまま返す人は少ない.
  • マラソン
    TopCoderのMarathon Matchのこと.また似たような形式のコンテストのこと.
  • まわすだけ
    幾何問題において図形を回転させることで解ける問題に対して使う.
  • 焼肉
    焼肉.

  • 実装に罠が多い時などに使う.闇が生えるなどともいう.
  • やるだけ
    問題文の通りに実装するだけの問題に対して使う.そこから考察が(本人にとって)容易な問題に対しても使われる.