Day 0

学校里请了一下午假，坐车去日照准备接受 NOIp 的洗礼。

毕竟山东是一个有分就可以进NOIp的神奇省份

下午到了宾馆，去绕了好大一圈吃了一顿饭，晚上和 dwt 一个宿舍在宿舍里写模板。

我:割点和割边咋写啊？

dwt：不就是一个\(low\)和\(dfn\)还有一个\(child\)的区别吗？

看得我一脸懵（毕竟一年没复习Tarjan了）

在车里就在讨论构造题啥的，没想到今年还真被 dwt 奶到了）

晚上我拿手机在床上颓，dwt 在写了巨多板子后开始看番。

dwt：我又行了！！好帅啊！！

我：/xk

题外话：这次下午请假逃了一次体测 周一补的时候大概会很惨……

Day 1

早上起早收拾东西。昨天晚上十一点多睡的（主要是颓得太晚了），感觉有点慌）

早餐很朴素，鸡蛋和小米汤。 六点起床，不到六点半吃的早饭，吃完发现时间莫名挺紧张的。于是赶紧上车，和本校四位大佬一起踏上奔赴考场旅途。

进考场，这次我考场楼层倒是比较低。开密码，是 选手加油 的拼音插一堆数字。倒是一次写对了。（我甚至不会这玩意怎么解压 yyy）

开题一看 SPJ 是什么鬼？？？ 想起来 dwt 的毒奶，大概是中了。

开\(T1\)一眼看去这不是\(SB\)题，拓扑加上一个分子\(\gcd\)约分就没了。没有认真分析会不会爆\(2^{31}-1\)就滚去\(T2\)了，结果事后发现不仅分数初始化成了\(\frac{0}{0}\)甚至还没有开\(longlong.\)

开\(T2\)第一感觉是个\(dp\)还是啥，反正不是很好做的样子。但是瞟了一眼 3 4 发现 3 的构造不太会， 4 的暴力需要枚举 k 维空间坐标，正解显然是找规律。至于有没有时间都是后面的事了，于是打算先拿 2 的部分分。

第二题想了想，枚举\(C,A\)并用哈希倍增处理出每一个字符串出现的位置，可以一个 \(\log.\) 但是最后发现哈希做不了这个事，然后每一个前缀的出现位置并不能一次记录，因为它们受到 C 位置的影响。

于是直接对每一个前缀暴力找它重复的位置并记录，预处理这一个之和再枚举\(A,C\)可以做到\(O(n^2)\).过了前三个样例。

开\(T3\)想了想可以花费\(m\)的代价让两个深度在\(\frac{m}{2}\)的球交换位置。那这样先把前面排好序然后利用最后一根柱子进行整体反转再做一遍就好了。一顿操作下来发现，写了一百多行编译出来问题，.exe 里面出现了英文的编译信息并没有看懂。心一凉，打算赶紧把\(T4\)的部分分写了。

直接把坐标看成一个\(k\)位数，每次在最低位加一就可以枚举出\(k\)维坐标。然后设置一个暴力数组表示当前是不是回路即可。

除了暴力可能跑过去的，我直接 puts("-1") .

最后看\(T3\)由于思路打乱以及时间紧张导致一分都没写出来。 /kk

出考场估分 100+48+0+15+n感觉很糟。

车上发现第一题挂了好多，甚至要高精，人傻了。

最后出分：60+48+0+35=143,还算可以接受。

Day After

比赛结束后去体测拿了 C （比上次 D 好了不少），也就没有再想这个东西。倒是开始时常想起，最初学 OI 时的我，与现在的我，是不是已经相去甚远。

我早已不再是那个曾经的我，经受了岁月的洗礼，经受了时间的磨砺，倒是眼中曾见的那片天空，未曾褪色。曾经的自由自在，现在却是如此难得；曾经的生活，现在才发觉是那么美好：有充沛的时间，自由自在的生活，这些东西却又如烟般散尽，只留得余味令我回想。我记不得这是我第几次在学校看到深红与浅蓝所交相辉映的霞光，也不知道是第几次在夜深人静的校园里独自离开，更不觉得这几年来那寒冷的风，那皎洁的光有丝毫的变化——可是我，我却要和这所学校说再见了。

时光真的飞逝，考完这场\(NOIp\)只觉得回味无穷。今年，我的 OI 之路戛然而止，是那么突然，却也在意料之间。我不知道我到底在为什么而伤感，是为 OI 的低迷，还是对校园即将离去的不舍，还是对同学之间即将分别的难过……总而言之，一切都已如往事云烟飘散，唯有我，仍立在那看似未变的蓝天之下。

从未向如此一样对时间的感悟之深刻……我也从未想到过自己的 OI 生涯会结束得如此之短。还有太多太多的事没有完成，太多太多的知识点没有学，太多太多的比赛还没有我的身影……

我看着窗外那因凛冽寒风而显得凄惨的黄昏，不忍再看。

每当我看到那窗外红黄蓝三色交相的落日，不知为何，心中总想着之前的时光。并不是说之前的生活有多么美丽，多么辉煌，而是如今，我将要对过去的生活道一声：永别了。

出走半生归来仍是少年，终究做不到。

记 第 n 次时光下的感悟

标签：OI,dwt,游记,太多太多,枚举,NOIp2020,NOIp,Day
来源： https://www.cnblogs.com/h-lka/p/14122816.html