@Dmaxiya
2018-08-28T16:29:44.000000Z
字数 2520
阅读 1947
暑期集训
不知道为什么，感觉这一周时间过得特别慢的样子。
这周做的事情，一部分是本来就一直在做的，写之前打过的 CF 的题解，一天有时候写一场有时候写两场，主要看那些天有没有多校吧（按比赛开始时间排序）：
Codeforces Round #499 (Div. 2)
最后一场 是这周四晚上的比赛，题解当然刚比赛完就写思路最清晰写得最好的咯。航电的多校题目也补得差不多了，剩下的补不动了，加上赛中过的题目两场 道题吧，今晚把这两场多校的题解也给写了，牛客的多校还有好多题没补，明天又有一场航电的多校了……
知识点方面的话，一个是会用了笛卡尔树，一个是知道了容斥原理在第一项不是一个集合而是多个集合交的情况下的各项系数的求法，一个是学了几种分块的姿势：数列分块（「分块」数列分块入门1 – 9 by hzwer），点分块，莫队，树上莫队，Lindstrom Gessel Vienot lemma 定理。
刚看了一个线段树优化建图，牛客网多校有一道题是这个，又是一个新的知识点，打算补掉。
2018年7月29日
这周继续写题解咯：
Educational Codeforces Round 48
这周除了多校也另外打了一场 CF 和百度之星，上了一点分吧。
本来打算今天下午把多校 的凸包题给补上然后去写多校 的题解，想一下写了好几次凸包的题目了，每次写都是直接手打，去总结个板子也好，然后打开了邝斌的板子，看到里面关于计算集合的内容，用叉积和点积计算各种交点还有旋转卡壳半平面交之类的东西，感觉真的是太神奇了，之前碰到计算几何的题目都是手推，一道题目都要推好半天。
还有就是开始做 AC 自动机的题目，第三题就被卡住了，明天多校之前把这两题（AC 自动机第三题和构凸包题）给补上吧。
2018年8月5日
这周继续写题解：
2018 Multi-University Training Contest 3
这周的几场组队赛和个人赛，代码的正确率都很低，两场百度之星和昨晚的 cf，出题速度都很慢，不论是出思路还是代码，比赛的时候写代码，写了删删了写，删来删去最后交一个很丑的代码上去，就没有办法保证 1A，不知道真的是这些题目写得比较烦还是自己完全想好就开始写代码，在想代码要怎么写才稳的时候总是越想细节越多越来越烦，最后没完全想清楚就开始写，写一步算一步，这样是很不好的，感觉自己没有办法完全进入比赛的状态。
这一周感觉非常紧迫，不到一个月就开学了，我们的时间越来越少，每天能学的新的东西太少了，恨不得一天能有一两百个小时，一天就能把哪一场多校的题目补完，一天就能刷完一个专题，每天回去之前都计划着明天一定要做完什么，再不做完就要一直拖拖拖拖下去了，前天晚上和昨天晚上计划的都是第二天把 AC 自动机专题刷完，但是到今天晚上都还没刷完，感觉一天时间真的太不够用了。
今天全天困，今晚回去就睡了吧，明天一定一定要刷完 AC 自动机，后天补多校 4 的题！
2018年8月12日
这周继续写题解：
2018 Multi-University Training Contest 5
这个多校的题，怕是集训结束之前补不完了，补到第六场卡在一道反演的题目上，但是反演看不懂啊，看了半天都不知道那个公式到底是什么意思，已经好多场多校碰到反演了，只做出来一场，感觉相当失败，要让队友教一下反演。
AC 自动机的题目刷到刷不动了，题目都看了，题解也都看了，然而看不懂……这周也学了一下匹配，学了个 Hopcroft-Carp 和 KM，整理成了板子，打算把匹配的题目刷完（应该刷得完吧）去刷主席树和 splay 的题，要学的东西还有好多好多哟。
2018年8月19日
这周只写了一篇题解 Educational Codeforces Round 44，正好到最后一周，把之前打的 cf 比赛的最后一场题解补完了，接下去就是有一场 cf 比赛再写一场了。还有就是多校的补题，多校补题可慢哟，到现在还没补完第六场，还剩五场……
这周的两场比赛都是和孙昊哲两人组队，感觉打得很难受，两个人组队和三个人组队感觉不一样，三个人可能可以同时开两题，但是两个人组队就是从头到尾两个人都在开同一题，即使一人开始写代码另一个去开新题，没有讨论也几乎没能得出一个能完全解决问题的算法来。
马上就要开学的，9月11日就要去学校实习了，很不想去实习物理老师，但是毕业要求又必须去，不知道实习要不要一整天都花在学校里，不知道有多少时间做练习刷题，希望下学期的比赛安排不被实习影响，真的是个很麻烦的事情。
2018年8月28日