接触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
还有好多没有.....