NOIP2021 游记

Day -?

考了无数次模拟，名次有些起伏，有时候会垫底，有时候又会冲到前面去

不过还没有爆过零，这是好的

帅帅还布置了两份线段树进阶的题单，我只刷穿了一份，其中还咕掉一道线段树模拟费用流的毒瘤题，另一份根本没做，我是屑实锤了

不过势能线段树终于弄懂了，这也是好的

---

停课中期发现对面高一的教学楼有大动静，去问同学发现分竞赛班了

这个时候帅帅走进来说信息组只会留 12 个人，也就是说要刷掉两个人

（停课之前帅帅似乎说我们都可以留竞赛组）

完了完了要退役了 /kk

不过 OI 可是我曾经的信仰啊，我不能退组，退组了我可能就堕落了

所以考前一个星期我笑得比较少，因为不想被卷出组

---

算了卷不动了

考前最后两天也学不了什么新东西了，于是就把板子看了一遍

在盘里面找板子代码的时候突然想到一件事

于是板子看完后就翻了之前的做题记录和考试总结

（感觉自己以前好蠢好中二）

（其实现在也一样）

看完后心里稍微有些底了，心态也放平了 ，然后就开始划水了

Day 0

上午一中信息组搞团建，一起去烈士公园玩

路上不知道是受谁的影响，看到什么东西就在想出题

跟一个朋友聊了一路（男的），然后居然被嗑学实验了？？？搞不懂诶

到了一个草坪，帅帅就喊我们坐下来一起玩游戏

先是真心话大冒险

由于 退役 考前最后一天，因此大家都把真心话说出来了，比如：

Q : zhw 一天最多机惨 fjx 多少次？

A : 好像有五六次 /hx

Q : fjx 最多打过多久的 generals ？

A : 按天来算吧 /hx

Q : zhy 是如何在紧张的停课期间成为人 win 的 ？

A ：好像是十月份的时候有一天 $\cdots \cdots$（md 听不下去了）

$\cdots \cdots$

由于这游戏玩不下去了， 帅帅换了个游戏，让我们说带 $\log$ 的数据结构

然后帅帅又说不准带可持久化和嵌套结构（话说一共有多少种树套树啊）

我只说了一个替罪羊树，后面又胡了个分块（lxl 的大分块有的带 $\log$ ），再然后就没有了

然后就是一堆我听不懂的东西

膜拜 pcq 虐场

中午在金拱门吃午饭，然后组里九个人一起完狼人杀（话说我还没有玩过诶）

结果我一个新手似乎每次都是狼人？？？

然后我每次都因为 推理太过理性 而被认出是狼人

玩游戏都被爆踩，我是屑实锤了

下午回机房不太想搞卷，于是看了几个板子就开始划水了

晚上去配置了 noilinux 的小机房熟悉了一下系统，又模拟配置了一下终端和 vim

临走前把组里面每个人的名字都写在了黑板上，最后加上了一句“AK NOIP”

明天加油吧

Day 1

“武器就是我紧握的梦想”

“而我受过的伤”

“都是我的勋章”

NOIP2021 RP++！

上午集合发生了一个小插曲：

我们 7 点 15 分集合， 7 点 25 分出发

然后 XMK 觉得自己应该还有很多时间去机房整理东西

于是他 7 点 27 分 22 秒在 QQ 群里面发了一句：今天几点集合？

（帅帅：谁要是再迟到就跟 XMK 一样下场）

（一车人都在为这个可怜的孩子默哀）

幸好他和 CZA 都 违纪 带了智能手机

所以我们到考场门口的时候， XMK 在校门口的帅帅带领下，几乎同时出现在了考场门口

妈呀心态真 tm 好

然后就进去考试了，其实我挺想在圆桌会议考场考试的（ HN 的 oier 们应该都懂）

妈的不准带草稿纸 哦会发啊，那没事了

---

进考场了

配置好终端和 vim

发密码了

开题了

没有选择同时开 4 题，因为今天下了血誓要切 T1

看完题目后：wc 打表

然后回想起某次模拟考的恐怖打表经历：只输出了 $10^7$ 个逗号好像都有 30 MB

算了算了，看看能不能筛吧（心累）

先把传统猜数的数组筛好

一时脑抽用了广搜，跑出来 $2s$ 多，后面发现可以改成线性递推，我是 sb

然后把新的猜数数组筛好，跑出来用了 $1.2s$

想了一下， 7 的倍数不需要重复筛，然后加点常数优化跑到了 $0.55s$

最后把数拍到链表上，$O(1)$ 查询，过了大样例

再检查了一遍就放选手目录下了

后面三道题决定一起开（现在看来这或许是个明智的选择）

T2 显然不会， T3 感觉可以推一推式子， T4 恶心题面没有读完就跑了

反反复复推了几遍，发现最终答案是这样一个式子：

$$n\cdot \sum _{i=1}^n{a}_i^2-(\sum _{i=1}^n{a}_i{)}^2$$

算单点修改的贡献，然后被恶心到了

又写了三个贪心，全假了

最后写了一个爆搜，加了一个类似 $A\ast$ 的优化（估价函数乱搞的），跑过前面两个样例就放选手目录里了

T2 显然不会，爆搜 md 还会超，卡了 $30$ $min$ 的常数才跑到 $0.97s$

最后 1h 弄 T4， 向考官要了张草稿纸，然后对着题意模拟

这个时候，我突然眼花了，大概是过度思考导致的低血糖

缓了一会才开始想，结果有些神志不清，没有弄清部分分就开始写了，调了好久，最后拿了 20 的部分分，而且拿得不稳（出考场才发现多测没有清空，1h 废了）

然后考试就结束了

---

回机房搞了一个下午的颓，一口气看完了刺客伍六七三季

然后坐高铁回娄底了

晚上在你谷上测分 $100+20+20+0=140$ ，据说拿一等会有些危

唉，算了，反正都过去了，结果是无法改变的

如果能留在组里，那就把落下的补回来吧

如果退役了，那就把破碎的梦想拾起，再造另一个自我吧

毕竟，我也是有信仰的人

“不管明天的路有多漫长”

“我再次启航”

“带着我的勋章”

$END$