前言

初二 CQ OIer，去年卡线省一（不会 sort 捞了 $\text{15pts}$），今年 CSP 划水。

感觉要退役了 qwq。

至于去年为啥没游记，我去年都不知道什么是游记……

初赛篇

Day ???

我去 TG 不就是去划水的吗。

因为双减似乎课没法上了，于是搞 OI 的时间变成了每天中午的中午训练。

mjl 真好玩，一天（一个小时）布置的任务如下：

  • 某年的 PJ 和 TG 初赛卷子

  • 一道题（难度绿及以上）

【我看不懂，但我大受震撼 orz】.jpg

放弃了 c++ 的题目，去搞初赛了。

Day 0

中午发了准考证。

然而，我突然发现我们学校为了省墨用的是黑白。

本来也没啥的，但是大家都知道，准考证上有本人照片……

于是机房就【数据删除】了（

看了下准考证号，PJ 600多，TG 200多。

下楼的时候。

Peter：我觉得这次大题选 A 的几率特别高！（flag）

Day 1

本来说的是 7:30 起床，结果 7:00 就醒了。吃早饭之后发了个 rp++，就去考前颓废了（

提前半个小时到了我们学校高中部（考点），看了安排表，发现我们学校的大巨佬都在这儿了（甚至还有两个来拉高过关线的高三 NOI 金牌大佬），小蒟蒻十分紧张/kel。

初一初二一群人在科技楼一楼打打闹闹了至少 15 分钟，期间我们甚至欣赏到了 XSC062 的可爱萝莉音（大雾）。

然后社长(cháng)说他看到有人去 6 楼了，于是我们一行人坐电梯到六楼看到了 mjl……

上午-TG

emm 我忘带身份证了？mjl 说穿着校服就行。哦那没事了。

9:30 开始考试，第一题是个啥？

继续做题，后面的题（指选择题）还好，不是很毒瘤。

开始做程序阅读。好家伙第一题就来立体几何？出题人我谢谢您。

对了，话说 acos(0.5) 是什么啊？

Update：问了数学竞赛的同学，原来是反三角函数，当时我连这个数的近似值都不知道，肯定没办法手动模拟。

第二题看上去是一个莫名其妙的求区间最大值，那个 Node 看了我好久，不过最终还是看明白了（大概吧？），希望不要出锅（小声 bb）。

第三题……好家伙直接手算 base64。出题人我谢谢您。

做完程序阅读只剩下了 20 分钟，有点慌。

开完形填空完善程序！

第一题乍一看是个数学题，再一看是个模拟题，因为时间不够了就大概看了下，随便口胡了几个上去。（T4 我故意选了个带 $r$ 的，然后就没了）

我有个 $r$，诶，我不用，就是玩儿~

出题人我谢谢您。

五分钟搞完第一题，开第二题。

第一眼：我看到了一个 001？感觉不妙。去年 90 多行的手动模拟队列已经够了吧。

第二眼：RMQ？？又是什么奇奇怪怪的数据结构。 等等，现学？？出题人我谢谢您。

此时我又想起了昨天 Peter 的 flag。

于是我写了 6 个 A 上去。我倒是要看看他押题的能力怎么样（

于是 TG 就这么裂开了。

中午在机房看了民间答案之后的估分：$39.5$

从考场出来之后，某个人因为太饿了，于是随手拔起一根草塞进了嘴里……

XSC062：这啥啊，怎么是酸的？

我：草（真·一种植物）。

和 Peter 还有 XSC062 聊了一下，发现我选择 T1 做错了（我不知道为什么我选成了 cd，答案应该是 ls），还了解到最后一道大题 D 最多。

我觉得我药丸了。

下午-PJ

选择原题一堆，程序阅读继续手算 base64（

阅读 T2 好像是个奇奇怪怪的欧拉筛，不过那四个数组是啥没看懂 qwq。像极了我平时敲代码乱取变量名的样子。

出题人，我错了，我以后再也不乱取变量名了！能不能饶了我！

其余不做评价……

估分：$62.5$

Day n

指 9.27。

出分了！

PJ：$72.5$

TG：$47$

TG 卡线过了，喜大普奔（

复赛篇

Day ？

因为我去年已经卡线 PJ1= 了，所以我妈没给我报 PJ，只报了 TG。

