【长期更新】noip之后每日总结

这里是某蒟蒻noip之后的经历。

2017 12 1

今天知道了自己卡线上省一的消息……

这两天准备梳理一下要学的知识点，然后就发现基本啥都没学，打算开始一个个啃了。

数论、图论、dp、字符串、高级数据结构……

然后还要思考一下如何平衡学业……



好了，至少这是一个好的开始。

2017 12 2

省一有一点好处，就是我有理由每天来写程序了。

昨晚看了树剖，感觉是看懂了思想和代码，但是今天做题的时候发现书上的模板完全不能解决模板题……

我的脑子都要被剖开了。

2017 12 3

今天抛弃了书，重新学习了一个正确的入门姿势。

然后把洛谷的模板题过了，兴奋，喜悦。

2017 12 4

今天也在剖脑子。

noi2015的软件包管理器，问题有些大？

2017 12 5

发现线段树写错了……

然后洛谷交爆零，别的题库都可以，搞不懂……

还是bzoj靠谱。

2017 12 6

回家

2017 12 9

学习树状数组ing……

研究了二维的树状数组，顺便复习离散化。

2017 12 10

打了一场图论模拟赛，没啥好说，办法都很暴力。

开始看主席树，写了静态的。

2017 12 11

动态主席树，GG。

2017 12 12

发现自己昨天变量名写错……

好了，动态的也写了。

2017 12 13

今天的任务是bzoj3932[CQOI2015]任务查询系统，运用了查分思想，但是……没过啊啊啊。

2017 12 14

找到了错误……查找的时候没有判断该时间点还没有发生任何事件的情况……

然后做了bzoj2809[apio2012]dispatching，和树的dfs序结合起来的主席树，然后……没过……

2017 12 15

第二次过前一天的题了，而且都是zz错误，这次是离散化后建树范围写错……

开始做BZOJ 1146 [CTSC2008]网络管理Network，dfs序让我头皮发麻。

2017 12 16

今天打了cf，只写了一个半小时，写了五题，感觉还可以（div2的原因吧）。

然后昨天那题稳定MLE……

2017 12 17

cf+133rating，感觉还不错233。

打了正睿OI的省选模拟赛，头皮发麻。

2017 12 18

模拟赛只有20分……

第一题看错了输出格式……

过了bzoj2588，绝妙的建树。

[坑]本题的树链剖分写法。

2017 12 19

开始学点分治，先写了树的重心。

然后过了例一，感受到了具体处理才是最……

2017 12 20

写spoj1825，实力gg。

2017 12 21

学了一波玄学合并。

2017 12 22

过了spoj1825，%%%黄学长。

2017 12 23

过了bzoj2599，学习了一种新的处理方式，memset真……