NOIp2018游记

Day0

上午考了一场lvmaomao、llppdd出的模拟赛， 然后$295$， 莫名被卡$WA5pts$， rp–…

下午和父母、同学， 教练一起到$UESTC$ 对面的一个酒店住下了…

听说最近两天午餐、晚餐都在$UESTC$食堂里面订的？

晚上看了下数学方面的内容， 担心又会被一道大凯的疑惑送退役。（突然感觉考啥都会翻车啊…）

Day1

早上7点起床， 去酒店餐厅吃早餐（真难吃）。

然后早早到了考场外面， 看到了高三学长和几个在九中的初中同学。 八点就进考场了。

看了下电脑配置， 好像和机房配置差不多。 然后试着开了下虚拟机， $woc$， 怎么一下鼠标就动不了了…还好只是卡了半分钟。

然后开始像打$CF$一样开始打头文件， define一堆玩意， 大概打了有$30$行吧… 去年某初中同学因为这辣鸡Dev-C++自动补全库的功能少打头文件CE的教训历历在目…

然后突然发现， 左右两个选手都是女选？

开题， T1， 诶， 这不是线段树裸题吗？ 呃， 好像画个图像出来我们只需要关心上升的部分啊， 那不是一遍$for$

循过去就好了嘛… 5min敲完。

然后看了下T2， $woc$， 还真大凯的疑惑了， 去年两种金币， 今年变成了$n$种…

想了一会， 突然发现， 这不是辣鸡模意义下最短路吗？ 前几天才打了一道$POI$的题。 因为和原集合一样， 那么我们只需要考虑原来有的元素去简化就好了啊… 20min打完， 样例跑的贼快。

然后看T3， emmmm， 好像是个树dp？ 有场CF的E题（这场）好像很像这个啊， 然而那道题只会向上延伸， 这道题要考虑子树之间的贡献… 好像不是很会。 但我好像会菊花树和链？ 两个都是贪心。 先把55pts打了吧。

然后发现似乎T2会被一堆接近20000的数卡？ 实测跑9s…

那咋优化啊？ 想了一会这个模意义下最短路的本质不久是个完全背包吗， 果断敲完。

旁边两个女选似乎T1都还没打完…

然后慢慢码T3， 码的时候想到了二叉树的贪心做法， 就是把子树能匹配的匹配掉，不能匹配的传上去嘛， 顺便也码出来了。 然后由二叉树的做法突然想到了多叉的情况， 好像就是把子树排个序， Two-pointers？试着码一下， 然后码出来之后发现过不了样例， 始终比样例答案小。 最后也没有交上去。

出来之后看大佬花式$AK$， 和shadypi讨论T3的时候发现我似乎把根节点设成了$1$号节点，而判断子树能不能互相匹配掉是把儿子全部贡献加起来， 如果$1$号节点有3个儿子， 而且在最大的2个儿子不能匹配， 但3个儿子加起来可以的话， 就会在二分答案的时候GG… 感觉凉凉， 期望$255$。

T1很多同学真写的线段树/分治。

不过今天三道贪心是什么情况啊？ 是**F的本质吗…

听说DZYO40分钟AK， %%%%%%

T3离正解就差一个二分传上去的值了， 还是自己太菜了QAQ。

下午被拖到了$UESTC$体育馆运动， 还骑自行车绕校园一周…

晚上又看了下LCT， 可持久化全家， 感觉明天会考毒瘤数据结构。

Day2

还是早早来到了考场。

开T1： 诶评测机是$i7-8700K$的电脑啊， 那么我们无脑$O(N^2)$基环树DP不就好了嘛。切了切了。不过样例太水， 实在心里没底。

T2：这啥玩意？ 一开始想的是按离(1,1)的曼哈顿距离转， 但好像第二个样例过不了？ 手画了半天才把自己叉掉， 好像不能简单地找规律啊… 先弃掉， 看T3。

T3：这好像是动态DP？还真考LCT？ 可是我不会啊… 然后就打了$O(N^2)$的暴力和$B1$的52分。

回来看$T2$， 发现部分分数据范围很小嘛， 打表打表， 打出$5\ast 5$的表后发现似乎后面的增长规律都是每次乘3？ 瞎蒙了一个上去…期望65pts。

出来之后发现大家好像T2都没找到和我一样的规律， 更吓人的是shadypi推出来一个组合数的式子？ 感觉自己吃枣药丸…

大家都把T3 A的部分分拿了， 就我没打出来， 感觉GG了啊…

联赛选手都要回去补文化课了， 就剩我们这些老年选手留在机房了， 一下机房又变得空荡荡的了…

DayN

今天下发了源代码， 大家迫不及待测了一下。

嗯， 出题人果然用脚出数据（是不是太强了根本没考虑到我这种SB错误）， Day1 280.

但是Day2就比较惨了， T3因为判-1判错了（我居然判两个点的度是不是1？ 怕不是石乐志）， 居然还得了$32$pts。

最后总分就是$100+100+80+100+65+32=477$了， 对这个分数还是有点不满意的， 毕竟犯了这么多SB错误。

%%%%%% Rockdu509， %%%%%% lvmaomao492。

有几个一起冲省选的同学翻车了， ltcx居然连一等都没拿到， 懵。

shadypi 和 enfris也退役了， 估计都是迫于班主任和家长的压力吧。

发现自己还有好多东西没有学过， 尤其是数学方面， 接下来开始大力填坑吧。