尽管走不了最短路,图仍是连通图
2017.10.22-2017.11.10
2017.10.22及以前
统测二前申请停课了一个星期，然后目测统测二太浪了，但值得，嘻嘻
不过忘记写日记了，大概是 归并排序、逆序对、分块、最小割转最短路
2017.10.23 Monday
搞定了caioj主席树的第二、四题
其中第二题带修改，我想到了第二种做法，各有所长吧
第四题 分块加速+树状数组预处理+主席树维护区间信息，利用权值树特性找大于或小于自己数字的个数，统计即为逆序对数
2017.10.24 Tuesday
上午
主席树第五题，求区间种类，大概看了看主席树做法，没什么特别的就懒得打了，听Rose大佬说可以用莫队，之前只学了分块，于是找嘎爷爷学，然后做了道“小Z的袜子”顺便回顾了一下概率，回来看这道题，发现要维护的公式更简单，就水过去了，哪天无聊再用主席树做吧
下午
回归USACO，搞定了之前的“分治法-破坏阴谋”，然后做了“堆-锯栅栏”（原来合并果子和石子合并完全不同。。）
“堆-奶牛探险”就拖到明天了，虽然下午搞了一半，因为晚上要研究矩阵乘法去了
晚上
学习Caioj矩阵乘法的第一二题，复习矩阵的乘法方式，研究结合律与交换律之类
2017.10.25 Wednesday
保底：USACO“堆”
上午
一直在琢磨“堆-奶牛探险”，想了好几种解法，最后被灏爷爷D了
（2^n => n*m从后往前TLE => n*n从后往前错误 => 从前往后错误 => 半途而废）
正解：回头贪心
下午
有点心态爆炸，搞了矩阵乘法第三四题（还是这个容易点）
感觉这个保底有点遥远
晚上
矩阵乘法五六题
2017.10.26 Thursday
保底：USACO“堆-赞助学费”
上午
依旧被灏爷爷D，勉强完成保底
下午
一直研究矩阵乘法
话说全竞赛室除了初三都去帮scy搭网站去了，什么ceoi、noi之类
晚上
做“堆-奶牛优惠卷”(另一个翻译是牛卷)
发现我的贪心是真的菜，膜题解去了
2017.10.27 Friday
保底：USACO“堆”
上午
嗯给昨天晚上收尾，接下来是USACO“堆-城市地平线”
下午
根本没有人用堆做，我也完全想不到可以维护什么，于是用hzwer的做法，通过线段树优化延迟更新最后单点查询（离散化也搞了挺久）
晚上
有的人做bzoj月赛，但我感觉后期再打比赛比较好，现在先补补基础什么的
简而言之就是做USACO
2017.10.28 Saturday
上午
学习状态压缩，切了Caioj一到五题
下午
打洛谷比赛，第三题好像是LCT，然后就不想做前面了，觉得后面分比较好拿
结果模版没打好，随后用三个小时推出，自以为是~
晚上
嗯外面吃饭用手机查无脑爆零
2017.10.29 Sunday
上午
周末上课
下午
然后我成了机房第一个AC了第三题的，发现最后一个点十分玄学，于是找向出题人要数据什么的
做了USACO“数值计算-数的幂次”
晚上
插头DP入门
2017.10.30 Monday
上午
上午学校搞事情，回去上文化课浪费一上午
下午
做USACO“排序”和“排序2”
晚上
学习插头DP（基于连通性状态压缩的动态规划问题）
2017.10.31 Tuesday
上午
做插头DP第一题，USACO想转战洛谷
下午
在洛谷做USACO
2920、3184、2960、2212
晚上
洛谷2867
洛谷好处在于不知道做法
概率DP第一、二题
2017.11.1 Wednesday
上午
洛谷3005
洛谷2912
下午
树链剖分：Caioj1162、Caioj1163
晚上
概率DP第三题
2017.11.2 Thursday
保底：3题
上午
概率DP第四题
洛谷2975
再学莫队
下午
教别人莫队和分块
洛谷3113
下周要八连测~可怕了
晚上
概率DP完结，但我并不想做
2017.11.3 Friday
保底：复习模版
上午
复习康托展开、线段树、树形DP
下午
发现caioj第四，
因为大家都去刷USACO、洛谷、bzoj什么的了，
就我这菜逼刷水题
复习网络流
晚上
都去打比赛、学对拍了……
默默复习模版
2017.11.4 Saturday
上午
Splay、单调队列
下午
差分约束
2-sat
晚上
周末
2017.11.5 Sunday
上午
周末
下午
单调队列
晚上
比赛https://oj.hsefz.info/contest/13
30+70+28=128
图判断-TLE其实可以不用并查集
概率DP-TLE好像是前缀和优化
主席树-TLE堆优化主席树？
2017.11.6 Monday
上午
100+50+30
第一题O(n)找山峰或盆地-AC
第二题暴力优化-TLE维护1、2的位置，话说ch大佬自带小常数多水了四个点
第三题暴力-TLE可以找规律（三角形），出题人栋老师原意非常复杂，什么方案数奇偶性Lucas优化
下午
碌碌无为
看看数论
晚上
70+20+0=90
第一题类似博弈，反正我找规律-WA正解每个点看作一条从x到y的边，跑完美匹配，有则Bob赢
第二题我打了表-WA灏哥的暴力几分钟跑完，我死都打不出12膜膜膜，好像是利用分解乘法原理什么的
第三题不会-TLE或者WA，为了消除可以在城市打水的影响，将城市放入队列跑BFS，扩张视野范围，边缘之间建边后最小生成树
2017.11.7 Tuesday
上午
100+0+0=100
第一题强联通缩点
第二题不会-N^2是最长上升子序列DP（a[i]），nlogn维护最长不下降子序列（sum[i]），前驱后继二分查找，可能覆盖
第三题打表 20=>表中找规律DP 50=>高精度100
但高精度写不完……改DP输出文件后缀名错
教训：多练码力，多打模版，注意变量初始化，特别是结构体
下午
总结今天早上和昨晚的比赛
膜完斜率优化
看看拓展欧几里得
晚上
hzwer的神模拟题
做到一半很多人都不做了，太可怕
我一开始还以为第三题可做，但其实hhn立刻想到反例2235
正解是暴力拿出来，假如超过50个直接可以，否则排序，取相邻尝试
50的原理：好像是最坏情况为斐波那契数列并且都不相等，超过50个就超过int
这套题全是神题，都以为是计算几何什么的，
结果代码都超级短，思维题，当然我只看懂了第三题
2017.11.8 Wednesday
上午
30+30+0=60
有点爆炸
第一题博弈倒推DP，打算赶快去学学博弈，和别人倒推式不一样。。
第二题只打了暴力，正解超级简单而且显而易见……
分解质因数后统计约数出现个数，大于k就输出……太可怕了
第三题贪心就好了，维护每个位置到没确定的开头要多少次交换
但有两个细节：一个是longlong，然后直接暴力修改后面会超时两个点，
正解是用树状数组维护差分的前缀和（因为每次都是直接修改后面的一大段）
下午
总结今天早上和昨晚的比赛
晚上
100+30+40=170
两小时稳打T1，后两题纯骗分，数据太水
2017.11.9 Thursday
上午
100+90+100=290
信心赛？
第一题水题
第二题DP，好像没搞好边界
第三题DFS序+线段树维护乘积
下午
开心到颓废
继续数论
晚上
0+20+0
佛山市选？？！！
狗来的就第二题打了个表
2017.11.10 Friday
上午
最后一天有点慌
复习模版
网络流、DP
下午
踏上退役的征程了