愿归来仍是少年——CSP-J/S2022复赛游记

导语

CSPJS2022第二轮，这是我初中的最后一场csp，也有可能是我初中最后一场oi的正式比赛

或许这场是我初中oi旅程的终点，当迈过29号那天后，我或许会回归文化课，与oi纵膈万里

但我相信，在不久的将来，在高中，我会重新投入我的热爱，投入我一往无前的勇气与毅力，在高中阶段享受oi的快乐

愿，高中的我，归来仍是少年

背景

广东广州越秀，学校在荔湾，广大附考场（番禺）

Day -1

9:00洗澡，9：45睡觉，RP++

Day 1

以下游记用广州话看效果更好

六点半出门，六点九做的士出发

今日早，交通不塞，好快就到啦，大概是七点三左右

门口被ss大军霸占晒

最后一次j组，和识的人都拍了照

在德政楼电阅2考，进去我同那个监考员说了一堆话，然后他说他听不名广州话...

压缩包密码是 mountain2022，好似是呢个，不太记得清啦

开题，先把源代码打一次，调试咗一下，能用就得啦

先看A，常规送分题

然后去看B，化简是式子，变成咗已知两数和同积，求两数

枚举肯定唔得嘅，噉就考虑...二分?

ok，B会嘞

C一睇就同旧年一样是核突题，手推咗一下就打算先去睇D

D一开始睇错题意，糊了种求单调上升子序列的做法

然后打算先打ABD

A，B好顺利嘅过晒啦！

跟住打完D一测样例，发现过唔到，然后发现理解错题意...

然后糊了种爆搜的做法，感觉能过

然后去看C，先打了一种做法

然后过唔到样例，发现假了

哦，我是系冇考虑题目讲嘅编译器优化

然后再改，再过唔到

然后发现是 '|' 在编译器优化的情况下有可能优先级高过 '&'

改咗就过了

然后拍咗下B，没问题

---

同学说广州话看不懂（主要是这输入法输入粤语太恶心了），那我换回普通话吧

D想到一种 \(O(n^2k)\) 的做法，然后发现大样例跑的比原先的还快，然后果断换成这种做法

然后两种做法拍D，总是拍出错，我尝试模拟一下，发现后面做法才是对的，然后不改了

最后的时间忘记在做什么了

出来交流了一下，发现人均AK

鲨鱼10点就AK了，hjz说B就是韦达，我竟然没发现？

听说cjlC来不及打，祝他顺利点。

黄小队C写了中高级做法，看样子要吊打std了

出来吹了一下，番禺停了堂食，然后就做我大伯的车在大学城野餐

野餐是麦当劳，今天感觉挺热的，广州的天就是这样

然后在我大伯的车上睡了个觉

醒了后我妈强行灌了我半壶茶，说提神

回去广大附，发现高中部的过来了，和邱队和杨洋互相rp++

杨洋好可怜，座位临时调整

我妈说广大附旁边今天中午突然成为重点防疫社区，还好是今天考，如果是明天绝对取消

进考场，这次在信息楼

我旁边那台机蓝屏，然后我顺理成章地霸占了他的桌子

开考，密码 belief2022，先用力打源代码

然后开题，A不是送的吗？明显折半啊！

然后看B，这不是送的吗？拿个rmq乱搞就行了

然后C，题目不太看得懂，先丢一边

D看完后想了种做法，然后不会打

迫不及待地去打A，B，出奇地顺利，3点半两题都过大样例了

然后去想C，终于看懂了，画了几笔，分析出出度为1的性质，前40分会了

\(T\) 为奇数的情况显然，\(T=2\) 的话拿个东西随便维护一下就行，ok，60分会了

然后就跑去打，细节有点多，拍又拍不了，然后就丢一边看D

然后发现直接做法假掉，特殊性质显然就是链长度不超过log，跑去打链上dp

中途顺带打了个 \(k=1\) 的分，死活过不了第二个大样例，然后发现假掉了

此时真的很慌，距离结束还有45分钟，才打了260，估计二等都没有

冷静下来，先把 \(O(n^3)\) 的打了，希望 \(n^2\) 的数据水一点，能让我过

然后想着骗多点分，就把刚刚假掉的链上dp搬过来，然后来搞大数据

不得不说，这是个先见之明

然后立方的过了大样例，距离比赛还有15分钟，不写了保存好文件，然后一直在反复检查

---------------、

出来交流了一下，大家都直接忽略前两题了，沈队和我估分差不多

黄小队说第四题 \(k=2\) 链上dp没影响，十分惊喜，还好当时为了骗分把链上dp复制过来了

黄小队tql，他D题 \(k=2\) 糊了个链上dp加线段树优化矩阵的做法，估分300

问了一圈，发现大家都是测样例2时才发现链上dp假掉，获得些安慰

高二的一个个都在说什么做320冲340...

考完，亲戚聚会，去吃沙窝粥，然后发现小图灵可以查分了，紧张地按下去后...

nice！j组ak！然后发现全省65人ak后有没那么兴奋了

问crxis拿了选手程序，打算回家洛谷上测一测

回家后洛谷上测了一下，j组ak应该没悬念了

crxis又发了s组代码，最紧张的时刻到了

测A... 过了！

测B... 过了！

C还没出，先测D，48，nice，没挂

然后跑infOJ去测

A100，B100，C60，D48，一分没挂，希望ccf数据也那么水

---

现在成绩还没出，随便写些东西

自己看了一下，这次自己已经发挥地很好，希望能为初中的oi画上一个圆满的句号

我在写这篇游记的时候，耳机播放着张学友的歌：

如果失恋注定逃不过...

确实，AFO确实逃不过，但在afo之前的那段岁月，却是逃不走的

平时搞oi，最喜欢的就是戴着耳机，听着四大天王的歌，脱下鞋子，蹲在机房的椅子上，边打，边想，边唱

想的，可能是代码，思的，可能是某个暗恋许久的人，唱的，可能是青春

青春，最美的，莫过于是和暗恋的那个人在一起的日子

一起玩，一起想，一起摸鱼

一起度过初中的时光

也许我们即将分离，但我相信，终有一天，我们会再相见

希望那天的你我，归来仍是少年

希望那时的我们，也能以青春的热忱，去享受着段美好的陪伴

也许我们不能白头到老，但我觉得

青春有你，足矣

谢谢