NOIP2018 游记

Day -27

初赛退役失败，开始准备复赛

Day 0

上午一直在颓，下午复习了一下模板，学了一下割边，机房里 Sooke 带 4 个人一起打 lol，Sooke 等级比其他四个人等级加起来还高

Day 1

考试日

提早了 $ 1 $ 个小时到考场，跟 xay 和 Sooke 聊了一会，赛前膜了一发 fyl 巨佬，虽然他好像没看到我，感觉 rp++

还没进考场就肚子痛，rp--

解压出题目后先看了 T1，等等这不是原题吗，先切掉，然后 $ 5 $ 分钟写完了 T1，赶快奔向厕所

T2 看了一眼，怎么这么像去年 Day1T1 的升级版啊，再看一眼，发现看错题了，写了一个完全背包，过了大样例，忘了对拍，感觉不虚

开始做 T3 的时候还有 $ 2 $ 个小时，感觉像是一个二分 + 贪心，仔细一看发现是一个树形 DP + 平衡树，赶快写了出来，过了两组小样例，诶我大样例怎么没过，发现合并子树的时候写挂了，赶快改好再测一遍才过，又写了一个暴力，拍了几组 n = 10 的数据，感觉没问题，突然发现自己的程序会被菊花图卡掉，造了一组极限数据，妈耶我跑了 5s，赶快把 muitiset 改成手写的 leafy tree，妈耶我跑了 1.3s，又优化了一下找 lower_bound 的过程，勉强卡过，然后开始颓扫雷

预期得分 100 + 100 + 100 = 300

洛谷数据自测 100 + 100 + ( 95 ~ 100 ) = （295 ~ 300）

数据更新后 100 + 100 + 100 = 300

实际得分 100 + 100 + 100 = 300

Day 2

考试日

仍然提早到场，奶了一口今年考字符串和单纯性（结果都没考）

肚子没有痛，感觉 rp++！

T1 最开始觉得可以删一条边跑一次 dfs，但 $ n^2 logn $ 有点虚，又想了 $ 1 $ 个小时想到了一个 n log n 的方法，和 $ n^2 logn $ 拍了半天，感觉没问题

T2 想了一个看起来很对的算法，但是样例二过不去，先写了 $ 50 $ 分部分分，去看 T3

T3 看错题，写了 $ 1 $ 个小时的错解，过不去大样例还以为数据出锅了，又回去看 T2

T2 后来想了一个 $ n^2m $ 的 Dp，结果到考试结束都没调完，早知道去找 $ n = 3 $ 的规律了

预期得分 100 + 50 + 0 = 150

不想默程序了

总分大概 450 吧

希望考场上没有打挂题目

11.12
看来只有 450 分了

技不如人，甘拜下风

Day ?

成绩和预期一样 : 100 + 100 + 100 + 100 + 50 + 0

%%% txc 550 分，fly 和 hy 534 分

这次没拿到理想的成绩，最大的原因就是看错了 D2T3 的题意，wc 估计参加不了，滚粗啦