rockdu
Day 0 欣赏了酒店周围的风景，参观了别人家系列的校区。很显然雾霾比成都轻了许多。下午和高二大佬们摸索了周边环境，来了几把海龟汤。晚上在周围考察了吃饭据点，领略了周围饭馆巨坑的性价比。但并没有找到学长推荐的手撕鸡……
Day 1 NOIRank1讲DP优化，然而根本没有讲DP优化。甩了一堆神奇的骚操作没思路的DP题就草草收尾了，感觉什么都没学到。说好的矩阵斜率四边形呢。我是假人。因为DP比较菜，列出了题表：
Day 1 题目 bzoj3329 Xorequ Rownanie Myjnie Original Order Data Structure You've Never Heard of counts XHXJ's LIS isn shopping Boolean Bridge Bombing plan Dominating Set
Day 2 T1结论题感觉很稳，T2暴力期望20分，T3分类讨论感觉很稳有50分，期望得分170。
然后发现T1没有讨论一种情况，T2没开Long Long10分，T3被数据坑了少了一种情况，于是实际得分10分……
Day 3 字符串，终于不用听天书了。然后发现自己后缀自动机玩的贼6……##蹄动滑稽##233
下午第一题字符串大师挺有意思的，不是找规律还真的想不到KMP的fail数组，T3二分manacher哈希前缀和，本来想打的但是改其他题去了，就没有动。
Day 4 T1BFS过去，期望得分24分。T2智障Tarjan，打板AC。T3想了一会，发现可以把AC自动机中的节点编号加入状态，这样一来正着DP一遍反着DP一遍就轻松多了，然后突然发现自己并不会处理中间跨过的情况，GG。写了个玄学判断交了。期望得分124分。
结果T1是迭代加深，T2看错题了，Tarjan找最大权值链，居然还有10分。T3果然挂了。实际得分34……
Day 5 __debug大神传授高超的仙人掌种植技术和线性代数技巧。线性代数弃疗弃疗……下午题目一发下来一看标题——清华集训我就知道我凉了。想了想第一题无限之环，发现貌似可以最小费用流染色二分图连边。然后发现自己要写16个if，坑啊！然后左边那位轮廓线玄学优化剪枝居然跑的比费用流还快……告辞。
Day 6 打了3道暴力，很烦。T2知道是主席树但是没有想到用相同颜色相邻编号差分处理。然后发现只有第二题的暴力打对了，实际得分10分
Day 7 计数与期望，然而基本是计数。发现自己啥都不会，斯特林数、莫比乌斯反演、二项式反演、最值反演，还有一堆期望DP杂题……下午就没有敢做题了，去反演了一会敲了昨天的主席树。
Day 8 T1写了离散化+DP，应该能卡40，T2通信题，看了一眼想到用第一个不同的二进制位作为特征刚好卡在0~19挺不错，30分到手。T3玄学贪心，预计有10分。于是期望得分：80。然而T1离散化写挂了，T2星际玩家系列没看见不能有0，本来可以拿27分然而输出了0直接0分了……#砸键盘#。T3真玄学，没分。考完我就纳闷了，T2没有集合呀，为什么题目名字叫送你一个集合？？结果正解居然是用一个12选6的集合表示0~920的每一个数……Orz
Day 9 h10大佬讲数论。日常天书系列。不过讲到RSA公钥系统是如何运用数论知识加密文件时，每个人都听得特别认真#再次蹄动滑稽233# 发现自己啥都不会，于是下午去学了一下杜教筛和莫比乌斯反演。P.S.不知道为什么llppdd证明莫比乌斯反演证了半天，不是一行证明吗……
Day 10 T1有毒，数学功底不够真推不出来，弃疗。不过这个对于10%的数据组数T=0是什么鬼啊……蜜汁10分。T3打了暴力先稳着一波，期望得分10分。第二题貌似很有规律，看一看40%的数据没有钦定边发现有规律：1*1+3*3+5*5……好吧，有40分了。T1T3貌似没什么思路，那就再看看T2吧。手推了一下数据，感性理解一波。觉得有钦定的情况可以从没钦定的情况推出。发现对于被钦定的点组成的一条链可以看成一个点，而我们求出这些排列就行了。于是考虑数数链数求排列但是发现是WA的，只能过样例，卡一卡就死了。发现貌似偶数链可以连自己，那我们凑一下，用偶数链做排列。诶，我居然卡不掉。那就玄学吧……期望得分40分。结果成绩下来发现第二题乱搞居然A了，而且出题人的方法跟我完全不一样，蛤？不管了，反正实际得分120分……结果一个下午上去了7、8个数学大佬现场推导T1，Orz……
Day 11 毒瘤数据结构……一言不合Qtree4，就开始LCT维护子树了。但是总的来说还是不太难的。下午布置的题写了一下NOI2017D1T1，领略了O(松爷)的强大力量。BZOJ提交常数巨大，洛谷更绝望，直接被卡T了4个点。
Day 12 一看标题：WC模拟赛……很高兴的打了三道暴力写线段树去了。期望得分60分。结果发现自己暴力水平变高了？居然一道没打挂，实际得分60分。
Day 13 另一套WC模拟赛，打了50分暴力。实际得分20分。观摩了大佬们如何用高超的卡常技巧把T1的O(n^2)算法卡常卡成log并顺手AC。
Day 14 最后一天，压轴好戏居然是生成函数。北大学长讲了各种生成函数，十分详细明了。我终于能第一次领略泰勒展开的奇妙之处。接触到多项式的精髓。作为最后一天的学习，也算是给这次东往画上了一个完美的句号。
THE END
没有帐号? 立即注册