NOIP2018 退役记

前言

Day1：怎么三道原题那么水
Day2：信竞在四楼，一跃解千愁

Day0

和去年一样，回家休息，刚好躲过辣鸡校运会
这次在六中，虽然住的酒店有点远，不过也在市中心。（day1下午可以爽快出去浪）
十一点多，差不多和学校一样的时间睡觉。

Day1

上午

早上准时到考场。
8:30开始
密码是飞雪连天的全拼+一些奇怪的字母
T1一开始想着每个高度分别建链表，然后线段树什么的。想了十分钟才发现可以直接枚举删的第几层，每层扫一遍判断一下就行了。
T2看了五分钟还不会做，然后发现是不是只会选原来就有的，从小到大选取，把其中已经被覆盖的去掉就行了，于是先过。
T3一看感觉很经典，好像做过的样子。然后考虑设f[i][j]表示有j条路径已经出来了，二分一下答案好像就有80分。
回去想T2，证明了之前的那个结论是正确的，然后一时脑抽以为需要到一个位置使得后面全都选得到是最小两个的数的乘积的位置……
9:00开始打题。
二十分钟打完拍完第一题，然后去打t2。打到一半发现只需要到最大数字就行了，反正我都值判断这些数字之间的。那么就是一道水题。半个钟打完。
此时瞄了一眼Drin_E，他已经在睡觉了……
大概十点钟把前两题拍完，应该比较稳。
这时又仔细想了一下第三题，发现好像不论如何子树内肯定是能选多少条路径就选多少条，网上传一半的路径只需要在选最多路径的基础上，这半条路径最大就好了。
那么直接贪心好像就能做。
十分钟打完，很快过了小样例。
一测大样例，WA。
然后我想打个n^2的试着拍一下，发现之前的那个想法好像是三次方的，于是干脆打了一个阶乘级别的来对拍。
小数据还拍不出错！
十一点多了，心态崩了。
接下来到结束都在不停拍，好在11:50的时候过了大样例。、
估分100+100+100

赛后

出门，我问XHMAK了吗，他说第三题不会做。
？？？
ZJQ表示AK。
下楼，遇到大部队，某Howarli直接贴脸问我：你睡了多久
我没睡啊，差点还没AK。
十分钟后万U群有人找出了三道题的原题。
好像全员AK，加上听说第三题大样例很水，感觉有可能炸。
由于人很多，又是周末，又是市中心，餐厅又少，几乎每个餐厅都站着很多学生……

下午

反正都AK了，就出去浪呗。
去越秀公园运动了一下，骑车到上下九步行街，J枫和BA还去海心沙转了一圈。
回酒店路上碰到人生赢家（就是明日之星那个）等人，他们去看了毒液……
（好像我们还是最早一批回酒店的，除了没出去的）
晚上J枫生日，果然是有矿，一个巨大蛋糕+两个披萨+等等。
同样十一点多睡觉。
（听说那些腐了一个下午的八点多就腐累睡觉了）

Day2

上午

8:30开始
密码是笑书神侠的全拼+一些奇怪的字母
（原来密码在纪念金庸）
T1一眼贪心，好像可以O(n)，不知道为什么开5000。
T2一眼状压，好像可做。
T3一眼神仙题，只会n^2。
想了一下T3，发现换根一下就能多24分，换一个暴力方式多8分，好像还行。
9:00开始打T1，十分钟打完，小样例过，大样例WA。
拍又没法拍，就开始读程序。
各种奇怪错误，改了很多细节。
十点钟才过大样例。
10:10打完T2状压，发现是错的（关键是还不知道为什么错）
打了个暴力才发现这个想法是有问题的，不太可能调整正确。
一脸懵逼+心态崩了。
崩到10:30，赶紧去打T3暴力。
很快打完，然后又想了想T2，无果。
这时发现T3如果是条链，可以直接两边前后缀转移然后合并。
继而想到链剖？（天天爱跑步）
然后想到可以倍增，每个点预处理子树的转移，除子树的转移（在lca处用到），父亲除自己的转移。
每个询问倍增处理一下合并起来分类讨论就行了。
于是开干，不成功便成仁。
11:30打完，最小的样例过不去。
开始疯狂调试。
调到11:50，还是没过去。
Drin_E好像全程没睡觉！！
好像成仁了。
估分100+20+44

赛后

XHM表示退役（MD你都THU无条一本还退役）
LYD表示退役（MD500+也退役）
DDX550左右
PTY表示没AK不爽
Samjia显然AK
讨论一会之后发现，第二题好像那个DP对于n=2是正确的，然后我又忘记了找规律这一招……
所以一个字母不用打都可以多拿30分……

下午

双曲线真香
盐类水解真好玩

Day3

根据学军数据，T1不知道为什么爆炸-10，T3知道了为什么爆炸，最多-25，其余没炸。
彻底凉凉，冬令营不用想了

Day10

100+100+70+100+20+44 =434
可以爽快退役了