10.31_两日总结

差评镇。

首先两天都考的很炸。

Day1
其实三道题都能想到怎么做，只是最后结果差了甚远。

T2
想得到二维线段树N^2 log^2但是不敢写。
考场上想了个N^3的方法但是没有调出来。
T3
时间戳忘考虑了初始的情况，for循环想要省点时间，忽略了可能会漏掉情况。说到底还是没有好好构造数据检验一下代码。
就算是一行一行阅读过，实际上也还是囫囵过掉了一些内容，没有把一些漏掉的情况检查出来。

Day2
除了第一题是扩展Lucas一看就没想做外，二三都是与正解擦肩而过。
T2
看到N<=300就觉得是N^3的区间DP。
脑袋里最初想到过dp[i][j][S]这个状态，纠结在0001和001和01…怎么区分，后来想到加一维位数，然后又觉得确定的可以只从上一位转移过来，模模糊糊地想对于确定的i,j，状态的位数好像是确定的。关键就是想到不是dp[i][j][0/1]而是dp[i][j][S]否则难以转移。
后来肚子痛冷的哆嗦完全不想打代码，一看还有一个半小时不想写了放掉。
T3
其实不是正解那个方法建个虚点也行，但是最后时间不够，写的太匆忙了。数据分治的策略还是对的，不过结果迷之dangerous syscalls没有分。

这两天的问题：
1、代码的检验。别过分相信自己了。一定要自出数据，检验好了再想着写下一题。
2、一些细节处理千万过脑子。尽管是一个小细节，也要想清楚，最后debug好半天的往往是这类型错。
3、时间/空间复杂度要细想，没思路也可以观察数据范围。尤其适用于区间DP状压这类。
（ps:始终坚信LY的测评机可以跑很快，别急着先否定自己的想法）

最后提醒自己一点，dp尤其注意自己状态定义的是什么意思，切忌自己都混淆不清，就更想不清楚转移。
这点也适用于其他问题，自己定义的每个东西都得是明明白白的，不能想到哪再加一点，最好写下步骤思路在纸上。