NOIp2018游记

过程重要么？或许并不。

忘了注释掉中间结果的我，只能含恨退役mmp

第一次在本校举行NOIp，仅仅在学校开展信息学竞赛的第二年，作为新一届的OIers，我们肩负着使命——将OI与其他科竞赛地位提到一样。

Day 0

刚刚下过雨的临汾很冷，处处起雾霜。下午我们迎着太阳，早早的就去迎接来临汾的选手们。场面别开生面的欢乐，令人难忘，就好像网友见面会一样。凡是大学校的人来了，我们总要上去问一问哪位同学的ID是什么。

最壮大的还是康杰中学。他们不仅有几个认识的OIer，更重要的还是有去年与学长关系很好的战友，Capella——同样是一位传奇的OIer。Mr.Wolfram与她是好朋友，两个人聊的很来，我们几个也跟着上去听热闹。欢声笑语把紧张的气氛消除了。

随后晋城一中，省实验，山大附和太原五中的选手依次到来，签名墙上很快就满了。眼花缭乱，老韩说：“签名墙这么快就满了？”Mr.Wolfram回答：“我猜他一定还能更满。”然而事实证明真香。

我校的新高一发冬季校服了，和山大附中的一毛一样，乍一看就是，表示已无力吐槽学校为了营造名校的做法。看着满校的“山大附选手”，我心里感到一阵莫名的恐惧，明天考试该怎么办呢？

晚上吃饭的时候，我在三楼看到了各个学校的 OIer 排着队吃饭，为了给他们留出空位，平时用于分开学生和老师的屏风还往学生那边移了一点，于是我就沾了沾OIer们的光，坐上了平时坐不到的老师们坐的凳子。回首望着晋城一中的dkw和无双解八卦，康杰的Capella还有谭植中，前面几排是tywz的ACCEPT还有ljt12138（这位可是山西省的红太阳），还有山大附的那对双胞胎。这样美丽的画面——多么想停在这一刻。

晚上机房没电，啃了啃以前的ppt。

然而晚上竟然睡不着！！motherfucker!

Day1

发题！

T1貌似是个线性递推题，想了想，发现了规律，但是懒得推结果了，NlogN的复杂度应该没什么，写了个堆，过了大样例。

然而，忘了删掉中间结果。很GG临提交的时候发现了，把它改了，但是可能没保存。完蛋。

T2 明显完全背包，但是我背包没学好，调了1个来小时

T3是最令人崩溃的。1个半小时，1分都没拿。

先是用了半个小时想正解，状态转移推的有点问题。于是开始打部分分。成链的和m=1的情况会写，然而不知道先写哪个，于是果断选择了打树的直径，但是时间不够，丢了50来分。

下午敲了敲fhq-treap，觉得感觉还可以。凭思路测了一下早上的代码200，还可以，但是后来发现忘了删调试过程很崩溃。

本来和康杰的约好打球的，结果下雨了，也没看成Capella跳舞

Day2

考的还不如第一天，被第二道题卡了2个小时，什么都做不了，然后脑子就锈住了，只想着打表，连n = 2的情况也不想了。

然后开始写T3。

这明显就是没有上司的舞会啊，有什么难的，不过好像复杂度有点炸

不怕，有分总比没分好。

但是写着写着忽然想不起来状态转移方程怎么写了，大脑似乎陷入了 f[i] = std::max(f[son[i], f[i]);中无法自拔

最后花了1个小时终于过了4个样例，时间上就……

但是后来发现忘了删调试过程很崩溃。

对自己的无能表示无话可说。

最后是0+100+0+72+15+50= 257

现在见了祖宗了，D1T2和D2T3文首多输出了一个换行爆零，见了祖宗，所以是0+0+0+76+15+0=91

好像申诉……可惜没用

于是我就这么退役了，连省一都没有。还是弱省的省一。

我还是太弱了，只能专心投入文化课了。我希望我的文化课不会像OI一样，与目标错失。

Day3

投入文化课的第一天，也是令人无语的一天。

总想着翘课，在教室一点感觉都没有，完全是在梦游，一说个什么就能想到OI中的什么。一节自习50分钟，竟然发呆只写了1道题，还是选择题!!

慢慢适应吧，一切都会好起来的。

如果提前了解了你所要面对的人生，你是否还会有勇气前来？

什么是真实：你看到什么，听到什么，做什么和谁在一起，

有一种从心灵深处漫溢出的不懊悔也不羞耻的平和与喜悦。

愿你在被打击时，记起你的珍贵，抵抗恶意。

愿你在迷茫时，坚信你的珍贵。

爱你所爱，行你所行，听从你心，无问西东。

————————————————————此处是分割线————————————————————————————————————————————

改了一下一笑倾城的歌词，纪念一下OI生涯。

你总用玄学剪枝减去搜索的迷茫

也强制转移方向限制DP的放荡

这OJ总有人在骗Rating刷AC量

却不知神犇您老，代码已写过千行

深夜里，洛谷上，提交量，蹭蹭涨

我哭的像奔丧，记录红的发光

平衡树，Hash表，ZKW，fhq

原来数据结构，是这摸样

就承认正解不会，题解却太长

只能打分块暴力，心里也太慌

最浪漫不过与你并肩在考场，共同阿克王

~~

想优化大N方给正解做遗像

想简单记忆化将动归速虐爆

您摇头对我笑说数学能推导

结果我挂掉

~ ~ ~ ~ ~ ~ ~

你告我数组难用改成指针多么爽

结果我手写不会STL打法好

代码的错误一堆我却根本不知道

答案不接没跑到，空间还差点爆掉

欧拉筛，不会跑，哈密顿，旅行商

迪克蕾丝卷积，变化没法欣赏

最短路，在何方，prim，时间长

原来所谓图论，是这模样

就承认树上倍增思想太疯狂

明明是个森林却被环套外向

最想要不过DAG生成树上

贪心加打表

~~

想写个模板轻松把裸题A掉

想推个状态转移把直径找到

成链的部分分最后还没拿上

我们都散场