来不及为离去的学长感到悲伤了，接下来登场的是----数据删除。-------- 8.11

day x+0

晚上返校，打 arc。

打得有点史。

day x+1

早上zhengrui，下午改上一天的zhengrui t2，t2是平衡树挺有意思。

今天的 t2 是容斥图论计数，t1 博弈结论题，t3 猫树类状物。

总的而言挺有意思。

下午听题，听到有意思的东西了。

晚上暂不知。

day -1CSP

运动会，省流跳高倒数。

一天没写一题 yep/kx。

晚上把脚扭伤了。

day 0CSP

秋游，省流最好玩的项目：kfc。

不得不说这次去华侨城大失败啊，排队时间占比 1/4，车程占比1/2，真正在玩的时间微乎其微。

晚上回家，开摆啊，考前谁还复习？

从 20:00 玩到 22:00 的“第五模仿者”，这种推理+欺诈+博弈的混合产物还是稍微有点意思的，毕竟人脑博弈比公平非公平博弈模型都要容易让人荷尔蒙飙升。

玩到点，洗澡睡觉：）

day 1CSP

早上返校，没去考J，然后在机房写板，网络流啥的，平衡树啥的，最后预测一手题名有 string（结果是没有的呵呵）。

然后就毫无波澜的进考场了。

14:28 开始解压，14:30 写完缺省源，看 t1 发现直接贪心很对头，14:40 左右写完跑过大样例。

看 t2，什么逼题？不想看，直接看 t3，发现 t3 直接思路是什么建图啥的，大概 14:45 放弃思考 t3 这种东西，然后回头花费 5min 看懂了 t2 题面，先写了第一部分，直接推式子花费 10min 左右做到 \(O(1)\) 找出区间，然后开写，细节有点多，大概在 15:10 写完调过求解第一问，第二问一个很自然的去除包含其他区间的区间，然后按照右端点排序贪心就 ok 了，然后想了下实现细节，哦不用明写去除部分，直接按照右端点排序即可，大概 15:20 写完调过大样例。

开想 t3，这个数据范围我想啥的建图，直接 dp，想想这个大概率优化 dp吧，NI直觉告诉我 1 维 dp 有点前途，设 \(f_i\) 表示 \(i\) 结尾和 \(i-1\) 异色的最大贡献和，转移乱转移即可，然后发现错解不优，直接有脑 \(O(V)\) 优化 dp。

大概，15:40 写完的吧？忘记了。

然后 t4 开卡了，先 \(O(1)\) 时间想到 \(O(Tnm \log n)\)，然后大概过去 20min 突然想到一个转化吧，就是考虑一个子树最后剩余点的情况，若只知道一个前缀，后面随便定，那这个前缀长可以是多长，使得最终 \(i\) 可以成为 子树 \(u\) 最后 pk 剩余的点，记为 \(f_{u,i}\)，然后大概推推就会了 \(O(Tn \log n)\)。

说实话想到这个大概率做完，但是我懒得想了，我写了，花费了挺久的吧？忘记多少时间过了，估计在 17:00 左右通过大样例，发现跑不动 \(T=128\)，大约 2s，然后我想了下，如果 \(O(Tn)\) 真的很难，然后我想更久我也想不到，那我不如直接开卡，冲过 \(T=128\)，然后大概就是卡了 1h30min到结束吧，然后 \(T=256\) 跑了 2s，嗯？所以 \(O(Tn)\) 好想吗？赛后一问他们赛时想到 \(O(Tn)\) 的感觉可能差不了太多，大概是用到一个均摊的 \(\sum\limits_{i=0}^{k}O(2^i)=O(2^k)\) 复杂度分析，可能没想是失策吧，不到了（

下播。

day -?NOIP

现在脑子里全都是传单传单，动不动就想着玩传单，受不了了，死 5p。

中间还感冒了，挺难受的，主要是说话不方便就不好玩模仿者。

day -2NOIP

也没有模拟赛了，开始思考考试策略心态。

emmm，怎么说呢，感觉没有 csp 那么轻松了，毕竟相对重要性提高了，认真程度也相对应提升。

最后还是把明天一天留给思考考场心态，个人认为最重要的事情，甚至远大于写板。

day -1NOIP

心情感觉还挺不错（？

没啥好说，确实思考了挺久，晚上准备随机写板。

day 1NOIP

不太记得就补一下，其实是满盘皆输，不过不重要了毕竟还要面对接下来的比赛。

7:58 开始解压，8:00 左右写完缺省源，看 t1 想直接贪，假了好久，发现一些图论建模，优化解决了，大概到 9:00 才完全通过大样例。

t2 好像很快，大概 15min 吧，大概在 9:20 确认了前两题没啥问题。

t3 开到手认为大模拟先没仔细想，浪费了 10min+ 读题，先放下了，去看了 t4，然后开始脑抽 t4 想了各种 dsu，部分分设想大概得分在 50+，然后大概在 10:20 把 t4 20暴力先写了，t3开始乱搞反正过了好久好久。

大概在 11:10 终于有了思路，容斥当时想错了啥那个做法就弃了，然后就有个钦定合法状态 dp 之类的，在 12:00左右通过了 t3，挺痛苦的做法，感觉就输这了，其次就是输在 t4 想复杂了。

t4最后写了 A 性质吧，期望得分我记得是 352。

然后出来 A 性质全挂，现在也不知道为啥，反正就是最后 320。

day -?北大冬令营

玩了一小会的模仿者，还是好玩，真的是 noip 考差了就沉浸在这种烧脑的游戏里。

然后出发去绍兴了。

day 1北大冬令营

没有 day0，day0在玩模仿者

首先是签到试机，熟悉但又陌生的 linux，下午就开始了，4h 说实话我很担心不够时间。

13:00 开始，ntt 早就已经写好了，但是从没在北大营用上过hh。

t1 感觉是找规律一类，多观察一下发现只有完全图有用，然后就做完了 \(O(T)\)，大概在 13:25 左右就通过了。

t2 没啥感觉，t3 博弈，开。

开傻了，没啥感觉，暴力一写就扔，14:00。

t2 乱七八糟的一坨，暴力会了，然后写过了该拿的部分分，仔细思考优化，大概分了3个部分吧，我记得其中有两个部分我很快得用数据结构替代了，接下来有个东西我证了半天才发现是均摊的，均摊是一码事，问题在于还要快速跳过无用信息，然后又加了一个数据结构吧，这个时候好像是 50+，15：00 左右，最后发现是个3维偏序，cdq分治，在 15：40 左右 73，接下来就是卡常到结束。

呵呵为啥就我被卡了？193，zlt 220。

day 2北大冬令营

什么时候可以打破我是day2被翻盘的魔咒啊，别人都是day2翻盘：（

讲一下吧，进去就是干这个 t1，看起来很小清新，干了2h，中途突然去想了一会t2，想对偶无果回来了，在 15:00 感觉完蛋，但是大概会一个 4n 的构造，但是我对着这个构造想了至少1h怎么优化到 3n，然后我直接选择清空思路，换做法，在 16:00 总分还是 16pts。

好的，看上去挺完蛋的，但是我突然会了，在 16:05 过了 t1，接下来，看 t2，t3，t3很多分，稍微用了点大脑写了点分，大概在 16:30 左右总分数来到了 148，然后 t2，一开始搞错了，我以为最低档暴力要网络流，用 6min写了个网络流，突然发现建模挂了，用 0s 想了一下，发现可以值域 dp，瞬间写完了最低档暴力，分数定格在 172 结束了。

最后1h有点累感觉前面3h都在理性愉悦。。。