CSP2021-S游记

前言

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

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

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

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+ ，我能有什么可说的吗？

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

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

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

免责声明

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