考完了，终于有时间来写游记了。
有一种悲伤，叫做知道正解是什么但是就是不会写。。。
有一种遗憾，叫做能拿到的分考完才意识到。。。
有一种$NOIP$，叫做$Day1$原题大赛，$Day2AHOI$。。。
不扯了，开始游记：
$Day\quad -1$：
$JL$请的假还是蛮有用的，至少逃过了期中考试。。。
今天据说是水题信心赛。。。但是感觉JL又是在骗我们。。。
然后。。。我竟然$290$？？？
嗯？$std$只有$280$？？？
$ZSZ,LYC$日常$AK$。。。
下午就随便搞两道$DP$做一下，晚上也是搞几道$DP$做一下。
看看板子，感觉。。。身体被掏空也就这样了吧。
大局已定，谁又奈何得了？
$Day\quad 0$：
上午比较懒，就没去学校了。
中午$11:30$从家里出发，$12:05$到了火车站，$12:45$上了火车。
话说那班本该$12:32$发车的火车晚点了。。。感觉$RP$直线下降。。。
然后就在车上睡了$2h$。。。
一觉醒来——哦，合肥到了。
赶紧去坐公交车，结果。。。咦？车站呢？？？
哦，搬迁到火车站了。。。
不早说啊！白跑了一趟！连个地标都没有，差评。。。
于是又跑回了火车站。。。累死我了。。。
终于坐上了公交车，然后。。。啥啥啥？只剩$1h$了？？？
没事，反正有JL在那里。
于是顶着$4:40$到了那里。
试机——机子还不错，看样子是新换的一台。
调试啥的，飞快。
然后我发现一个尴尬的事情——我不会写对拍程序了。。。
赶紧找来JL。
$5min$后——你这里少打了个分号吧。。。
我去。。。赶紧加上。。。然后就可以了。。。
一个分号见祖宗。。。
晚上就看看板子，做做$DP$就睡了。
记得最后一道是：（这是个$flag$。。。）
BZOJ1864: [Zjoi2006]三色二叉树
结果还意外地感冒了。。。幸好带了感冒药。。。
$Day\quad 1$：
早上拉肚子。。。饭都没吃。。。
$8:05$到了$HFYZ$，然后$8:15$进考场。
哇！考场好大！感觉跟$NOI$有的一拼。
心里一直告诉自己，不虚，大不了回去搞文化课。
但是怎么都平静不下来。。。
结果坐到座位上，心就静了。
该来的，总会来的。
刚准备打开古董$Guide$，监考老师一声：“考试开始前不要动键盘和鼠标！”
吓得我赶紧把手拿开。。。
但是隔着几排的小哥键盘敲得噼里啪啦的。。。监考老师是不是聋了？要不然就是py？
算了算了，不能瞎想。。。好好回忆板子。
$8:30$，开始考试。
然后那个密码真的是没谁了：
Fei2Xue@Lian$Tian!
哈？飞雪连天射白鹿？金庸老先生？？？
$CCF$啥时候这么皮了？没事Day2更皮。。。
然后我满怀信心地写了密码。。。嗯？密码错误？
再来一遍。。。嗯？怎么还是错误？
连续三四遍都是错误。
当时心里就急了。
然后发现——我个$ZZ$少打个感叹号。。。
开题面——
$T1$半分钟看完题面——这$^{TM}$不是原题么？？？
半分钟后——写完了，测下大样例——过了？！
然后我发现一分钟不到我就切了$T1$。。。
等一下，不会这么简单的吧。。。
把能开$long\ long$的都开成$long\ long$。。。
好像真的就做完了。。。
算了，看$T2$。
一眼没有看出来是什么。。。
感觉好不可做。。。
算了再看$T3$。。。
额。。。二分答案+树形$DP$？
二分答案好想，但是这个树形$DP$怎么搞啊。。。
先写个暴力吧。
$20min$后——暴力写完了。
诶，好像这个链状的情况也很好搞啊。
$10min$后——写完了。
等一下，分支不超过三？
这好像是——三色二叉树？
神$flag$应验了。。。
然后开始树上分类讨论$DP$，外头套个二分。
$30min$后——写完了，测下样例——啥？$WA$了？
算了，已经有分了，回头看$T2$。
发现还是可做的。
新的集合一定由原来集合中的某些数组成。
那些没选中的数字，一定能被集合中的某些数表示出来。
这。。。感觉像完全背包啊？
于是写了个$O(Tn^2\max\{a_i\})$的暴力。
结果秒过大样例。。。
发现极限数据不是很好，开始想优化。
哦，我为什么一定要存最大值呢？直接存$0/1$不就好了？
于是又写了个$O(Tn\max\{a_i\})$的$DP$。
经验告诉我要测下样例——咦？错了？
赶紧找问题——哦，多组数据。。。
我已经记不清这是我第多少次忘了多组数据要清空数组了。。。
改完，再测下——哦，终于对了。。。
于是又写了个对拍程序，小数据没问题。。。
大数据。。。我滴天，暴力好慢啊。。。
于是我去了发$WC$，让对拍慢慢进行，我再冷静分析下$T3$。
在$WC$想通了$T3$部分分哪错了。。。
WC是个好地方。。。
回来，对拍好像也没有什么大问题。。。
然后开始疯狂改$T3$。
$40min$后——终于过了样例啊。。。
再造几组数据——好像没有什么大问题。。。
然后一看时间——啥啥啥？这都$11:20$了？？？
赶紧把$T1$再理解一遍。
好像也没什么问题。
再检查检查文件名，也没问题。
然后翻到第一面——啥啥啥？吃吃饭$CCF$换评测姬辣？？？
还是$i7-8700k$？还内存$32GB$？？？
这不是吊打我的笔记本么？？？
所以这就是今年$CCF$加钱的原因？？？
我发现我把自己问无语了。。。
好有道理啊！！！
然后等着等着就$12:00$了——$Day1$结束了。
能拿到的部分分都写了。
没有遗憾。
所以为什么最后收我的程序啊。。。
出了考场，赶紧找JL闲聊报告。
然后发现：乱搞之神$ZSZ$竟然$T$只写了$O(n^2)$的玄学算法？
我笑着说：“今年$CCF$换评测姬，你一定能卡过的！”
$LYC$竟然没有写$T2$的满分算法？难不成我又想错了？？？
$T3$好像没有人做出来。
然后一群人奶说我$AK$了。。。感觉要被奶成狗。。。
下午睡了一下午。
到洛谷上水一水——啥啥啥？我市有几个初三的$AK$了？？？
吊打我的存在。。。
晚上一如既往地刷题。
据说$PJ$场的密码是：
&GaiGeKaiFang(40)Nian
啥？改革开放40年？政治敏感。。。十一月加急枪毙名单CCF
由于JL说$Day1$考$DP$，$Day2$应该是数据结构+图论专场。
这又是个神$flag$。。。
记得我做的最后一题是：（这也是个神$flag$。。。）
LOJ#2230. 「BJOI2014」大融合
$Day\quad 2$：
早上又拉肚子了。。。真不知道我是吃了什么。。。
在去$HFYZ$的路上遇到了我校的校车。
去考场时，一群人走中间楼梯。。。
我嫌挤，发现两边的楼梯没人走。。。
赶紧去南边的楼梯。
然后$ZSZ$和$LYC$就跟上来了。。。
然后——怎么不给进考场啊喂？烤肠外面好热啊！（废话！烤肠外面不热？）
仍然是坐等发密码。
不过这次给我写起始源了，舒服。。。
这次密码果然是：
%xiao#SHU!shen9XIA
哈！笑书神侠！
合起来就是：
飞雪连天射白鹿
笑书神侠倚碧鸳
金庸先生一路走好！
附书名：
《飞狐外传》《雪山飞狐》《连城诀》《天龙八部》《射雕英雄传》《白马啸西风》《鹿鼎记》
《笑傲江湖》《书剑恩仇录》《神雕侠侣》《侠客行》《倚天屠龙记》《碧血剑》《鸳鸯刀》
然后看题。
$T1$什么鬼。。。$T2$什么鬼。。。$T3$什么鬼。。。
先搞$T1$。
树的情况很好搞，一发$DFS$就好了。
但是多了一条边怎么搞？
这是个基环树，但是我只写过一道基环树啊！还早就忘了。。。
BZOJ1040: [ZJOI2008]骑士
怎么办啊！！！
赶紧$YY$一个找环的$DFS$。。。
然后发现根本写不对啊。。。
找完环就好做了。。。但是换怎么找啊。。。
算了，暴力写好去看$T2$。。。
这是什么鬼？一眼看去暴力都不会写啊。。。
然后我写了个假的暴力，只能搞$n\leq 3,m\leq 3$的情况。。。
不过我发现还是有用的——我推出来了$n\leq 2$的情况。
赶紧一波$namespace$。。。
那，剩下的怎么办？
算了，暴力写完去看$T3$。。。
哈？什么鬼？
一眼看去，我只会$O(nm)$的树形$DP$。。。
想一想。。。
等一下！对于相邻的两个询问，一定有一部分点的选择情况是相同的！
于是变成了数据结构维护树形$DP$？
树链剖分赶紧套上。
然后就不会了。。。
难不成还要$LCT$？？？
等一下！我好像写过一个$LCT$动态维护树形$DP$的题！
BZOJ5212: [Zjoi2018]历史
上面两个神$flag$同时应验我也是没话说。。。
但是完全忘了啊！！！
于是开始写链的部分分。
关键是心态崩了，然后怎么调都不对。。。
于是弃疗，转头看$T1$。
心想：这是$NOIP$！$T1$肯定不会太难的！
树的情况好办，加了一条边。。。那就考虑这条边的影响。
然后影响找来找去除了形成基环之外没有啥玩意。。。
感觉就这么废了。。。
一看时间——啥啥啥？这都$11:30$辣？？？
赶紧检查文件名和文件夹。
结果手一抽，点到了运行。。。然后——我的$.out$文件还在$Guide$里呢！！！
于是就死机了。。。
赶紧找监考老师重启。。。
幸好源程序还在。。。
然后不知不觉就$12:00$了——$Day2$结束了。
出了考场，立马找到JL投诉——
这是我见过的最坑爹的$NOIP$——$Day1$原题大赛，$Day2AHOI$。。。
这都是些啥啊？！
JL回了一句——把暴力分写满就行了。
我——暴力分总共就$200$多。。。
JL——。。。
然后$LYC$跟我说，他能拿到$T2$的$65$分。%%%
乱搞之神$ZSZ$竟然想出了$T$正解！%%%（其实是我当时手玩样例玩炸了然后把我想出来的正解$hack$了。。。）
虽然他说$T2$可能只有个位数，但是。。。太$fAKe$辣！%%%
然后各路神犇都是一脸惆怅。。。
然后为了赶火车，我就先跑到车站了。
在车上站了$1h$，下车之后立马跑去赶火车，然后又在火车上站了$2h+$。。。
回到家的时候感觉腰已经断了。。。