CSP2021-S游记

2022-10-15,

前言

年纪大了,脑子乱了,渐渐被低年级吊打了。

大家这么内卷下去,高年级的普遍后悔自己生早了,低年级永远占优势,不只是机会优势,还有能力优势。

快进到改变基因出生国家队算了……

Day0

非常不幸地被安排到了 6 考室,用上了全程无故障、装有g++9.3.0的win7机子。

听说有的同学被好运眷顾,分配到了 32 位不定时关机的不可用g++9.3.0的经典好机,得到充分的无C++14实战训练。

唉,我也想用这样的经典好电脑啊……

Day_Final

T1 一开始想错了,发现过不了样例(我以为答案有凸性)。然后观察样例解释,发现每架飞机的贡献是单调的,于是我用树状数组二分赶紧码完过样例。这道题直接花了我40多分钟。

T2 简直是最简单的题,把

d

p

[

i

]

[

j

]

dp[i][j]

dp[i][j] 设为区间

[

i

,

j

]

[i,j]

[i,j] 单独能形成的超级括号序列个数,然后题目描述就直接告诉我转移了!只不过得同时算两个工具数组

d

p

b

[

i

]

[

j

]

dp_b[i][j]

dpb​[i][j](形成的超级括号序列两端括号配对)和

d

p

l

[

i

]

[

j

]

dp_l[i][j]

dpl​[i][j](“一段*号+超级括号序列”)。时间复杂度是三次方的……这时,我只剩最后 2 小时了。

T3,最后两小时开始,我不敢想正解了。赛前无数次的模拟赛头铁 T3 的经历告诉我,这个题的正解,轻易动不得。我只好打了平方做法。过程中发现限制条件挺紧的,不过没太在意……

T4 好不容易想到网络流了(之前还想了一会贪心,甚至想了一会最小生成树),于是用了 dinic,保险能拿 60 分。某谷民间数据让我满分了,感谢仁慈数据,不过这没什么用。


比赛结束,结束后一分钟内我就知道了 T3 正解。看来这次考得好的人均 360 啊,我这个 320 的吃大亏了。

After

听说高一的有好几个 370+ ,我能有什么可说的吗?

同样努力的情况下,学得久不一定考得好,高年级也不一定考得好。

这样一来,除了自我欺骗,还能有什么很强的动力吗?

你刷题,说不定刷题前比现在考得好呢。你想再学一年,就得用更加疲惫的大脑与几何增长的竞争力赛跑。

免责声明

本篇博文纯属开玩笑,全部细节不必在意。

CSP2021-S游记的相关教程结束。

《CSP2021-S游记.doc》

下载本文的Word格式文档,以方便收藏与打印。