2013 多校训练 总结

orz众路大神,场场AK。

10场多校被虐惨了。

只有两场冲击了第一版,

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

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

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

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

之后没啥贡献了好像。

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

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

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

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

总算能学以致用了。

水爆了

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

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

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

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

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

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

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

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

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

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

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

弱者为何战斗?

原文地址:https://www.cnblogs.com/jh818012/p/3276476.html