比赛犯病集合
从高二的前几天开始记录。
2022.8.22
- 虽然没挂,但是比赛之前不能动外设,不能登录系统。
2022.8.23
- 如果样例全有特殊性质,加一点没有特殊性质的极限数据拍一拍吧(众数);
- 如果你准备写很长很胖的 DP,想一下你的状态能不能精简(移除石子);
- 在任意时刻做到类序列 DP 题都应该想一下 DP 套 DP(移除石子);
- 猫树可以做到 \(O(n \log n)\) 预处理,\(O(q)\) 离线,\(O(q \log n)\) 在线回答具有可加性的问题(树上邻域数点)。
2022.8.25
- 大胆写 T1。你不过 T1 过啥题啊(挑战 NPC);
- 结论猜完好好想想对不对,然后再码暴力吧(冒泡排序)。
2022.9.4
- 你真的很喜欢擅自乱猜一些情况不存在欸!精神胜利属于是(B. 子集)。
- 一个非常 general 的问题,没想清楚就开始写了,下次注意点(D. 排水系统)。