JZ培训总结【未完结】

这个总结来自一个非常蒻的OIer

Day1

第一天来JZ，本来想吃桶泡面？结果发现饭堂好像好了不少，菜好多了
然后晚上发现没有题，码了一个Manacher的拉拉队训练
新算法Get√-Manacher

Day2

果断选了B组，还要追上WHF和ZZY两个大佬呢
然后接过题看了个把刻钟，发现只有T2有点想法，仔细研究研究，不就是合并果子嘛。
T3怎么看都像二分，但是想了半天看看时间，慌了，开始码第二题。
码完基本程序，又不会小根堆维护，抓耳挠腮。
看了看T1和T3，感觉不可做，T3打了暴力走人。
T2最终打了Splay（没错就是合并果子Splay）

Day3

T1一看就知道是统计型的DP
T3也像DP，可是太蒻最终没想出想法
T2懵逼
最后切了T1

Day4

一看四道题，应该很水吧！（Flag）
T1一看就傻了，只能想到树套树，线段树套二维树状数组（可是不会码）
T2看了看觉得是某求点双的东西，跑个LCA判断（最后跪了）
T3数论懵逼
T4不会写，写了一个暴力的树上最长链

Day5

T1一眼并查集（跪）
T2数论（跪）扩欧什么的
T3数论（没写）

Day6

看到标题省赛模拟，心凉一半
T1组合数学，跳过
T2欧拉回路，但是并没有想到正解（其实差那么一点），最后打了暴力
T3仙人掌？略过
回来看T1，思考半天打出来一个样例都过不了的代码，交了暴力

Day7

四道题暗示
T1想到一维前缀和和因子分解，决定先切
T2得到一个不证自明的定理，但是没有想到dalao的合并操作，GG
T3发现可以用最短路求暴力，码上
T4题意没看懂
T1切完以后觉得万事大吉，出分数发现自己WA90，回头一看a有0的情况，当场爆炸

Day8

T1什么鬼？水题？半信半疑地打了一个类拓扑排序
T2奇妙，想到一棵树状数组套平衡树，内外各一个Splay（34行有10分，我346行也是10分）
T3数论组合数学，走人

Day9

T1费用流，码上以后发现时限500ms，头疼
T2以为AC自动机，然后发现后缀自动机，写不出来，走人
T3概率期望DP，乱搞一波在比赛结尾交上去AC了
T4非常恶心的数据结构，水分走人

Day10

没有题

Day11

题目难度高
T2SG函数不会做，T1，T4水特判
T3并查集，10分，最后发现不能路径压缩，要按秩合并

Day12

今天顶着省赛模拟的标题发福利？
T1记忆化搜索87.5pts
T2状压记忆化搜索50pts
T3奇妙图论乱搞（其实是二分图）

Day13

T1一眼数位DP，想了想状压，最终没做
T2概率期望，不会滚粗
T3容易想到转化成图做，然后乱搞认真推理一波得到了正解，回T1水了10分滚粗

Day14

T1求逆序对（然后不会求了）暴力走人
T2玄学DP（后来想起用二分）
T3组合数学，在WC里吸收天地灵气被启发AC
T4以为计算几何，没看（亏死，线段树水分啊）

Day15

这是day15早上写的博客，准备要离开纪中了我好兴奋啊！有些伤感，不过八月份还要来滚蛋，还有学习的机会。

截止到7.20

JZ让我学到了很多，认识了很多的大佬学弟，发现了自己的薄弱点并攻破了它，新算法也学了不少（SAM什么的）这个氛围很好。
B组题目难度稍微高出我的实力，但是也是对我很好的一个挑战，可以让我知道NOIP提高组T3的难度，为今年NOIP TG提供一点经验，进了赛场也不是没有经验的小白了。
最后小机房里的人很友善，老师也很好，讲课的学长非常善意（尽管我没有问过问题）。
其实泡面也很好吃的。