冲刺第四天总结（10.20）

今天是和湖南师范附中联考的第一天，感觉还行。能拿的分大多数都拿了，但是还是有一点遗憾的地方。

T1 死宅与陷阱

这道题看起来很吓人，但是方法很简单。
其实原来对这种题是一点办法都没有的。因为原来邻接表都是靠背，但是没有真正理解到精髓。其实这种东西理解了还是挺简单了，直接模拟就好了。这种题不能丢分。（虽然不知道为什么5分没有）

T2 抗议

这道题是比较简单的DP，N^2的做法一眼就看得出来。
还以为N^2能骗个很多分。
但是毕竟不是正解，正解是树状数组。但是做了这道题才发现的确不会树状数组，还是要自己去学一下。树状数组也是我的一个漏洞，要及时补上。

T3 蒲公英的约定

一看这道题就是大步小步（BSGS）啊没想到居然不是。
不过还好考试的时候学会了BSGS能在根号的复杂度求出高次同余方程。
数论这种东西能多会一点就多会一点吧。
这道题正解是乱搞，通过最后一局数据一定是答案反推回去，这种规律题看不出来也就没办法，不行就打暴力或者BSGS。

湖南师大不愧强，居然有270分的。本来如果第三题是BSGS的话就好了。。。。