Day1
T1感觉是一个DP
貌似还是一个不太会的数位DP
暴力。。。
T2暴力
然而刚刚学还是不太会
还是暴力，感觉能拿点分
下午是LCT
不过在之前讲了一大堆的势能分析
然后O(1)秒掉了BZOJ上的一道题
感觉还是挺6的
然后就是LCT
板子还不是太熟
大概只能听一下处理LCT问题的思想
晚上打了BZOJ上的大融合
本来还想过了共价大爷游长沙
不过splay的标记不会打
就看了标程，看懂了差不多也回宿舍了。。
Day2
T1就是暴力搞一搞加一个剪枝就A了
然而我并没有减掉
T2 扔了一个贪心上去
T3 n^2暴力-->40
下午，一波数据结构轰炸
各种树，各种可持久
可能对各种数据结构的时间复杂度分析更深了
很多以为是Log的一分析就O(1)了
晚上做了一道线段树分治的题 BZOJ 1018
然后又看了看课件。。
Day3
爆炸的一天
T1 是个减一减就很好做的题
并没想出来
T2 暴力
T3 暴力
好弱啊
下午 字符串
有是各种自动机
回文自动机，后缀自动机
有点懵
晚上学了一下马拉车
然后打了一道回文自动机的板子题（还是不太理解）
Day4
又是爆炸的一天
T1好像是个什么三维偏序
然而树套树并套不上，暴力
T2打了打表，怎么觉得没什么规律啊
暴力
T3 诶 暴力
好弱啊
下午
先补了前两天的坑
然后弄了些杂题
还有黑科技
晚上学了很长时间的FWT
推了很长时间，弄得比较明白了
就是没有打题
回头再补吧
Day5
依然爆炸的一天
T1，先扔了一个暴力上去
然后打表，还是没有规律
T2，打了一个有了很多优化的暴力
然而还是挂了
T3 日常暴力
为什么我天天暴力
好弱啊
下午 图论
讲了一个比A*不知道高到哪里去的k短路
然后又讲了一些神奇最短路建图问题
晚上试着做了一下PPT上的 慧福双修
先是自己构造了半天，一直WA
然后看了题解
。。。
TMD为什么这么建边啊
画了半天
还是理解不了啊
弃疗
然后就看了看树分治
打了个板子题
Day6
炸得我都要习惯了
T1动动脑子都能想到的主席树
然而我打了一个莫队
跑个极限数据要9秒
交都没敢交
T2 n^3的DP
T3 网络流，并不会，暴力
感觉自己数据结构白学了
完全不够灵活
感觉自己的思路还停留在联赛水平
不太适应省选的节奏
调整吧
下午是网络流
最主要的是建模
还好吧，大概可以理解
晚上管zzh要了一道寿司餐厅做
Day7
并没有考试
讲了一天的数论
FFT一笔带过
FWT在线
杜脚筛有一半在线
下午
什么群论
生成函数
完全听不懂
可能只有莫比乌斯函数才能听懂
晚上想补一补群论的坑
完全补不上啊
和zyf学了FFT
大概知道了原理
打了两道板子题
Day8
终于TM不炸了
T1 莫比乌斯反演推出了式子
然后并不知道那个结论
不然应该能拿70
T2 暴力
T3 终于用上了天晚上学的网络流
再加上暴力dfs拿到了60
下午
是计算几何和博弈论
博弈论依然很懵
不过计算几何到时打开了一些思路
尤其是最后一个题求能到达最远范围到达题
很有趣
更邪的是居然能用到高考知识
晚上想再做一个FFT的题
就是BZOJ的那个字符串的题
然后我用迷一样的方法
把两个串都翻转了
足足调了一个小时
然后考虑了两道网络流的题的建图
Day9
T1暴力
T2很水的树DP
T3什么东西，弃掉了
下午 DP
大概是总结了一下各种类型的DP
新学了一个插头DP
晚上依然被网络流魂牵梦绕
然后就去打那道A+B
开始觉得挺水的
然后zzh指出空间限制
恩 这个应该就是什么他们一直嚷嚷的主席树优化建图
然后想了一下
大概不用主席树
线段树就行了
心里默默嘲笑这帮傻货
然后一顿调
各种画图
终于程序对了
然后死活出不了样例
然后看了一发题解
。。。
是我傻么
题面都说了j<i
不用主席树用什么
然而当我发现这一点
又快九点半了
好蠢啊
Day10
又是暴力的一天
不过暴力比之前漂亮了一点
下午是各种优化DP
斜率优化还是很迷
而且还可以和CDQ和树分治结合在一起
什么鬼
晚上依然决定刚昨天的网络流
试了各种样例
自己造了各种数据
整个人都要绝望了
在UOJ上连答案都没变
在还剩一个小时的时候
我认认真真的学习了AC的代码
。。。。。。。。。。。。。。
我为什么有把B和W反着建边啊
弄得我的线段树要往上流
我问什么倒着枚举啊
弄得每次又是加点又是加区间
细节神TM多
而且根本不对啊
蠢啊
Day11
暴力
T3是个交互题
然而并没弄太明白
下午先补了下昨天的期望概率DP
然后就都是交互题
各种编码很有趣
各种黑科技震翻全场
什么强行造随机数据
什么sleep一会
好神啊
晚上 学了插头DP
但是一直对转移的过程有疑惑
尤其是有的本来是拐弯的地方就变直了
而且还换了行
很迷
不过最终zzh还是给我在解释清楚了
其实插头DP状态的本质就是所走的路线
还是欠刷题啊
原文地址：https://www.cnblogs.com/FOXYY/p/8151257.html