2017暑假总结

时间过的确实很快，一个月的暑假这就过去了。最后一场（上一学期以及大学四年）英语考试仿佛刚过去没几天，这就要开学了。学校里面，同学们也仿佛在一夜之间都回来了，走在路上都是人，再也不能只看小姐姐了。天气也逐渐变凉，傍晚的云越来越壮观，慢慢有了秋天的味道。总之，夏天马上过去，暑假只有一两天了，是时候总结总结暑假的训练成果了。这个暑假里，我们报名了杭电的多校联合训练，每周两场，一共10场。在这10场里，我们近距离的见识到了强校的实力。最大的感触就是：你们为什么这么优秀？于强校相比，我们就菜好多了，每场只出几道签到题，只会一些基础的知识点，有些简单算法的变形也看不出来。还有很多东西要看。今年的多校，数学的题目很多，难道是数学题目好造数据？大部分的题目思维难度很大，而且好多题目无法简单的将其划分到一个分类中，对好多思维技巧、知识点、空间时间复杂度分析都进行了考察。不得不说，学到了好多常见的思维技巧，比如：在只需要求总体某种性质之和之类的题目时，自然地去考虑每个不互相影响的个体对总体的贡献；在看到题目时限的时候，去考虑算法时间复杂度的上限；将在线查询处理为离线处理。。。。打多校我觉得没学到多少知识点，这些或许是最大的收获。出题趋势方面，数学题很常见，在高中低难度都有分布；图论方面：中“树”出现的频率极高，经常是以树作为模型，考察组合之类的知识点，或者是在树上进行构造，联通块的题目也有出现，且难度不小（除了第九场的签到题。。），网络流的题目出现比较少，也可能是出现在“高段位”，赛后补题时没有注意到。图论（包括树上的题目）题目大部分难度很大，一场中图论题目很少有二三百队过。数据结构也是难度比较高，各种花式运用，或者是进行最后的优化。字符串也是分布在高段位，赛后补题因为难度太大，直接放弃了。总而言之，低段位大部分是“思维题”及数学题，需要一些思维技巧；中高段位就是难度大的数学题，以及各种知识点的花式运用了。在打了八场多校后，我们又打了CCPC的网络赛。那场比赛打的很憋屈。一道暴力的水题使我们开局不力,多亏中途ZZC出了规律题，最后LC出了的数位DP，不然我们恐怕真的会原地爆炸。这场比赛我印象最深的是我有一道字符串的题目有了正确思路，当时我也很确信这个思路是正确的，可到最后因为代码写挫了，一直WA，最后也没调出来。赛后我觉得这还是自己思路不够清晰，最后调的时候，竟然开始试，看哪种顺序正确。要知道，赛场上不会因为你有思路了但没写出来而给你友情分，10%==0，50%===0，80%==0，99%==0，100%==1。所以一定要仔细揣摩自己的思路，考虑到每个细节，然后仔细地写。这就是暑假比赛的大概情况。除了这些，经过这些比赛，我还决定考研。之前我在工作与考研之间有些摇摆，但看到了这些大牛，我觉得到自己和人家差太多了，不再不学几年，怎么能干过人家。。。。还有收获比较大的是集训前半段刷《挑战》，《挑战》上技巧那部分真的很好，很锻炼思维。而且我也学到了一些比较“猥琐”的代码写法，比如《挑战》的二分写法。虽然猥琐，但容错率高，避免了很多常见的错误。有时候用那些循规蹈矩的方式写ACM，效果真的不是很好，猥琐一些反而更有趣，更高效。就比如我再qscqzse的博客上看到他写小根堆时不利用语法规则自定义优先队列的优先级，而是将数乘上-1后压进队列，真的骚。。。说到看博客，集训后半段看博客收获很大。我主要看的是图论，见识到了更多的图论套路：+二分，+dp，+枚举，+脑洞建图，等等等等。果然如刘汝佳说的，图论的魅力就在于各式各样的题目。下学期就要开始了，我只有计算机课了，好耶！有很多期待，有很多想做的。最大的希望当然是我们能够出线区域赛，努力训练去拿牌！还有就是希望新学期能把我的作息习惯正常起来，还得靠自己调节啊。最后，希望把那几本经典读一遍，《深入理解计算机系统》，《自顶向下。。》起码这两本要看。就是这些了。