$\Huge{2022.10.28}$

约14:00 上大巴车

我和yyh坐相邻的位置。

七年级就只有我和yyh是跟大部队走的。

yyh先复习了一会儿字典树和线段树。

然后他想看《史铁生散文选》，结果没带。

于是他开始说一些东西（如 飞 * ）。

我发现我的学校的保证书没带。

看着窗外杭州的景色，我不禁回忆起了去年来杭州……

我问自己：我能弥补去年的遗憾吗？

虽然踌躇满志，但是还是有些害怕：万一J组出大模拟怎么办？

我立下誓言：今年一定要获得J组一等奖，不然我就退役！

我又立下誓言：今年S组至少要获得二等奖，不然我也退役！

yyh第一次参加CSP，太活泼了，一直在说一些东西。

我想到了gza赛前那么活泼。

我和yyh在讨论gza今年会不会炸掉：gza考前太活泼了，不稳重，而且很喜欢他的卡常邪教。

yyh又在说一些东西了。

是的，太活泼不好，我们要稳重一点。

约17:00 到达酒店

酒店挺不错的，还提供厨房，不过用不上。

噪音也比去年少多了，关上窗就几乎没有噪音。

约17:30 去吃饭

约18:15 到达饭馆

一个叫做“江南鱼多多”的饭馆。

szh巨佬的父亲好像跟饭馆的主人认识。

约19:15 吃好饭，回酒店

约19:45 回到酒店

yyh借了我学校的保证书来复印。

感谢yyh巨佬！

约20:00 睡觉

当然睡不着……

到22:00左右才睡着。

$\Huge{2022.10.29}$

约6:45 去酒店二楼吃早餐

早餐挺不错的，还遇见了黄奕文，并搞了他一会儿。

约7:15 上车，去$\text{学军中学（紫金港校区）}$

约7:30 到达$\text{学军中学（紫金港校区）}$

站在大门前合影。

约7:40 进校门

路挺短的，比去年杭师大要短得多。

约7:50 到达机房门外

遇到了zzy,dly,lym，还遇见了黄奕文（正在复习STL）。

约8:00 进机房

我的机位在角落里（G7），不过并不影响状态。

键盘在桌子里，和桌子一样高，很不顺手，我就用餐巾纸垫起来了。

这样搞的话，打草稿的地方的宽度只有约$5 \textrm{cm}$到$10 \textrm{cm}$，不过对我来说足够了。

打了几个模板（最后都没用上）。

密码虽然还没公布，但是压缩包里可以看到四题的名字，于是我先建好了子文件夹。

8:25 公布试题密码

密码是：mountain2022

打开来看了一会儿。

$\Huge{8:30}$ $\Huge{\text{正式开始 CSP-J 2022 考试}}$

T1肯定会做，去看T2。

T2思路想了一半，没想到二元二次方程组，去看T3。

T3跳过，去看T4。

T4也没什么思路，心态不好。

回过头来先把T1做好，并打了对拍（一个是n*k>1e9，另一个是n<1e9/k）

再去想T2，恍然大悟：原来是个二元二次方程组！

又有点忘了一元二次方程的公式，又想了出来，但是算出的结果不对（是个分数），于是推了一会儿一元二次方程的公式。

推出来之后再算，发现之前算错了。

算对了之后去打代码，为y*y会不会溢出long long，用高精度还是double而纠结，后来突然看到$m \le 10^9$，才发现不会溢出。

$9:00$

打好T2用了约$10$分钟。

心态好了很多。

去看T3。

T3跳过，去看T4。

T4灵感突然来了，发现是dp。

又花了约$20$分钟打好T4并调试。

大样例真坑，只有最小的样例我错了，其他都是对的，感谢小样例，让我发现代码有问题！

$9:30$

已经做好了$3$道题，心态又好了很多。

T3没有什么思路，赛前没怎么复习表达式，于是用栈乱搞，花了约$30$分钟，把表达式的值算对了。

心态又好了很多。

$10:00$

又去搞短路的数量，又花了约$20$分钟写好，但是连最小的小样例都过不去。

开始调试，写了很多cout来调试，又花了约$15$分钟，把小样例调对了，$4$个样例只对了前面$2$个小样例。

$10:35$

又乱搞了一会儿，没搞出来，已经快$11:00$了，于是放掉T3，去对拍。

心态有点不好。

$11:00$

很仓促地把T2和T4对拍好。

