社区讨论

希望NOIP不要考这些算法

学术版参与者 26已保存回复 32

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
32 条
当前快照
1 份
快照标识符
@mibrjiwi
此快照首次捕获于
2025/11/23 21:38
3 个月前
此快照最后确认于
2025/11/23 23:13
3 个月前
查看原帖
希望不要考贪心,因为我会把它看成 dp\mathrm{dp} 然后硬推两小时无果。
希望不要考 dp\mathrm{dp},因为我会把它看成贪心然后伪掉。
希望不要考最小生成树,因为我会忘记初始化并查集。
希望不要考线段树,因为我会忘记开四倍空间,而且考了我也不会那些神秘的tricks。
希望不要考最短路,因为我会写错重载运算符的格式。
希望不要考树剖,因为我写不完。
希望不要考高精,尽管我还到不了要用高精的部分分。
希望不要考 0101 背包,因为我会把背包顺序记反。
希望不要考文件读写,因为我会错写成二分读写:
CPP
freopen("xxx.in", l, stdin);
freopen("xxx.out", r, stdout);
希望不要考字符串,因为我只会哈希。
希望不要整道只考搜索,因为这样我会剪枝过于激进导致 WA。
希望不要考树形 dp\mathrm{dp},因为我会看错树有的到底是有向边还是无向边。
希望不要考 LCA\mathrm{LCA},因为我最后会 return u\mathrm{return}\ u 而不是 fu,0f_{u,0}
希望不要考有关矩阵的题目,因为矩阵乘法我会写错。
希望不要考高斯消元,因为我会死于精度问题。
希望不要考二分答案,因为我会在 while(l <= r) 里纠结到底是 l = mid + 1 还是 r = mid - 1,最后死在边界条件上。
希望不要考计算几何,因为我会写错叉积方向,或者死于精度误差。
希望不要考模拟,因为我会读错题。
希望不要考交互题,因为我会忘记 flush 输出。
希望不要考启发式合并,因为我会忘记交换指针,然后复杂度退化。
希望不要考网络流,因为我不会初始化,而且会开小数组。
希望不要考状压DP,因为我会把 (1 << n) - 1 写成 (1 << n)
希望不要考数论,因为我写逆元只会费马小定理,导致要求一坨逆元时 TLE\mathrm{TLE}
一时半会想不到了,希望各位不要犯上面的错误。

回复

32 条回复,欢迎继续交流。

正在加载回复...