NOIP / CSP 2021 游记

理论上来说该写个游记。

CSP - S1

忘了。

75.5pt

CSP - S2

熟悉的内环东线,熟悉的一号楼

面到了 yyf 和 lmy 和 yzh 和 pmt

带了杯冰的鸳鸯奶茶,很好喝,很提神,下次还带。

开题。

T1 瞪了一会编了个树状数组加二分,写了 4k,一发过大样例,丢了没管,还剩 3h。

T2 瞪了一会编了个 O(n4)O(n^4) 的区间 dp,显然容易优化到 O(n3)O(n^3)。先写了暴力 dp,挂了,对着样例 2 手算了一年发现我没判 ()()() 这种。改完写法又调了一年。

写完暴力 dp 去写正解又调了一年。还剩 1.5h。

T3 看完题编了个 O(n3)O(n^3) 的 48pt 暴力,去瞪了 30min T4 无果,回来打暴力。

打完了发现没法输出方案。还剩 20min。

糊了个暴力。不会输出方案。还剩 0min。

于是就期望 100+100+0+0 了

出考场。看到了 yyf 和 lmy。

看到了同样熟悉的南航大门。

想起来去年 CSP 考完也走过这片广场,和同学抱怨自己考场上的失策,潜意识里用激动的话语来掩盖失落。那时的眼泪现在一定还飘在这座城市上空的某处。

和同学告别之后一步一步走下台阶。今年也看到了和那时一样的景象。

抬头望天。

和 yyf lmy 合了影。润了。


实际开完题就感觉这场风格很 CF,T3 没看出来 trivial 的结论稍微有点不爽(非常不爽),毕竟自己天天在写 CF 题(

无论如何 CSP 这种东西(OI 这种东西)难道不是开心就好吗(。能停课集训已经很满足了。

(停完课要补文化课作业。淦。


最后 100+100+16+0=216100+100+16+0 = 216,T3 输出 -1 有 16pt,比较震撼。

加训!/fn/fn/fn

NOIP

南航实验室炸了,考点在我校,有点不爽

比较想念坐车去南航的感觉

继续面 yyf

NOIP 也带了鸳鸯奶茶()

开 T1,读完题面以为会出 1e18,然后发现是 1e7,于是写了。还剩 4.25h。

进行一个 CSP 经验的吸取,写完 T1 先去把 234 都看一遍

开 T2,感觉没睡醒,于是狂暴喝奶茶(?

先糊了个 50pt 的 dp,想了一会容斥,最后发现 S=2100S = 2^{100} 无论怎么样都绕不过去。然后开始考虑直接在 SS 上面 dp。瞪了一会编出来一个 O(n4m)\mathcal O(n^4m) 的 dp。

非常快乐,去看 T3

想象了一下这个操作长什么样。脑子里突然蹦出来一个块从左边滑到右边的画面。抓住这个灵感仔细思考了一下发现操作本质是交换差分数组的值。

于是凭直觉想到把小的元素全换到中间,看了下样例 2 发现假了。盯着数据范围觉得能乱搞。

去 T4,看完题发现是心把模拟,好像会 44。

?我 100+100+100+44100+100+100+44 了(不是

大概还剩 2.5h,开始码码码。

T2 码完了。T3 写了个怪东西,大概是在“把小的换到中间”的基础上爬山。码完了发现 nn 较大的时候表现不太优秀。调了会参。

到 T4 的时候还有 1h,啥都没写完。

我暂且蒙古。


出考场找了一堆人聊天。自己感觉 T2 还是有一定区分度的,但是好像一车人做出来了(

和一群附中同学一起走出校门,有 yyf yzh pmt。yzh pmt 好像 T3 都写的是正常做法。

门口又碰到同学了,聊了很久,前前后后可能将近 1h。yyf 爸爸给我们两个在校门口拍了张照,想来上一次这样的合影还是我们五年级去小学省赛的时候。

这就是告别了啊,你也不再是 OIer 了,全都各奔东西了。


谷测 100+100+92+0=292100+100+92+0 = 292、、、我暂且蒙古

因为 T3 写了个乱搞,所以比赛显得没什么区分度。还算打得不错。但是感觉身边同级同学人均 300+ 了。

实际我确实会 344。看起来没打满直接原因是 T4 暴力写了 1h 啥都没写出来。另一个显著的问题是 T2 想了巨大久,状态不好甚至可能想不出来。作为对比,tzc 想了 15s(

结论是加训。/fn/fn/fn


终测 100+100+96+0=296100+100+96+0=296,好耶!

好像校并列 rank 6,ycx 和 lxr 和我一个分

省选感觉有希望

加训。

后记

察觉到每年联赛实在是一个伤感的时候,每一年都能看到 AFO 的朋友。

这个念头时不时地出现在脑海里,最近一次意识到是发现机房里面已经没什么熟人的时候。真是不绝的惆怅啊,每年都要经历几次这种事情,像是一群一起走在路上的朋友,其中人影一个接一个地消失,只剩下一个人踽踽独行。

我今年本也该成为他们中的一员的,但无比巧合地又被拉上了岸,又有进省队的希望了。如果能够再一次体验那样追逐梦想的感觉倒也不错,我这么想着。

旧日的梦想是如此耀眼,它照进我的生活,就和那天的银杏树折射出的金黄的阳光一样,光彩夺目。仿佛它才是太阳本身。

一起笑着的日子储存在心灵的深处,呼吸着那时的阳光勉强度日。