NOIp 2018 游记

Day0

啥都没作，记了一下 vimrc 和配置，而后搞了一下午的颓。

而后头有点晕乎乎的，早点洗澡去睡觉，在床上想了不少，但仍是强制本身大脑放空，早点睡着了。

Day1

因为去年的教训，今年我决定先稳住 \(Day1\) 。

进去先打打配置过了 \(10min\) ，而后解压下包。（今天密码是飞雪连天，那明天就是笑书神侠？居然奶中了0.0）

看了看三道题，诶。。居然没有模拟题？

而后有点慌，先写个第一题暴力，跑了 \(10s\) 把大样例跑出来了，发现对了，还行。

想优化，不会优化啊。。。诶我会平衡树 ，不对，不多是第一题。诶我会线段树，很差写。

想了 \(40min\) 而后先弃疗这题了，发现旁边长郡小哥早就开始看 \(T2\) 了。。。

---

随便看看 \(T2\) 发现我会乱搞，直接从小到大贪心而后背包，随便就写完了。

样例过不了，尴尬。。发现多组数组没清。。。我有点疑问，我选 \(2,3\) 为啥不对啊。

而后看了看题面，原来不能出现的以后也不能出现啊，而后直接测一发大样例，发现过了！！

此时我不知道为何对了，反正很欣喜，立刻一波回头看 \(T1\) 。

---

认真想了想 \(T1\) 我会二分 + 树状数组优化，好像也不难写，也有暴力和 \(gen\) 根本不怂。

\(15min\) 就码完了，测波大样例，诶没过。。。哦原来是少修改了，而后测过大样例，直接开拍。

---

此时已经 \(A\) 两题，一点都不慌。看了看第三题，第一眼 林克卡特树？？ 凉了，我写不出凸优化了。

想了想，有点不对劲，怎么会有凸优化。

先写个二分算了，而后直接贪心合并其中一条链，剩下的传上去一条尽可能大的。

发现只能过第一个，看了看第二个样例，原来是边不相交啊，这不就是贪心改一下就好了。

随便写了个 std :: multiset<int> 来维护就好了，而后一波直接过三个样例，爽歪歪。

虽然有点慌，但发现此时我应该 \(ak\) 的时候有点不敢置信。

而后为了防止挂分，测了测三题的空间，极限数据和数组爆没，发现没啥问题后，回头想了想为啥第二题是正确的。

实际上是对的，由于其中一个最优方案能够看做一开始选的物品的一个子集，而后你想使得这个子集尽可能小且凑出原来全部的物品，这个从小到大贪心背包就好了。

发现还剩一个多小时，随手点开 emacs 的五子棋，居然一把都没赢！！！电脑好强啊。

---

考完了，出来一问。你们都 \(ak\) 了啊，后来发现我 \(T3\) 那个 std :: multiset<int> 可能会被卡常，早知道不去五子棋了，卡常去。。

后来洛谷数据测一波 \(100 + 100 + 95\) 果真被卡了一个点。。但廖哥那清北学堂的数据好像没卡常？

Day2

今天是真的刺激。

开局，看看题，发现三道题都不会，要凉的预兆。

果真 \(T1\) 就让我搞了很久，一开始一看，随手写了个贪心，能过树的。

环套树， \(n, m \le 5000\) 。不会作啊。想了一个巨难写的贪心，写了一会，发现大样例过不了。

而后开始强刚的不归路，想了好几种状况，发现一点都很差写。其中有一种甚至要手写栈模拟 \(Dfs\) 。

时间一晃一个半小时过去，这时候慌得一逼，整我的紧张地冒汗，疯狂喝水让本身冷静。

我忽然想起，为何老是有那么多不该该的失败（好比 \(RNG\)），其实核心就是没有及时止损。前期的劣势不是致命的，只要不要一直沉沦下去，最重要的仍是稳住。

---

立刻放弃第一题，写了个第二题的暴力。

对于这种只有两个输入的题，我想起来去年的小凯的疑惑，打表神题。

而后忽然发现有 \(n = 2\) 的点能够打表，随便观察了一下。

诶规律不就是 \(4 \times 3 ^ {m - 2}\) 么。。不知道为啥，反正很妙就对了。

---

剩下一个第三题，看了下，暴力不就是没有上司的舞会吗？好像很好写，写完调了调过了两个样例。

此时心情沉稳多了 \(60 + 50 + 44 = 154\) 加上昨天也有 \(450\) 左右，还行。

再想了想 \(T3\) ，这不是 \(ddp\) 模板题吗。。写不出写不出。

---

决定再回首再来 \(T1\) ，认真想清楚细节，开始码，不到 \(30min\) 就码出来了。

认真对着大样例调，调了好一会，终于过了大样例，此时欣喜若狂，看了下跑得很快。

发现我这个能够优化成 \(O(n \log n)\) ，用桶排序+链表能够优化到 \(O(n)\)，但不必了 。

---

回头看波 \(T2\) ，发现我暴力还能够勉强跑 \(n=3\) ，打了几个发现，不就是 \(112 * 3^{m - 3}\) 吗？

为何公比都是 \(3\) 。。但我暴力跑不了 \(n = 4 \sim 8\) 的了，弃疗，再见。

第三题还想写个随机树形态的点，发现写不出来了，算了。

---

出来一问，你们都是 \(200\) 出头啊，内心安稳多了。

但长郡那边几个神仙是真神仙啊，啥现场写出 \(ddp\) ，啥秒了 \(T2\) 。

后来洛谷数据测一波 \(100 + 70 + 44\) 第二题顺便多送 \(5pts\) ？良心啊。

Day ∞

此次还考的挺不错的，达到了廖哥考前要求的 \(500pts\) 。

预估得分大概是：
\[ 100 + 100 + 100 + 100 + 65 + 44 = 509 \]

\(Update~on~11.20\)
实际得分居然如出一辙。。。qwq
\[ 100 + 100 + 100 + 100 + 65 + 44 = 509 \]

虽然和理想中有部分差距，但我以为本身已经表现的很好了。

通过此次考验，发现 \(\mathcal{afo}\) 与功成名就真的之差那一瞬间调整的心态，多写那么几分的暴力。

水平仍是不够，细节题仍是写的不够。曾经很怕细节题，此次考试仍是刚出来了，不容易。

简单题看不出简单作法也只能证实个人前路漫漫，修行不够。

但愿我能再接再砺，这毕竟仍是个起点，虽然表面很辉煌，可是却仍是有一丝运气庇佑着我，冒着翻跟头的危险拼命迈过了第一道坎，发现以后的路途会更加坎坷。

往日的共同前行的伙伴大多还在，但愿全部人都能翻过那座山，让你们听听咱们的故事。