2013杭电多校总结A

 

接触ACM大半年了，一直在做OJ上的题目，有点迷，这个暑假确定专向之后就一直在搞单方面的；

暑假和大家一起做多校，我的目的专向是博弈和计算几何。一直在看博弈，对计算几何的掌握不好。多校期间，暑期

社会实践耽误了四场多校，比较遗憾。多校也是一次实战演戏。做完第一场到第四场多校，总的能当时解出来的并不

多，第四场的那道水博弈（Fliping game）直接只是最后一位数字的判断，第五场的那道博弈（Another Graph

Game）自己一开始想多了，想到了那个删边游戏，后来才明白也只是一个转换问题。其它的题目一般都是在赛后做

的，基本上都是大家能出的题目，数学的知识，还有像hehe这样的签到题目，不过对于数据结构等方面的基础知识的

掌握还不是很好，比如比较常用到的树状数组，线段树，缩点等等。还是太水了，今天的多校看过签到题1005后，一

直在做1004，在优化方面做的不好。这几场来说，发现数据机构的还是要掌握一些基本的，这几场的有些板刷题目也

有涉及到的。还有递推，也是比较常用到的。博弈+记忆化搜索还要多看，一般的SG值也是用到这种方法的；

 

多校一：http://blog.csdn.net/acm_zl/article/details/9424615

多校二：http://blog.csdn.net/acm_zl/article/details/9471217

 

前两场真的写的不好，....

 

多校三：http://blog.csdn.net/acm_zl/article/details/9663217

多校四1001：http://blog.csdn.net/acm_zl/article/details/9707039

多校四1007：http://blog.csdn.net/acm_zl/article/details/9708527

多校四1008：http://blog.csdn.net/acm_zl/article/details/9707649

多校四1011：http://blog.csdn.net/acm_zl/article/details/9707823

 

还有好多没有.....