[无聊的]3月[OI学习记录]...水

3.2

今天十分开心的过了分块的4-6，顺便一题2A。

分块4是一个正常的分块算法问题。

分块5是一个区间开方一开始只是以为是一个区间加，后来才发现是根据根号的性质暴力判。

分块6的话十分开心的RE了，主要原因是vector在重复使用的时候没有清空。

后来又Wa了呜呜，原来正序的枚举因为我脑抽硬是逆序了。

顺便水了一道入门题哈哈哈。

3.3

今天心塞塞

敲了一个汉诺塔，递推很好玩。

两道递归枚举的水题，不到是min就过了。

此时码运极佳。

然后开始打约数和，公式也推对了可是就是wa了，对拍拍了上完个样例还是不行？？30算了放弃了。

最后无奈之下敲了一下树状数组二维模板题打鼹鼠。

今天好困回去到点碎觉觉。

3.4

today有好点颓呢。。

水了一道是实数域上的二分答案。

把昨天没AC的垃圾约数和敲了一遍…

然后推了一个晚上的 Fractal Streets分形图，这些城市绕来绕去的一会儿旋转一会儿反转的烦的不得了。

很多大佬都纯代数推的，貌似是有我是很傻逼的距离一堆例子进行找规律的…

码运一般般喽

3.5

前天啥都没干，码了一下午的题从40分的mle到80的tle，颓死了。。

3.7

今天码运还口以啦 。

水了一道二进制+暴力验证，结果写成了dfs。。

有写了模拟，苦于不会扑克牌规则然后凉了。

flag：

• 约数和，分型图，分块blog

3.8：up考试

考试心态爆炸。。虽然最后是rank2

T1建图题，最后只写了dfs过了样例10分

T2水体模拟一下前缀和一下啥的，居然有人求平均数没用double

T3听说是线段树反正我不会。。。

T4居然对了，手玩了几个样例发现是找环但是getloop写错了，最后水了一个拓扑排序。

3.8down

下午讲题，T3啥都没懂。。算了以后学了线段树再写也不晚。。

就写了一道建图题凉了啊。。。

3.9up

爆炸日

考试一道题都没有AC。。

wuwuwu

最后只有rank5.。。心情不好了

好吧这次最主要的问题就是没有用lld剩下的算法错误也没有什么办法了心好凉

3.9down

下午订正考试题，因为只有rank5所以非常开心的掉rating…蓝瘦香菇

情急求助why贪心大佬。。

T1是贪心，类似于线段覆盖的变形问题要从每一个点和前一个点的覆盖关系判断，只有80分因为误认为第i个点前一条线段就是i-1个线段，忘记考虑不用的情况惹。。

T2也是贪心，很显然让产牛多的奶牛先产，卖的话卖的贵的先卖，最后因为没用%lld死了。。

T3用的是一个贪心地思想，离线处理从大到小进行排序，然后并查集瞎搞一通。。。

T4先要搞清楚多个点抓住牛的情况，用起点和叶节点离lca的关系来确定，根据贪心思想从浅的开始找，用手写二叉堆 & STLset维护。。

这个垃圾贪心害人不浅啊。。

为了订正3.8的线段树，把单点修改和区间查询的线段树自学and写了一下。

3.10

好颓。。

水了离散化的水题和博客，then写了对顶堆求了个动态中位数。。

还把前面的隔夜的线段树区间最大连续子段和水完了。。。

然后看了看均分纸牌水了一下七夕祭也就一共四道题。。

3.11

今天海星居然做了六道题

下午讲了一堆难难的 倍增和贪心

然后看了洛谷的题解以后水了一道红题：第k小整数用快速排序乱搞。。

下午写了些恶心布拉达的 倍增居然还用归并排序维护而且我居然自己推出来了？？

抱歉没有写st表wuwuwu。。。不过海星以后慢慢写

水了两道中位数，我承认第二题看了solution然后写了两道贪心题。。