所以要求别那么高吧，我只是想要个 2= + 六级蓝勾勾 qwq。

Day 1

上午补初赛游记，复习了下图论和高精的板子 （然后根本没用上）。

$\text{CSP 2021 rp++!}$

下午到的比较早，找了了 xzj 和 zm一起膜拜高年级的大佬。其他人因为参加了普及还在学校里面的。

等了一会儿进去了，然后又是互相膜拜，膜拜初三高中的巨佬和奶题（zm：这次肯定有数据结构！），和初一初二的同学会合，然后进行传统艺能——照遗合照。

话说 BS 为什么不发三明治啊！去年 NK 都发了！！

到了机房，按照老师说的，新建文件，关机重启，下载 C++ 编译器，打框架。

然后密码发下来了。什么鬼怎么是乱码，CCF 您可以用心一点吗。

打开题，通览一遍，直接确认 T4 是到不可做题。然后大概看了下，T1 是最简单的（Update：其实应该是 T3，但是当时没想到 T3 比 T1 简单，结果把 T1 的近似正解硬刚出来了），于是开始想 T1。

不过我想了很久，都只能想到 $O(n^2)$。然后突然想到可以用优先队列，貌似可以优化时间复杂度 （虽然最后做出来还是两层循环……）

做了很久，中途突然发现做法假了样例过不了，后来才回忆起有结构体这回事……

差点忘了运算符重载……幸好想起来了。（flag）

时间复杂度 $O(n\log n)$，估分 $100\text{pts}$ 吧。

去上了个厕所，喝了点水，但是 T2T3 还是没思路。

然后我发现 T2 虽然感觉在哪里看到过但就是十分令人自闭（我的区间 DP 烂到不行），于是开始敲 T3 $O(2^{2n})$ 暴搜。这个暴搜很简单，一会儿就敲完了。

估分 $\text{28pts}$。

最后看了看 T2，因为想不出来十分自闭决定打全排列暴搜，结果暴搜都差点没打出来……因为不会判断字符串是否合法。

幸好最后 $10$ 分钟过样例了 qwq。

估分 $\text{15pts}$。

出来之后又和 Peter 和 XSC062 聊（别问我为啥总是他们俩），得知基本上和我一样打暴搜，内心逐渐趋于平静……

Day 2

洛谷民间数据冲鸭！

结果出事了。

详情请见这个帖子。

点击查看 CE 事件具体过程

帖子说得可能不太清楚……

我在考场上敲 T1 的时候忘了运算符重载怎么写，于是想了很久把 operator 这个单词想起来了，于是就敲了一句：

1
operator<(const node x, const node y) { return x.Time > y.Time; }

结果就少敲了前面的一个 bool，也就是说，正确的写法应该是这样的：

1
bool operator<(const node x, const node y) { return x.Time > y.Time; }

好玩的是，CQ 没有提供 Linux 虚拟机，只提供了 Win7 的系统，然后这玩意儿正好在 Windows 系统可以过编译，然后在 Linux 上 CE 了……

更好玩的是，DJ 大佬在参加 PJ 的时候，T3 和我犯了一模一样的错误，和我一样挂了 $100$ 分，如果我们两个不挂这两道题的话，他就 AK 比赛了，我就有 7 级蓝勾了。

只可惜这个世界上没有什么如果。

我太 TM 高兴了，直接从 $143$ 挂到了 $43$，但凡我 T1 打个 $40$ 分的暴力也不至于这样。

Day 3

向 mjl 吐槽 CCF 的测评环境问题导致我挂 100 分，他说没办法申诉。

然后因为是 Dev-C++ 的环境问题嘛，CQ 目测这几年还没办法搞 Linux 系统，所以 mjl 帮我测了一下 CodeBlocks，结果那个上面也能过。

所以这种问题只能依靠自己的力量了吗……

希望 CQ 明年可以有 NOI Linux 2.0 的虚拟机 QWQ。

Day 7

过去了一周，mjl 叫我们补前三题。

(๑•̀ㅂ•́)و✧夹带私货：CSP-S2021 T1 题解

然后晚上出分了。

和预估一样。

Day n

指出结果的那一天。

结果还算好，没打铁，得了个 3=。

还好还好有奖，就是不知道 NOIP 审核给不给过 QwQ……