2013 多校训练 总结

orz众路大神，场场AK。

10场多校被虐惨了。

只有两场冲击了第一版，

第一场是bupt（北邮）出题，这次好像势头很猛，冲进了第一版，rank46 ，过了4个题，

还有第八场rank34，做了3题。

记得有一次做了5道题，第四场，rank55，记得那一场搞出来一道群论的题目，好开心，因为近世代数书上有二面体群，当时学的时候自己还好好研究了置换群的那些东西，学以致用，好开心。

还有第三场，有个Dp题，我很闷骚的写了一个dfs+一个猥琐的高中OI惯用的卡时限的剪枝过掉了那个题目，之前积攒的人品全都掉光了。

之后没啥贡献了好像。

还有最后两场，终于学以致用了，第九场做了一个后缀数组的题目，虽然就是个模板题吧，而且比赛结束10分钟才过的。但是好歹会用了一点点。

对了，昨天做了去年的一场网赛，写了第九题，记得去年就想做这个题，但是虽然学了线段树，但就是不会当时，而且一点想法都没有，现在能独立的搞出这个题来了。以前学的扫描线也终于会用了一点点了。虽然搞的稍微复杂一点了。

今天这场，傻逼写了splay搞第四题，虽然搞过了，但是搞完之后觉着自己好像很二逼，因为还有好多别的做法，而且看了题解之后发现维护两个栈就可以了。213了。

还有最近几次的树形DP，自己能想到正确做法了。 

总算能学以致用了。

水爆了

多校的难度确实很大。每次做完比赛去看题解，发现里面提到的好多东西都不会，我现在印象最深的就是FFT，五角形数定理，还有Voronoi 图 ，最后一个至今一点都不懂。

自己了解的东西还是太少。

还有 有些题目，知道大概怎么做，但是具体不知道怎么去搞。有时候以前学的东西，感觉像是自己学会了，但是就是搞不出来。尤其中间的几场，自己好像很畏惧去写题，尤其是写难题。

有些东西自己只是了解，能写几个模板题，但是一旦问题一变形，自己就转化不出模型来了。或者有时候想的很慢，半天想不过来。像图论中的一些问题，数学的一些问题，想的很慢。

还有一个大问题是动态规划自己真的很弱，简直弱爆了。一点思路都想不到，想到了也是错的。这方面其实反映了自己在想法这方面太弱了，很多问题想不到做法。

一直以来感觉自己学的那些什么算法都用不上，其实不是用不上，而是就算出现了这类题目，自己也想不到是用了这个算法去做的。

就是自己对算法理解的还是不透彻，

以后要多做难题，而且尽量不要看题解了，看题解影响自己思考，一定要去自己思考。

还要多做题，多做数据结构的题目，还有图论，动态规划，有空自己把那些动态规划的思路再了解一下。

 

有几场多校题解做的很不好。

还有一场，感觉出题人题解做的那么简单，而且代码完全看不懂。

 

弱者为何战斗？