CP黑话

记录一些CPer常用的黑话。

• Ad-hoc：指一道题目没有现成的模板可套，需要一个专门的解决方法。
• 爆零：指在比赛中得零分。
• 打表：指把一些需要复杂计算的结果预先计算出来从而可以在$O(1)$时间得到结果，也指利用暴力穷举的方法寻找某一问题中隐藏的规律。
• 动规，DP：动态规划（Dynamic Programming）的简称。
• 对拍：用一个确定正确但可能会超时的算法跟当前的算法进行对比，以确定当前方法的正确性，或用于找出当前方法的反例以便于Debug。
• 卡常：指要在规定时限内通过评测，除了所用算法的复杂度需要满足要求外，还需要一定的优化以减小常数。通常认为卡常是一种比较恶心人的做法。
• 裸：指一道题目的题面就非常直接地指向了解题所需要的算法或数据结构，不需要太多思考，直接套用经典方法即可。
• 树剖：树链剖分的简称。