NOIp2018游记
Day0
上午考了一场lvmaomao、llppdd出的模拟赛， 然后 295 295 295， 莫名被卡 W A 5 p t s WA\ 5pts WA 5pts， rp–…
下午和父母、同学， 教练一起到 U E S T C UESTC UESTC 对面的一个酒店住下了…
听说最近两天午餐、晚餐都在 U E S T C UESTC UESTC食堂里面订的？
晚上看了下数学方面的内容， 担心又会被一道大凯的疑惑送退役。（突然感觉考啥都会翻车啊…）
Day1
早上7点起床， 去酒店餐厅吃早餐（真难吃）。
然后早早到了考场外面， 看到了高三学长和几个在九中的初中同学。 八点就进考场了。
看了下电脑配置， 好像和机房配置差不多。 然后试着开了下虚拟机， w o c woc woc， 怎么一下鼠标就动不了了…还好只是卡了半分钟。
然后开始像打 C F CF CF一样开始打头文件， define一堆玩意， 大概打了有 30 30 30行吧… 去年某初中同学因为这辣鸡Dev-C++自动补全库的功能少打头文件CE的教训历历在目…
然后突然发现， 左右两个选手都是女选？
开题， T1， 诶， 这不是线段树裸题吗？ 呃， 好像画个图像出来我们只需要关心上升的部分啊， 那不是一遍 f o r for for
循过去就好了嘛… 5min敲完。
然后看了下T2， w o c woc woc， 还真大凯的疑惑了， 去年两种金币， 今年变成了 n n n种…
想了一会， 突然发现， 这不是辣鸡模意义下最短路吗？ 前几天才打了一道 P O I POI POI的题。 因为和原集合一样， 那么我们只需要考虑原来有的元素去简化就好了啊… 20min打完， 样例跑的贼快。
然后看T3， emmmm， 好像是个树dp？ 有场CF的E题（这场）好像很像这个啊， 然而那道题只会向上延伸， 这道题要考虑子树之间的贡献… 好像不是很会。 但我好像会菊花树和链？ 两个都是贪心。 先把55pts打了吧。
然后发现似乎T2会被一堆接近20000的数卡？ 实测跑9s…
那咋优化啊？ 想了一会这个模意义下最短路的本质不久是个完全背包吗， 果断敲完。
旁边两个女选似乎T1都还没打完…
然后慢慢码T3， 码的时候想到了二叉树的贪心做法， 就是把子树能匹配的匹配掉，不能匹配的传上去嘛， 顺便也码出来了。 然后由二叉树的做法突然想到了多叉的情况， 好像就是把子树排个序， Two-pointers？试着码一下， 然后码出来之后发现过不了样例， 始终比样例答案小。 最后也没有交上去。
出来之后看大佬花式 A K AK AK， 和shadypi讨论T3的时候发现我似乎把根节点设成了 1 1 1号节点，而判断子树能不能互相匹配掉是把儿子全部贡献加起来， 如果 1 1 1号节点有3个儿子， 而且在最大的2个儿子不能匹配， 但3个儿子加起来可以的话， 就会在二分答案的时候GG… 感觉凉凉， 期望 255 255 255。
T1很多同学真写的线段树/分治。
不过今天三道贪心是什么情况啊？ 是**F的本质吗…
听说DZYO40分钟AK， %%%%%%
T3离正解就差一个二分传上去的值了， 还是自己太菜了QAQ。
下午被拖到了 U E S T C UESTC UESTC体育馆运动， 还骑自行车绕校园一周…
晚上又看了下LCT， 可持久化全家， 感觉明天会考毒瘤数据结构。
Day2
还是早早来到了考场。
开T1： 诶评测机是 i 7 − 8700 K i7-8700K i7−8700K的电脑啊， 那么我们无脑 O ( N 2 ) O(N^2) O(N2)基环树DP不就好了嘛。切了切了。不过样例太水， 实在心里没底。
T2：这啥玩意？ 一开始想的是按离(1,1)的曼哈顿距离转， 但好像第二个样例过不了？ 手画了半天才把自己叉掉， 好像不能简单地找规律啊… 先弃掉， 看T3。
T3：这好像是动态DP？还真考LCT？ 可是我不会啊… 然后就打了 O ( N 2 ) O(N^2) O(N2)的暴力和 B 1 B1 B1的52分。
回来看 T 2 T2 T2， 发现部分分数据范围很小嘛， 打表打表， 打出 5 ∗ 5 5*5 5∗5的表后发现似乎后面的增长规律都是每次乘3？ 瞎蒙了一个上去…期望65pts。
出来之后发现大家好像T2都没找到和我一样的规律， 更吓人的是shadypi推出来一个组合数的式子？ 感觉自己吃枣药丸…
大家都把T3 A的部分分拿了， 就我没打出来， 感觉GG了啊…
联赛选手都要回去补文化课了， 就剩我们这些老年选手留在机房了， 一下机房又变得空荡荡的了…
DayN
今天下发了源代码， 大家迫不及待测了一下。
嗯， 出题人果然用脚出数据（是不是太强了根本没考虑到我这种SB错误）， Day1 280.
但是Day2就比较惨了， T3因为判-1判错了（我居然判两个点的度是不是1？ 怕不是石乐志）， 居然还得了 32 32 32pts。
最后总分就是 100 + 100 + 80 + 100 + 65 + 32 = 477 100+100+80+100+65+32=477 100+100+80+100+65+32=477了， 对这个分数还是有点不满意的， 毕竟犯了这么多SB错误。
%%%%%% Rockdu509， %%%%%% lvmaomao492。
有几个一起冲省选的同学翻车了， ltcx居然连一等都没拿到， 懵。
shadypi 和 enfris也退役了， 估计都是迫于班主任和家长的压力吧。
发现自己还有好多东西没有学过， 尤其是数学方面， 接下来开始大力填坑吧。