2018 noip 备战日志

我是写给自己看的……

Day1 10.8

今天开始停晚修课了，开始认真备战考试了。

今天晚上效率不错，竟然不会累，应该是平时一直这个时间写作业大脑高度集中，

现在换了编程也一样可以集中到这个状态

一些感悟：

（1）不认真静下来研究一个题解，而是看n多个题解，浪费时间
（2）行和列傻傻分不清，可以画图清晰一些。
（3）要对自己自信，不要一看到题就搜题解。多自己思考问题，多用笔纸，实力才能有提升。
（4）学会多数据大小敏感，比如行和列一个很小的时候可以暴力等等

（5）不在机房的时候可以看书，学习一些算法

完成任务

（1）对顶堆，动态维护中位数 对顶堆

（2）kmp未完成的一道题poj 2185。足足写了2个小时，占了大半时间，依然WA，不知道为什么 kmp

（3）最小表示法一道题vijos 1382。水题，当作复习了。 最小表示法

（4）bzoj2351 二维哈希。因为没有bzoj账号而且这道题貌似现在找不到了，所以只看了题解，没有写。

（5）今天去学校的路上了解了一下乘法逆元的三种求法，还没敲代码（说实话我不知道这玩意求来干嘛）

（6）分块想一道单点插入，单点查询的题一直没想出来，想了用链表乱搞，块与块搞链表等等，但感觉非常麻烦，应该不是正解。

总结：效率不错，但kmp那道题写了非常的久，还是没有AC。

明天看kmp的那道题以及做分块剩余的题目

Day2 10.9

今天利用6:30到7:55这段早上时间过来写题，效果不错。

今天早上很快A了数列分块入门6，然后就想数列分块入门7。

带着问题过了一个上午，一直没想通。

然后最后看题解恍然大悟。

晚修又是一道题做了非常的久，数列分块入门8，足足写了两个半小时……

然后后来就研究区间众数，大概一个小时。

最后看了一下用分块应用到操作上，莫队算法。

看懂了，还没有实现。

kmp那道题不想看…………

今日完成任务

（1）数列分块入门6~9
（2）理解了莫队算法的理论

还差一些零碎知识点

三分，最大回文子串，kmp一道题

明天弄完莫队完束分块吧，然后开始搞数论的知识。

Day3 10.10

今天早上改莫队，改来改去一直错。
然后下午自习课过来，又改了一节课。
最后发现两个错误，一个是n和m的意义弄混了，
一个是有一个地方要爆int没注意

晚上写了回文子串和复习了一下同余方程以及同余方程组。
然后开始写三分。
完全是自己写，一共写了四道题。
非常可贵的是我全都是自己写的，没有看题解。
改变了以前一觉得难就看题解的方式。
这样写虽然慢，但是思维能力才有质的提高。
写题的时候注意先把样例手算一遍找思路，
然后注意一些细节一定要想得透彻，不要模糊，
不要试，这样就容易WA，毫无益处。
保持自己写题，自己思考，加油！

今日成果

二分

三分

Manacher

同余方程与同余方程组复习  同余方程    同余方程组

Day4 10.11

今天效率不错。
早上把一道二分的题A了。
晚上重点搞数论
搞了质数总结和约数总结，八道题
今天总共做了九道题，不错。
明天弄弄质数习题最后一题和约数的习题

质数总结

约数总结

二分中的poj2018

加油！！！！

Day5 10.12

今天早上AC了一道约数的题X-factor Chain

晚上AC了

[JLOI2014]聪明的燕姿

bzoj 1008

青蛙的约会

「NOIP2012」同余方程

Sumdiv（乘法逆元）

还行吧，还差好多好多知识点。

明天初赛，稳一点，加油！！

Day6 10.13

今天初赛。

估分只有60？？

有点悬。

如果初赛都过不了，

那上天可能和我开了一个巨大的玩笑。

今天回家的路上有点沮丧，看了看一些大牛的退役记。

