纪中2019培训1.17~1.31总结

以下是流水账

$Jan.17^{th}$

中午$1$点出发，下午$3$点左右到了，开始了训练。
晚上在想题，然后出了一道题。
期末成绩也出来了，直接翻车。

$Jan.18^{th}$

早上做了一套比赛，是往年提高组的，感觉不是很难。
第一、二题比较简单，直接打完。
第三题看出来是二分，然后没有想到要怎么判断。之后知道原来可以用前缀和。
第四题费用流，比较玄学。
下午到晚上在改题，改完之后在想出什么题，没想到。

$Jan.19^{th}$

早上发现$B$组题做过了，然后都跑去$A$组，我们队一半人爆零。。
第一题数学概率题，样例都看不懂，结果大佬说做这种题不要看样例。
第二题是原题，我之前做过，结果傻乎乎忘了。
第三题数学推完之后还要用高精度，本蒟蒻打的有点吃力。
下午到晚上在改题，居然没有大佬来通知我们讲题，然后他们就讲完了。

$Jan.20^{th}$

今天做了一套$B$组的题，发现都不是太难。
第一题数学题，忘了逆元怎么求，结果0分。
第二题不会做，随便贪心拿了20分，正解是要0/1规划，把式子拆一拆，然后发现可以二分答案。
第三题线段树，比赛时敲出来了，结果没开long long0分。
下午一下子就改完了题，然后我就顺便把昨天的高精度那题改完了，然后晚上不知道在干嘛。

$Jan.21^{st}$

今天做了一套$B$组的题，题目有些难度。
第一题实在想不到什么好方法，暴力拿了30。正解是从下往上搜。
第二题差分，感觉有些难。
第三题玄学合并果子，哈夫曼树这个知识点有待学习。

$Jan.22^{nd}$

今天没有比赛，老师让改题顺便写总结。
早上改完了之前的题目然后出了一道水题，然后做了一个高精度加法。。。就没有时间了，然后去吃饭。
下午在做$manacher$算法的题，然后时间也是过得很快。
晚上从图书馆回到机房继续做题，然后改了一晚上发现不会做，直接放弃。

$Jan.23^{rd}$

今天做了一套题，感觉不是很简单。
一二题都是数学题，现在还没改完。
第三题最短路，很好做。
晚上去听了北大教授的讲座，学到了一些课外的知识。

$Jan.24^{th}$

今天做了一套题，我们初二的有两位大佬$AK$了，真的是厉害，我才只有$110$分。
第一题是一道数学题，我规律推到一半就去往下做了，打了个暴力。
第二题是一道巧妙的题，看起来还比较简单，但是考试时我没有想到那种方法。
第三题是一道树形$dp$，考试时就一直在死磕这题，后来发现好像对了，结果之后发现才有$20$分。。居然是输入时打错了，真的可惜。
我居然做出了树形$dp$的题，真开心。

$Jan.25^{th}$

今天做了一套题，感觉良好。
第一题发现了做法，但是不会$O(NlogN)$的$LIS$的做法。
第二题打出来了，一开始以为会超时，结果开的是$\%80$的数组大小。。。
第三题玄学$tarjan$，本人比较菜还没做出来。

$Jan.26^{th}$

今天做了一套题，因为题库太卡导致没心思去想题。。。
第一道题以为是动态规划，可是比完赛之后大佬发现了其中的错误。正解是折半搜索，这也算是一个比较巧妙的思路了，搜索+剪枝也可以过。
第二题是一道简单$dp$题，不知道比赛时往哪想了。
第三题多重背包，本人较菜，居然不会打。比赛完之后看了一下还是做出来了。
晚上讲了$tarjan$求割点以及今天的第三题，感觉良好。

$Jan.27^{th}$

今天做了一套题，感觉还行，$A$了一道题。
第二题看了题解也打了出来，第三题分治，还没改完。
题库真卡，心态大崩。

$Jan.28^{th}$

今天做了一套题，感觉还行。
第一题通过推论可以得出暴力可过。
第二题数学简单题。
第三题动态规划，后缀数组看得头有点晕。
第四题动态规划，感觉比较复杂，还没改出来。
还有$3$天就回家了，作业还没动。

$Jan.29^{th}$

今天做了一套题，我们队的大佬差点$AK$。
第一题水题，幸好多看了一眼题目，不然爆蛋。
第二题看起来有点复杂，推了一会没分。
第三题最短路，然后直接暴力递归居然1分都不给我。刚才发现我理解错题目了。
题目不算很难，考试时如果想到了做法应该还是比较好拿分的。

$Jan.30^{th}$

今天做了一套题，翻车了。
第一题连爆搜都不会打，打了个贪心发现好像是错的。
第二题一看到就知道是数论，打了一个表，看了好久没找到规律，心态大崩。
第三题$dp60$分，正解居然是贪心。。
还是太菜了，不过明天中午就能回家了，$YES$。

$Jan.31^{st}$

预知未来。
规划：早上收拾行李，水一上午比赛，写总结；中午，走人；晚上，颓废。

现实：早上收拾行李，水一上午比赛，颓。。

ALL IN ALL

来到纪中做了很多场比赛，也许是脑子不够灵活，每次都要改到晚上才能改完。然后也没多出什么时间去做一些别的题目，不过比起去年在$C$组被虐时，我这次改题进度都挺快的，感觉良好。

第一天到纪中时查了期末成绩，发现班排掉到了第$6$。首先是脑子愣了一下，然后欣然接受。看了一下成绩，一些副科挂了，可能是没有花时间去记的原因。班里有些勤奋的人都排到了我上面，我又菜又懒。

刚来的时候早上比赛还做的很好，越到后面越急躁，不能静下心来想题。下午改题时头老是很晕想睡觉，这是要改正的。

来了纪中发现自己能够写出一些以前不是很会写的算法或数据结构，这也算是一个进步吧。

时间过得很快，转眼初二就过了一半了，比起纪中初二的同学，我还差很多，我要好好学习。

TAIL

寒假快过一半了，回家之后还要回老家过年，还有一堆作业啊…！心态大崩。