还有几天就是2020年NOIp初赛了,想起来我都快有两年没打OI了,这里分享一点小小的oi心(wu)得(dao)
模拟只会猜题意,贪心只能过样例; 数学上来先打表,
DP一般看规律. 组合数学靠运气,计算几何瞎暴力;
图论强行套模板,数论只会GCD.
递归递推伤不起,搜索茫然TLE;
分治做得像枚举,暴力枚举数第一.
数据结构干瞪眼,怒刷水题找信心;
涨姿势也不容易,考试一来全懵逼!
AC: Answer Correct 正确的答案
CE:Compile Easily 轻松地通过编译
PC: Pass Compile 通过编译
WA:Wonerful Answer 极好的答案
RE:Right Enough 过于正确
TLE: Time Limit Enough 时间充裕
MLE: Memory Limit Enough 内存充裕
OLE: Output Limit Enough 输出充裕
UKE: Unknown Exactness 不明情况的正确
骗分过样例, 暴力出奇迹。 数学先打表, DP看运气。
穷举TLE, 递推UKE。 模拟MLE, 贪心还CE。
想要骗到分, 就要有方法。 图论背模板, 数论背公式。
动规背方程, 高精背代码。 如果都没背, 干脆输样例。