有些莫名的感慨……

我的OI生涯，很迷茫。

其实，我还是应该回归对计算机的热爱。

继续努力吧，不遗憾就好。

今天晚上继续刷同余。

明显感觉到效率不如在学校的时候。

是因为奋斗了五天然后身体的状态进入了低潮？？

还是因为家里没有学校机房的环境？？

今天主要复习了同余方程组的解法，对其原理的理解有深入了一些。

一连A了几道这样的题。

然后学了一下高次的同余方程的解法。

第一次接触这个，花了很长时间才大致看懂。

写了代码，但是WA。

明天就吧同余刷完吧。

唉……比赛前一个月还在补知识点的我……

我这一年在干嘛呀……

过去的已经过去了，把握好现在吧。

努力比赛两周前补完，然后怒打模拟赛。

加油！！

Day7 10.14

今天早上A掉了高次同余方程，并且把几道同余方程的练习题A掉了。

然后学矩阵乘法。

卡在了bzoj1009

写了一个晚上3个多小时，看了题解，

但还是A不掉。

还是没有找出来bug

明天在看吧

Day8 10.15

今天刷了几道省选难度考矩阵乘法的题，花了我非常多的时间

但是希望思维能力能在题目中提升吧。

加油！！明早A掉最后一道矩阵乘法题，

然后开始刷组合数

Day9 10.16

今天早上了A 掉了  bzoj 1898

掌握了方法，套路，难题就可以做出来了。

晚上刷组合数

这么长时间只做了三道题，问题出在理解上面。

如果书上的内容看不懂，就百度，用上纸笔

补了中国剩余定理，复习了二项式定理，还学了Lucas定理

还行吧。

Day10 10.17

唉，自学真的好累。

自己一个人学，没有老师，没有竞争，没有人一起讨论

今天早上A了一道题，问题出在静态查错没查出来。

晚上写了3道组合的题，都比较水。

难题，尤其是bzoj上的题，想了好久还是不会写。

今天的挫败感尤其大，感觉自己好弱。

怎么办啊

前途渺茫

Day11 10.18

现在才21：08

今天的训练提前结束

因为感觉身体撑不住了，头脑很累。

今天早上写了LCA的模板，然后晚上练了练树的直径。

剩下的任务就是把noip的树上问题搞一下，搜索剪枝搞一下

往年的题看一下。

然后最后两个星期去雅礼

大概是这样。

感觉自己的压力太大了。

昨晚都睡不着觉，导致今天状态很差。

还是身体重要。

好痛啊！

好累啊！

我真的好累！

妈妈说的是对的

不要太累了，身体重要

我对家人忽略了太多

一心追逐自己的目标

给自己过大的压力

反而适得其反

胃寒，鼻炎，睡眠质量差。

其实现在有点像当年冲深中那样

很拼

最后还是没有上

现在又是第二次了。

面对noip

面对OI

自己依然很拼

但是，很可能得不到理想的结果

我要承认

我的实力还是弱，这不是谦虚。

是真的。

面对现实。

这次noip

省一不好说。

看天吧，自己努力就好。

自己来到了二实，是挺好的。

一切都是最好的安排。

也许我拿不到省一，那就直接退役了。

这都很有可能。

那就这样吧。

面对现实

而且，考不好也不意味着我人生的失败。

人生路漫漫。

至少，OI，是我所热爱的。

并且我为它拼过了。

我尽了自己的力。

为自己热爱的编程奋斗了。

不要太功利。

就算不靠竞赛我也能靠文化课考上不错的大学。

自己的文化课还可以。

呼！

自己的思维习惯要改改。

总给自己定很难的目标，然后拼命去努力

然后压力巨大，导致身体不好，精神也高度紧张，反而适得其反。

努力去追求，结果随缘吧。

也许。

家人和身体更重要。

Day12 10.19

今天搬到博客园，整个博客页面漂亮很多

也个性化很多

但是写文章没有CSDN的体验好