应该是有难度的啦。。总算有些收获了

明天也不要再颓啦而且坚决不能打瞌睡喽

3.12

沉迷学习日渐颓废.。。岳老师居然讲题了很开心很开心。。。

用高精度乘除根据catalan递推公式写了火车进栈问题然后十分开心的只过了水水版。。

这就不说了，，非常快的写完了一个括号画家，一道挺复杂的dp被栈模拟水了。。

然后用O(n^3)的最大子矩阵的算法写了一个n=1000的题过了？？请叫我卡时小王子

就这样沉迷学习日渐颓废。。。

3.13

推了一下下国王游戏的贪心写了个高精度乘法和高精度除法1h干掉NOIP2012的一道题。。

然后看了题解得知了一个十分巧妙的二分答案把防线or秦腾与教学评估写了一下，，小学数学不好还麻烦了yy大佬。。

下午老师讲了个noip2016蚯蚓，，不得不说单调性证明玄学啊妙啊。。

连续不到一小时A了三道水题：

• 队列模拟题
• 单调队列模板题
• 最大连续子矩阵

一个半小时就写了两篇博客凉了啊啊啊啊啊

3.14

啥都没干，颓

3.15

一道难题，玄学贪心Color a Tree

3.16

这一天是码运很好的一天，写了几道KMP模板题，一道单调栈，一道可以用set水的链表题。

这一天的话主要收获就是对于单调栈的理解，以及KMP更加熟练了。

3.17

感觉人生已经达到疯癫。。。

A了九道题好开心好开心。。。

哈希模板题，有数哈希和字符串hash。。

高精度卡特兰数，表示终于会高精除低精了—分解质因数+快速幂有点难啊

还有几道KMP的例题，and 倍增模板题（主要是老师晚上讲了kmp…例题

3.18

两道hash模板题，一道字符串的最小表示法。。

哈希算法应该是比较熟练了，新学的最小表示法还是要巩固一下哒

3.19爆炸日

成功Rank6垫底掉Rating呜呜呜呜。。。。

这一次主要问题在于审题，第二题对题意的理解出现了很大的偏差也浪费了很多的实现。。

然后就导致了没有实现写第四题的暴力。。

第一题瞎嘚的贪心+longlong居然拿了满分，考试的时候很不稳

好吧第二题是一个很简单的可达性dp，读懂题以后就是模板题惹

t3很复杂，不会；T4是树形DP的二次扫描，有点玄学，表示看了题解和标程以后居然会了。。

今天的主要收获就是T4吧，get了一种新的树形DP的方法。。

还有我对这一次考试的感想：做不出来不要慌，大佬是一定会翻车的，不要听信dalao们在考场上有多nb 千万不能心态爆炸，每一次考试总有人可能和你一样爆炸甚至比你差，把会的题做对一定中等就有了。。。

还有，强烈吐槽usaco的垃圾翻译mmmmpp

还要注意时间分配，不能来不及，以后一定要有一个规划才可以呢

3.20

这一天，非常开心的入门了trie树算法，然后在做模板题的时候初始标号cnt标记了0被卡了很久。。

然后写了好几道简单的trie树习题。。

写了一道堆的题，枚举方式比较独特模拟了一下才理解的。。

然后搞了一晚上的Huffman树，写完了[noi2015]荷马史诗，，noi的题啊好崇拜自己啊~~

3.21

嗯，，用半个小时水了三道803树形DP入门题非常开心的被卡了一个longlong（毒）

然后一晚上写了六篇博客，包括：字符串最小同构串，trie树，Huffman树，st表，hash，kmp循环节问题。。。非常简单的博客，很水很水额。。

明天目标就是做4题+，刷题表

by 3.26

颓了好几天蓝书的题，不过今天终于把蓝书前两章（当然还有一道题）搞掉了好开心好兴奋

然后开始恶补搜索，巨码农耶