mato神犇教导我们，要勤写总结，善于总结。所以赶快总结一发
1.在比赛方面：
在这段时间打了一场NOI和一场cf，教训大概有这些。
1）比赛开始之后一定要冷静地把所有题目全部看一遍再开始想题！
2）即使是简单题也一定要注意细节
3）紧张虽然可能可以提高速度，但是更多的时候不仅会降低准确度和思维能力，还会导致低级的失误，一定不能紧张。
4）比赛之后好好休息，不要颓废。
5）即使是打算写暴力、乱搞或者骗分，也一定要认真地思考优化什么的。不能抱着“反正不是std能拿多少分是多少”的想法去写，万一AC了呢。（比如wzf的ahoi day1 t2）
6）写有一定代码难度的代码之前一定要想想有没有比这个好写的办法，可能这就会带来时间的节省或者是一个WA变成AC
7）写代码之前想好操作的细节，确保正确性。
8）对于时间复杂度、一个方向是否可行，一定不能轻易否决，不能凭感觉丢弃想法，要仔细分析。
9) 考挂了还是实力不足，技不如人，运气不够的背后是绝对实力不足，不要用yy自欺欺人欺骗自己。
2.在学习方面
1）方法上
mato神犇教导我们：一，做杂题提升并不大，比赛可能更合适。二、学习应该多做专题训练。三、有脑洞一定要记录下来，
2）知识点上
窝在NOI回来之后，做了这些事：
1.在bzoj上做了一些dp的训练 和 数论的训练。
可能这个比较锻炼思维能力。dp里面 董爷题 和 那道字符串（见日常训练1）我开始没想出来，在树上f[i][j][k][2]的这种状态方式 和 f[i][j][k][l]表示i..j这一段能否变成[k][l]这个字符串上的状态，字符串上dp状态很多都是f[i][j][xxx]，表示i。。j变成。。。这样。
2.验了互测的题目，收获有：
并查集的root上可以维护一些东西，然后可以启发式合并
一种对付二分区间过长的倍增，有一种二分区间很长，初始[1..n]，然后一次check是O（len）的。你要求得一个ans之后，再对[ans, n]做这个二分，这就很不好。我们应用倍增的思路 check(l, l + 1) check(l, l + 2) check(l,l + 4).....这样下去，最长check区间只是2(ans - l).(令L = 2 * (ans - 1))这个check的过程是O(4L) = O(L)的，然后再在这个长为2L的 区间二分即可，这样总复杂度是O（nlogn）的
3.验了BC的题目，然而并不会做CD，这还没做完。
3.在态度方面
受NOI滚粗影响，稍稍有些消沉，但是无论如何，明年再战！
同时稍稍有些浮躁，我应该摆正心态，静下心来，读题、想题、写代码、总结。。。。
OI，我是认真的。
评论 (0)