今天搞了搞树的直径，裸题和巡逻

明天继续

加油

Day13 10.20

今天主要在打比赛

上午打了校内的比赛，4道题只A了一道水题……

下午打51nod的比赛，只拿了暴力的分……

太弱了。

计划有变，雅礼机房坐不下，不去了。

最后20天打51nod比赛，校内比赛，最近十年的题

知识点再补补树上问题，Tarjan算法，以及练练dp

努力就好，结果随缘。不要给自己压力太大了。

Day14 10.21

今天上午写了昨天比赛的题，收获很大

今天下午打比赛晚上改题

学到了很多

就是这个节奏，加油！

Day15 10.22

我想停课

今天一天的课都在想OI的问题

浪了一天。

老师说等初赛分数线出来了再说

今天把比赛的题全部AC了，并写了题解

然后复习了一下树上依赖背包

晚上写了51nod数论专题的题，就差两道题了。

收获挺大。

加油！！

Day16 10.23

今天数论写了三道题，字符串写了2道题

复习了哈希和最大回文字串算法

以及练了一下dp

还可以

继续努力

Day17 10.24

险过初赛

分数线50分，我54分

最后两周停课。

今天继续刷字符串

刷了6道题

学习了哈希，哈希的反串，Tire树上dp，自底向上贪心，dfs技巧，reverse和memcpy函数

收获还是比较大的

加油

Day18 10.25

今天把字符串的专题刷完了，还是很有收获的

然后开始刷搜索专题，学习了哈希表，中途相遇法，图判环

明天继续。

Day19 10.26

休息一天

Day20 10.27

今天模拟测三

大概是140分

一般一般吧，这样有点危险

以前做题的时候都是知道知识点，知道考什么的。

现在考试的时候看不出来是考什么知识点。

所以还是要多打比赛，积累经验

Day21 10.28

今天模测4

和昨天的分数差不多

学习了支持删除的堆，绝对值转化，树上点权和最大联通块，字符回文串结论，滑动窗口+堆维护最大值，复习莫队，拓扑排序

还认识了大佬

收获不错。

加油。

Day23 10.30

昨天忘记写了

昨天写完题解+51nod搜索专题一部分

学习了并查集维护边集，三元环，IDA*

今天把往年5道树上问题都写了一遍

很爽

收获挺大

学习了树上差分，复习LCA，树上倍增，最大生成树等等

加油！！

Day24 10.31

今天刷了去年的题

现在去考去年的题的话，貌似可以勉强混到400分

明天继续刷，练习状压，prim,学康托展开，加油！！

Day27.11.3

今天我生日

奋斗就是给自己最好的礼物

接下来的规划

（1）51nod两场比赛

（2）51nod三个专题（dp，图论，数据结构）

（3）强连通分量（我至今还不会这玩意，很菜）

Day28.11.4

比赛依然只做出一道题

然后后面两道有些地方还是不太理解。

转眼间六次模测就结束了

不知道为什么感觉最后两次有点难

明天再把最后两次模测的题AC掉

这六次模测还是挺有收获的

最后这几天不要那么急了，能刷多少是多少，不缺这几道题

短时间是不会有大提升的

还是靠积累

最后这一个月还是学了很多东西的，应该还是有较大的进步的

改完题后

可以考虑刷刷提高组T2难度的题目

比如刷刷dp。

至于51nod的三个专题，估计刷不完，而且比较难，抄题解抄的比较多。

Day30.11.6

转眼间已经一个月了

这个一个月补了很多算法。

然后打了7场比赛。

以后的话，保持一周一场吧，去洛谷或者cf（当然前提是我还在役）

明天写换教室，poj2763， 还有雅礼集训的一道dfs序的题。

Day33.11.9

今天敲了很多模板，揪出了很多小错误

还是很有效果的。

明天就上了

随缘吧

第一题A掉

二三题30分钟想正解，想不出果断写部分分

思路大概这样

加油