一波三折。

本文主要内容会有我发的三篇 QQ 动态，有相应的补充（比如比赛过程），整理成一篇游记。

Day 0

比赛前夜，我失眠了。

酒店房间离公路有点近，窗帘也拉不严实，有微光渗入。但其实，主要还是我很紧张的缘故。

半夜有被我妈吵醒过一次，然后直到 2 点过才睡着（我最后一次看表的时间）。当时我有点埋怨，但很快就意识到

这不能解决问题。

Day 1 AM

迷迷糊糊终于到早上。

为了赶时间，早餐（抄手）没吃完就赶路去了。

进了考场才 TM 告诉我不能带食物进机房。而且我身上的荷氏（薄荷糖）会被金属检测的那个东西检测出来（我：？？？）

开考前那一段时间（从起床算起）我大概进入了一种奇妙的状态，睡不醒、压力、紧张、害怕。

而且这次四川的时间管得特严，到了 8:30 才允许碰键盘。往常是坐到位置上就可以敲板子的那种。

比赛历程：

  • 打开虚拟机，写 vimrc，解压压缩包。
  • 按顺序开完三道题，一道都不会。我当时看 T3 的分部分分，只会的做法。感觉是因为失眠导致思维僵化。可能不只是僵化，直接思考不能 /youl
  • 回头看了看 T1，发现我连个暴搜都不太会，于是去看 T2，发现没有问号的部分就是个表达式解析，有分，然后就开始写代码。
  • 写完 T2分时，脑子稍微清醒一点了，然后发现建出表达式树就可以搞一个的做法了，两个做法合起来有分。
  • 当时我写完做法后，然后写了数据分治。结果等我写完数据分治，脑子抽了一下，把没有问号的部分分的复杂度也算成了（本来应该是），然后我啪得一下，很快啊，就把数据分治删掉了，只保留了做法。
  • 然后发现 T3 的分是傻逼玩意，就分钟写出来了。
  • 到此时，比赛大概过去了两个半小时。然后我回头看 T1 去了。从这里开始可以算是剧情发展的一个小高潮。
  • 当时我的心理活动是这样的：
    • 这题是个计数。计数题要么不重不漏，要么容斥。
    • 这个题看着就很不容斥。
    • 不是个 DAG，没有偏序关系。图没有特殊的性质。
    • 枚举一个点，计算另一个点的方案数？看起来，既不可做，又不能不重不漏。
    • 这什么憨批题啊
  • 后来仔细想了想，题目的突破口不是图的结构，那就只能是括号序列。这题的括号序列还分多种不同括号，据此我就想到了自己出的一道题（当时是出给 EOJ round 的，但东哥说有点难就换成了一道签到题，这道题丢库存了），是道祖传折叠题，题目的约束是只有边权相同的边能折到一起。
  • 于是我想到从一个点出发，走两条括号序列相同但终点不同的路径，则这两个终点就是满足题意的一个 pair。这可以维护 ({()})，即括号序列外面套一对括号的情况。
  • 我发现，用并查集维护这东西，就能顺便把两个括号序列连接的情况考虑了。
  • 当时我就不困了，有种心跳加速的感觉，眼皮也不酸了，激动的我决定，去上个撤硕（雾）
  • 然后就开始写了，由于当时想得不太清楚，重构了一次代码才写出来一个俩 log 做法。
  • 然后发现这个俩 log 做法过不了第四个样例——WA 了。
  • 然后我调了半个小时才发现，是我并查集写错了。我写的并查集：int get(int u) { return fa[u] == u ? u : fa[u]; }。这么写甚至能过第三个样例。
  • 然后离比赛结束还有大概 20 分钟。就检查了一会，结束。

Day 1 PM

考完后估分：100+70+20

然后和刘哥交流了一下，发现 T2 复杂度算错了，于是变成了：100+55+20

考完后跟着刘哥一起吃了一顿烤肉，很开心。

然后和高爸交流了一下，发现俩 log 不太能过 3e5 的 1s，于是变成了：80+55+20

sshwy 的心态发生了一点变化……

Day 2

CCF 评测结果：92+0+20？？？

我当时就感觉一块巨石突兀地出现在胸口。

然后我本机测了一下 T2 的 test1，发现它是对的！然后我用 lemon 测了一下所有数据，有 55 分。

果断申诉。

但是我发现，CCF 已经把冬令营获奖名单放到官网了，我直接铜牌。感觉申诉通过十分渺茫，心态差点就炸了。没炸的原因是我这天有 6h 都在补文化课，转移了注意力。

Day 3

教练那边说没消息。不过经过昨晚的调整，我的心态稳了不少，感觉也没啥了。虽然还是不太舒服就是了。

直到晚上 11 点半，我听到我妈接了个电话。隔着一扇门，我隐约听见我教练的声音，还听我妈说了一句「真的吗？」

于是我果断下床。之后的剧情也没必要说了。概括一下就是我简直 high 到不行。

申诉后的成绩：92+70+20。“考好了就是逆风翻盘。”

这个晚上，我也失眠了。

结语

OI 对我就像是一次旅行。

每一段旅行都有终点。

我有期待，有担忧，有后悔，在乐观和悲观之间徘徊，但是没有挣扎。

每一段旅行，都有终点。

非常感谢鼓励我前行的各位，也很幸运与各位一起走过这段旅途。当然，它尚未结束。

其实还是有点不放心，因为 CCF 官网的冬令营获奖名单还没更新。不过应该会更新的，不然申诉就没意义了。等吧。

好，四川信奥委的文件发下来了，省队名单公布了，放心了。

更多背景事件可以看这篇游记