NOIP2018退役记

NOIP2018退役记

写在前面

第一次写退役记，后面还会有很多吧。。。

Day0

最近线段树Hash没预处理Base过了样例，带负权边的题写的正权过了样例，SB题与输入无关的错误还是过了样例？？
每场比赛至少挂一道题，而且永远是最SB的题。。很虚啊。

Day1

在北师大实验考，去考场的路上被同校dalao奶了几口，预感要完。
开题，怎么感觉T1我见过？？好，我也懒得想线性做法了，写个分治+RMQ过去吧。
犹豫了半天分治取什么名字好，最后往上面打了个CDQ，感觉挺漂亮，看旁边的同学吓得不轻。
T2读题的时候就觉得这道题有点奇怪，然后瞄了一眼样例，感觉很像线性表出那一套，然后打开大样例开始手玩，玩了1分钟，发现是个FFT背包裸题，切掉了。
T3打开的时候已经过了25分钟左右了，感觉要凉，欸好像这道题80分很好做，那么\(f_i\)表示在\(i\)点子树中最长延申的链，然后拼拼凑凑二分一下答案对不对啊？先把暴力写完把。
然后就写了150行左右的部分分。。手测了几组是对的，好像没什么事干了，再检查检查吧。。。
出来的时候感觉我忘写了什么东西，直到代码发下来。。我剩下正解的部分忘写了？！果然被奶死了，退役预定。

预计得分：100+100+70=270

Day2

决定day2翻盘，第二口奶。。。
开题，T1怎么做啊？？？哦，只有环套树，瞎写好了，20分钟过了大样例。据说zzt巨佬写了一般图的做法orz。
开始刚T2，这个斜线上的01是前后缀的，还要统计一下到这个位置有没有两个一样的串，搞个斜线的状压dp之类的，但是\(2^8\)好像也没办法压啊，不管了，能推出来最后套上矩乘好了，码码码。。。
测了第二个样例，怎么都是120，最后也不知道哪里写挂了，好歹2的能拿到。
woc这个T3是个动态dp裸题？？？当时就不想写了，44分后开始口胡模式：嗯，这个链状可以瞎搞，嗯，这个a=1的可以dp合并，总之是没时间敲了。。。

预计得分：100+50+44=194

预计总得分469。。。我还不如把T2按找规律题来做，然后开始刚T3部分分好了。。
出来的时候OYJason神仙跟我说状压\(dp\)是错的，说如果两个原来相同的合并就错了，但是如果有两个合并，那么中间的肯定是连续的，所以只会出现两行并行的情况，那我要搞一个记录LCP，然后还是找规律？？

顺便吐槽了出题人：三道原题+动态dp裸题，所以你的区分度是在会不会写动态dp喽。所以你们用我们交的报名费去买了个CCF权限号题就搬完了？？搬题组你就这素质？？三道送分的原题勉强忍忍过去了，但是压轴题是动态dp裸题真的没法忍。
本次NOIP分为如下几个档：（会/不会写动态dp）\(\times\) (写/没写挂题) \(\times\) (有/没有心情写暴力)

毕竟还是我太菜了。技不如人， 肝 败下风
为那些今年高二的学长们烧香，最后一场NOIP三道原题+板子题体验实在很差。