游记-NOIp 2018

Day 0

下午看考场，第三年去鲁能巴蜀了，初赛考得太鬼畜没能和大部分同学分到一个考场，一个人很无聊就偷偷跑去另外一个考场玩，被老板捉了回去。

太无聊，插上优盘开始玩丁丁历险记，文件读入有问题，一直只能玩第一关。

唉，当时还挺愉快的。

Day 1

十二点半才睡，结果六点就醒了，心跳加速，开始慌张。后来似乎又睡着了，七点半去考场。

A 题感觉做过，玄学贪心，强行 \(O(nlog\ n)\) RMQ 乱搞，其实差分就行，做得还算快，十几分钟。

B 题思考了十分钟猜了下就是要消除可以被其他数表示出来的数，贝祖定理推了下，没用。仔细看数据挺小，排序、背包就行了。

C 看起来是选择很多不交路径，没做过类似的题，非常自闭。看完 55 的部分分可做，后面就二分胡乱 check 吧。脑子抽了一下就把三种特殊数据过了一遍，结果想错了深度为 2 的情况。

本来深度 2 的话是应该二分之后排序再贪心选择（选个大的，不够就再挑个加起来能满足条件的最小的），我给直接排序输出 \(s[m - k + 1]\) 了。

又是没想好就写， 15 分啊。考试最后 10min 意识到了这个问题，没敢改，检查代码，离开。

回去之后想起丢的 15 分就挺难受，毕竟区分度不大的题，要是失误丢了分实在是很惨。不过感觉心态上不能爆炸，调整一波，看了两集（可能不止两集）修罗场，睡觉。
醒来吃了个饭之后看了下复习的资料，感觉这么快就结束了，明天得好好打。听说 fth 同学 B 题卡了，还影响了做 C ，赶紧安慰（嘲讽）一波。

Day 2

押的数据结构和字符串都没考。

收好东西去考场，知道在区分度较低的 Day 1 之后今天的比赛非常重要，话都没敢多说，希望自己进入状态。

A 感觉贪心即可，然后脑抽写了类似 Prim 的东西，写完样例过不了才想起来回退之后不能走已经走过的边，也就是说必须走到叶子……

看数据直接暴力枚举删基环树的哪条边就行了，不过 \(O(n^2 \cdot \sum log\ k)\) 有点爆炸，不过还是写了，中途代码写错，整体调了整整 1h 。

考试结束才想起来这个 log 完全可以先预处理一下重新建树 \(O(n log\ n)\)，然后 \(O(n^2)\) 暴力就行了，我到底怎么回事啊 Orz 。

B 打了 \(C, S_1, S_2, Catalan\) ，对照着看，没用。暂时放弃看了下 C ，以为和 [警卫监察] 很像， DP 再加个限制就有 44 分，后面可能必须放弃，所以又回去打 B 。

搞了 1h 的 B ，最后手算了 \(n = 3\) ，然后在 \(n = 2\) 的时候根据二项式定理直接输出 \(4 \times 3^{m-1}\) ，似乎就 50 了，放弃。

最后 40min 搞 B ，还剩 10min 的时候搞完， sample2 不能过，没敢多想，检查代码，结束。

其实是 C 题目都看错了。根本不是 [警卫监察] 那样要求一个点要么自己选，要么邻接的选，而是要求一条边两端至少选一个。

果断地，爆 0 ！

一出考场就非常自闭，跟 newuser 大佬说了下 C 题的惨痛经历，他一下子就问我是不是看错题了，然后跟我解释了一波。

似乎他一开始也看错了，而且看错的方式和我一样，也是想到了 [警卫监察] 发现样例不能过才发现问题。

唉！大概问题就是 B 耗时太久了吧，C 题还看错，肯定爆 0 了。

以前立 flag 说自己不可能再看错题，不可能再没想好就写，总算是真香了。

洛谷提交了下， 390 ，退役稳啦，再见！

---

最初接触 OI 的时候没啥功利的想法，觉得比玩易语言有趣多了，各种算法挺机智的。后来自己懒，学了很久还是非常菜。

机房大佬们大概都问心无愧，大概都努力过了，不论结果的话。不过我还是挺愧疚的，因为考炸是因为自己真的弱，而且懒，以前怎么这么懒啊，现在有时也是……

确实没怎么努力，唉， 15 + 44 分失误丢掉了。

Ade, 我享受高考的乐趣去啦！