T2大样例真坑，我没有特判答案为非正数竟然没有错，还是对拍发现了错误，立即加上特判。

$11:30$

再去搞T3。

乱搞了一会儿还没搞出来。

$11:40$

灵感又突然来了，把if改成了while，竟然过了第三个大样例！

心态又好了很多。

不过第四个大样例还是过不去，又搞了$5$分钟，还是没搞出来。

$11:50$

去检查$4$题的文件输入输出，以及样例是否通过。

$11:58$

检查好，又检查了文件名，检查好就坐着，等待考试结束。

$\Huge{12:00}$ $\Huge{\text{CSP-J 2022 考试结束}}$

把草稿纸交上去，离开考场，没搞出T3心情不是特别好。

估分：$100+100+60+100=360$

遇见了zzy，他T3和T4没搞出来，200分。

感觉自己$360$其实还不错。

zry巨佬AK。

gza和yyh都炸了，T3和T4没搞出来，yyh才200分。

突然发现自己T1没有特判$a=1$，cyl说最多扣10分。

估分：$90+100+60+100=350$

$\Huge{2022.10.29}$

约12:30 去吃午饭

聊了会儿，八（4）班除了cyl其他都炸了，阿来的$rp$是真的好。

yyh发现他T2没有特判答案为非正数的情况……

