1.别让坑爹的dev让你忘了用memset的使用没加cstring
2.先写暴力,不会可骗分,写完可对拍,而且剪枝要加足,认真写暴力!!
3.最优化问题:
1)DP
2)网络流/线性规划
3)二分+判断
蒟蒻DP不行,所以看数据范围是不是网络流,再想二分,DP最后想
3.SD从没考过计算几何,5年没考字符串,蒟蒻没有准备,希望我的估计是对的
4.数据结构题差,需要训练
5.数论需要刷题
6.近期不要去学新东西了,要么不学,要么学透
7.写完过样例之后一定要多出几组数据,包括普通情况和特殊情况,还要跟着调一遍,看看是否符合自己的思路
8.永远不要忘了特判,多判几个显然正确的极限数据可以让你不WA……,比如初始目标状态相同等等
9.SD去年就考过几何,蒟蒻跪哭了,ORZ sth神犇
ORZ sth神犇
10.看到熟悉的模型就要想、往上靠,因为在考场上的突发其想远不及平时刷题所积累的模型多
11.坚持,即使你想不出来了,也不要浪费时间,说不定灵感就来了
12.记号大小写!!!NO or No YES or Yes Impossible or IMPOSSIBLE
别老是TM用memset,除非你想T成翔!!