集训小结

D1:模拟赛：T2并没有拿到暴力分，RE了，原因是没有判一些特殊情况（比如除以0）， 以后应该注意。

课程：今天是图论专题，我一直觉得图论是我的弱项，不过讲的题已经听过一遍了，但感觉以前学的还是不扎实。

最短路：主要要攻克拆点、把一些其他题转化成图论这两类题。

 

 

 

D2：模拟赛：就写了两题，还被卡常。以后写题在做完后一定要注意常数的优化，这会帮我们拿到更多分。还有，每个题都要尽量拿到分，即使20分暴力也不容小觑。

课程：数据结构我也很弱，前面线段树听的还好，后面整体二分懵了，要补。

 

D3：模拟赛：凑合，暴力没打挂。

课程：讲了我最不熟悉的splay，晚上又看了好久。看来这是个大坑。

 

D4：模拟赛：预估210，结果只有40。原因：T1被卡常，把cout改成printf就从40变到90；T2不知道为啥RE了，本地测10个样例都过了。T3估计也被卡常了吧（暴力都卡）。

课程：讲了联通分量、2sat、和一点网络流。感觉还可以。

不过有两个坑：线段树优化建图、可撤销并查集。

 

D5：模拟赛：写了好久T1，感觉能A，被卡到30。T2看出是莫比乌斯，但没深入想。以后做题时应三题都看完再决策做题顺序。

课程：内部交流，感觉大家的思路很开阔，不仅学到了知识点，还学到了很多做题技巧、学习方法。

 

 

D6：模拟赛：虽然T2讲过，但发现自己没落实。其他两道感觉也不可做，就一直写T2。以为T2全场A了，却发现T2好多爆零，只有cjyA了。以后学习还是要踏实一点。

下午是自行改题，补了补数据结构和早上模拟赛的题。

 

D7：课程：讲了DP，比数据结构听得好。

需要巩固的：有关字符串的DP。

 

D8：课程：讲了字符串，感觉听得可以。不过后缀自动机要补补，到现在还没写过。

模拟赛：T3以前模拟赛考过。T2正解FAIL树+线段树分治，我用了二分加哈希，感觉挺对的，RE了30分。问了一下学长刘润达，他说我的做法挺对的，可能写挂了。。。

待补坑：后缀自动机。

 

D9：数学专题，我们已经巩固过几遍了。线性基也是最近才讲过，不过才发现自己的理解太肤浅，向量有关的线性基和我认知的线性基根本不是一个东西。不过还是有不牢的地方，比如莫比乌斯变换与反演（FMT那块的），不过对计算几何一无所知的我也算是入门了。。。

待补坑：莫比乌斯变换、杜教筛、计算几何。 群论也不太熟。

 

D10：最后一天。先写了T1、T3的暴力。感觉T1能做出来，一直做。直到最后看了一下T2感觉可以网络流。写完以后迟迟不能反馈结果，最后以为能A只有10分。

看了看题解，

T2我和题解做法差不多，可能还是常数大了吧。

T1的思想以前在数学竞赛小蓝书上见过，考试的时候没往这想。就算想到了也不敢写吧，复杂度有点玄学。

所以还需要掌握一类理论：

均摊复杂度的证明。