(感谢对拍，帮我发现我没有特判并改回来）

约13:30 回到$\text{学军中学（紫金港校区）}$

约13:35 进校门

约13:40 到达机房门口

遇到了zjx和sry，还有xty，又遇到了lx，还遇到了zlx巨佬。

zlx巨佬一个小时就AK了J组，又用了半个小时测样例，太巨了！

约14:10 进机房

键盘还是那样，我又用了餐巾纸垫着。

不知道打什么模板好（因为我太菜了），就线段树乱打了一部分。

又通过压缩包知道了题目的名字，把子文件夹建好了。

约14:25 公布试题密码

密码：belief2022

打开来看。

$\Huge{14:30}$ $\Huge{\text{正式开始 CSP-S 2022 考试}}$

T1没什么思路，感觉这题挺奇怪的，给定了要玩恰好$4$个不同的景点。

去看T2，这题看着舒服多了 （因为暴力很好打），就想了一会儿，先把具有特殊性质$2$ （$l_1=r_1 \lor l_2=r_2$）的部分分想出来了。

再去想正解，画了一张思维导图方便写代码。

$15:00$

写好代码，用了$6$个ST表（$c$是$a$的最大值，$d$是$b$的最大值，$f$是$a$的最小值，$g$是$b$的最小值，$P$是$a$中是否有$0$，$Q$是$b$中是否有$0$）。

第一个小样例过了，第二个样例错了，发现还要再加$2$个ST表（$S$是$a$中正数的最小值，$T$是$a$中负数的最大值）。

还发现$Q$是多余的，删掉。

第二个样例过了，其他几个大样例都过了。

心态好了很多。

$15:30$

去看T3，题目看好后就推了一会儿样例。

考场上本来是想拓扑排序，结果灵感一来，发现了一些性质。（考场上没有下面这样的推理，就是灵感感觉实现反击和实现连续穿梭是等价的）

我的做法：

记录以这个节点为终点的边不方便，所以先建反向边。

下面的边、出度等都是指原来的边。

首先分析实现连续穿梭，即每个节点的出度都为$1$。

那么从任何一个节点出发，都可以走到另一个节点。

再从这个走到的节点出发，可以再走到另一个节点（可以和第一个节点相同）。

这就是实现反击的条件！

即实现反击和实现连续穿梭是等价的！

那么只要建反向边，并维护每个点的入度和有多少个点的入度是$1$即可。

$16:00$

想好了T3，又花了$20$分钟写好。

第一个小样例错了，调试了一会儿，对了。

大样例都过了，不过最后一个大样例开O2跑了$2.236$秒……

$16:30$

现在灵感就没有之前那么活跃了。

T4写了个$O(n^2)$的暴力，结果第二个小样例没过，改成了$k=1$时的代码，结果多加了个a[p]……

其实原来暴力能得$40$分，$k=1$有$16$分……

$40 \rightarrow 16 \rightarrow 0$

呜呜呜……

$17:00$

只剩$90$分钟了！

去写T1，结果没看到要不同的节点，$k=1$和dp都没对，改成了$O(n^4)$的部分分。

$17:30$

只剩$1$个小时了！

去对拍，经过一番折腾，发现了T2的小错误并改掉。

又被大样例给坑了……

T3暴力写好，突然发现很难造数据，没对拍。

$18:20$

对拍好了，只剩$10$分钟了！

匆匆忙忙地测了一下样例，保证没有错误。

$18:28$

检查好了，再检查了一下文件名。

检查好就坐着，等待考试结束。

$\Huge{18:30}$ $\Huge{\text{CSP-S 2022 考试结束}}$

估分：$40$+$100$+$100$+$16$=$256$

自我感觉还比较好。

大家好像都T2用了很多个ST表。

yyh估分105分。

szh巨佬估分305分！太巨了！

szh巨佬T3思路和我一样，他说这样会超时，只有$60$分。

他T3最大的大样例没开O2跑了十几秒。

现在估分：$40$+$100$+$60$+$16$=$216$

突然想到T4多加了个a[p]。

现在估分：$40$+$100$+$60$+$0$=$200$

自我感觉还行。

约19:00 去吃晚餐

用小图灵的估分系统估了一下，我的J组$380$分。

szh巨佬AK了。

zry巨佬也AK了。

yyh炸成了200，他T2在不留意间特判了一下答案为非正数，避免了炸掉。

cyl巨佬385分，阿来的$rp$真的太好了。

约19:40 晚餐吃好，上车回慈溪

在车上听小火星的复赛讲评。

yyh一直沉默不语，没有昨天那么活泼 （指说类似于 飞 * ，badminton（bedminton） （注意拼写） 这样的东西） 。

不过过了约2个小时，yyh又在说这些东西，他说这是“苦中作乐”。

我焦急地等待着小图灵的S组估分，结果等了几个小时都没出来……

看小火星的复赛讲评，S组T3正解要用到哈希。

突然有点怀疑自己的正确性，但是szh巨佬也是这个做法，放心了一点。

我望着窗外的夜景，不禁想起了去年来杭州：

去年，也是穿过了这条隧道；今年，我们又上了那座高架。

不同的学校，同一座城市。

不同的年龄，同一个目标。

我胸中感慨万分。

让去年的遗憾，被今年的奋斗所弥补吧！

转眼间，我们来到了钱塘江大桥。

钱塘江的江水依然流着，但去年与今年有那么大的转变。

年年，我们在杭州相聚，踌躇满志；年年，我们又在这座城市留下欢笑与遗憾。

而今日，我们又将在奋斗之后，离开这满载着我们汗水的城市。

Ade，杭州！Ade，钱塘江！

明年我们再在杭州相聚！

约22:10 回到上林中学

约22:30 回到家

熬夜查S组估分，结果小图灵的S组估分一直没有出来……

上洛谷估分，但是洛谷S组T3一直没有数据。

S组T1洛谷估分$40$，T2洛谷估分$100$，T4炸掉了……

突然发现T4最开始的$O(n^2)$暴力可以获得$40$分……

$\Huge{2022.10.30}$

约0:10 去睡觉

约6:30 起床

去洛谷测了一下S组T3最大的大样例，结果跑了$2.007$秒……

我服了，早知道用gza的卡常邪教了，不，这辈子都不可能用gza的卡常邪教的。

很神奇的是，把printf改成puts后只跑了约$1.06$秒，当然会有换行符的问题。

突然很庆幸考场上没有想到用puts。

然后在洛谷上传别人的S组T3民间数据，折腾了一会儿。

结果民间数据太水了，S组T3估分$100$。

在洛谷上S组估分$40+100+100+0=240$

在Infoj上S组估分$40+100+60+0=200$

在计蒜客上S组估分$40+100+100+0=240$

自我感觉S组估分$40+100+[60,100]+0=[200,240]$

希望能在ZJ获得S组一等奖。

$\Huge{2022.10.31}$

约20:10

S组就差$10$分一等！！！！！！！！

xty全打暴力竟然有230！！！！！！！

$\Huge{\text{默哀}}$

约20:30

分数线降了，还差$7$分！

约20:35

分数线又降了，还差$6$分！

约20:41

分数线又降了，还差$5$分！

$\Huge{2022.11.1}$

约20:30

分数线又降了，还差$4$分！

名次上升了，再上升$8$名就有一等奖了！

$\Huge{2022.11.2}$

约20:45

名次又上升了，再上升$6$名就有一等奖了！