Noip2018游记

\(Noip2018\)游记

---

第一次参加\(Noip\)，直接去了提高，感觉很慌，紧张得不行。省一是凉凉了，\(Day2\)挂得太厉害。总的来说考完之后心态不是特别爆炸，知道成绩虽然有些伤心，总还没至于自闭。放宽心态，明年还要接着努力呢，考一次就自闭也太没面子了。

---

\(Day0\)
非常的颓。中午到的昌邑，报完到之后好像就没有什么事了。发现宿舍里没有电，没有网，非常伤心（虽然早就知道是这个情况了......）下午大部分时间用在逛校园上了，大体吧整个校园逛了一个遍，发现这学校表面上是真的无比华丽，内部设施烂的一匹。笔记本没有电，因此也没怎么打代码，充其量就是看看书。
晚上8点去试机，手速打了5个模板，印象中好像是有线段树，树状数组，\(Tarjan\)，矩阵快速幂，\(ST\)表吗...感觉还是很可以的。
试机回来发现床铺头上的空调有电了，果断拔掉换上插板，开始打代码。那天晚上打到11点吧，把我会的所有模板基本都打了一遍...\(LCT\)，各种背包啥的。（然而我仍然没有看出了\(Day1\)的完全背包......)
心态海星，感觉准备还是比较充分的。

---

\(Day1\)
五分钟看完所有的题，自我感觉海星。考场上一定要保持微笑，不然会被旁边巨大的气势压爆的......
\(T1\)积木大赛是没有问题，然而我当时并没有想到是原题，但也没多想，五分钟打了个二分\(nlogn\)，看了看数据范围好像能过，秒了大样例走人了。
\(T2\)感觉不是很好想，花了10分钟把前6个测试点稍微做了一下，发现30分比较好拿，想了半天，感觉没啥思路，一看时间快1个小时了，滚去看\(T3\)。
\(T3\)给人不好的感觉，我觉得可能会爆零，看了看部分分感觉还是很可以的，\(m=1\)的时候很显然树的直径，有了20分，下边看了好像没有什么思路了。
剩下的时间就用来证明\(T1\)的正确性和\(T2\)和\(T3\)的骗分上了，期望的分150...

---

\(Day2\)
\(T1\)十分友善，然而我并没有做过基环树，下了考场立刻\(yy\)出了删边的做法，很可惜，考场上只拿了60的树分。
\(T2\)觉得很恶心，但感觉比较可做，打了\(20\)的部分分，先跳到\(T3\)。
\(T3\)感觉贪心可以骗分，无奈不会打，滚去看\(T2\)
把\(T2\)能拿的分都拿了，快结束的时候推出来了\(70\)分做法，可惜没时间写了...
期望得分80...

---