CSP-S 2023 游记

· · 生活·游记

Day 0

考前颓废也没啥可写的，略了。

Day 1

下午开考。说实话开考的时候状态就不是很好，前一天晚上睡得晚了些然后上午也没补觉，中午睡了半个多小时然后就去考了。

发现我下午的脑子是真的一天也不活跃。

开考，由于考场键盘与机房键盘差距有点大，适应了挺久鼠标键盘，然后搞虚拟机配置啥的，大概五分钟开了题。

看 T1，这是啥，爆搜题，呃呃，然后就开始写了。然后可以明确感觉到脑子并不是很清醒，T1 写完还调了一会才过，然后就去开 T2。

T2 看了看感觉有些困难。首先一眼肯定是直接上栈，然后直接记录每个右括号匹配的左括号，随便 DP 一下就完事了。然后开始写，写了一半突然意识到起始点不同那么每个字符是左括号还是右括号是不一定的，然后就弱智了，然后想了半天其它想法，比如钦定先删两边相同的然后再拆分，balabala。趴了十几分钟意识到我一开始的想法应该是能做的，因为如果钦定一个括号为右括号那么它对应的左括号仍然是唯一的。然后就想怎么找左括号，发现一定是中间若干个合法括号拼接直到第一个和右括号字符相同的点，然后直接记录一下上一个相同字符位置就完了，然后写完过了样例。此时过去了 1h。

然后开 T3。大模拟？？？读了很久的题，感觉并不难写，然后就直接开始写了。大致写了半个多小时，总之在大概 1.9h 的时候写完了。

2h 开 T4 很稳吧！（flag）

看 T4，发现是个最优化题，感觉突然不是很有戏了。但是感觉应该还是有概率能做的，直接想吧。看了看部分分，状压考虑求一个 t_{u, k} 表示 u 点若 k 种的，何时能过超过 a_u，那么最后答案就是将若干个 t_{u, k} 取 \max。

看特殊性质 A，c_i = 0，发现这时候 t_{u, k} 的表达式是可以写出来的，大概是 t_{u, k} = \lceil\frac{a_u}{b_u}\rceil + k - 1。这玩意关于 k 线性啊！发现 D 是没有树的限制，没有树的限制肯定从大往小选，有树的限制就直接拿并查集维护，每次找全局最优解然后和父亲合并就完了。很开心啊，决定先打一下验证，0.5h 过了第二个大样例，很开心啊，感觉离正解很近了。

然后接下来又想了半个多小时，尝试用同样的方法推 t_{u, k} 的表达式并同样的维护，但是发现这玩意是一个二次的诡异东西，关于 k 也不线性，好像根本没啥希望。推了半天也没啥进展，还剩下 1h 了，感觉可能大概是真的没啥希望了，于是决定把状压和链先拼上了。

然后写了约半个小时写完了，但是写的这几档都没大样例，所以自己手造了下，拿暴力和链简单验证了下，不想写生成器于是把第三个样例的前 20 行复制了过来。

然后答案和第三个样例的输出一样？？

什么玩意，我又试了试第四个样例，发现也是一样的。什么鬼，直接把前 20 个点拿出来当链跑就能过大样例是吧。然后本来打算就这么写了，能拿多少是多少了。

然后写完这一堆之后大概就已经六点多了，感觉前面的题没啥可检查的，于是继续想。

感觉还是要利用一下要求的东西的性质啊，直接贪心感觉是做不了的了。这个权值是若干个东西的最大值，要求权值最小...等等这他妈不是二分答案吗？？

如果我二分个最大值，那么所有上界全部就定了，那么我可以找出每个点被选的时间的最大值，然后就是个要限制 k \le t_i 的东西，相当于 \max (k - t_i) \le 0，只需要让 \max (k - t_i) 最小...卧槽这不是特殊性质 A 吗？

此时已经 6:20 了，首先内心骂了自己几顿，为啥没早想二分答案，还搁着解一元二次方程，这逼玩意能有前途就见鬼了，我在干啥？？思考了一下，代码就是暴力与特殊性质 A 拼起来，应该是不难写的。于是决定冲一把，开写正解，于是把我的乱搞全删掉了。

然后 6:27 拼完了，跑样例。一个都没过。

但是真的没 nm 时间调了啊，于是放弃了，接受命运。

然后出场了。SoyTony 好像考的还是不是很好。我觉得稳个 350 还是凑合的吧。

然后就是等火车颓废，仍然没啥可说的。

Day 2

查 xtl 发现 T4 特殊性质 A WA 了。中午调了下，发现是一堆弱智错误，改完就过了。弱智错误合集。呃呃了，感觉自己很傻逼。每次我有能力能打出好成绩的机会我都能因为各种弱智原因错过，呃呃呃呃呃呃。

yundou 上看到了 he 最高分 380，盲猜是 fzj，反正我成功再一次做到全国排名没法看了，哈哈。

luogu 自测上看到了若干认识的人都 ak 了。

最近打的所有赛时全部都是失常发挥。不知道该怎么办。

联赛也打不好，省选国赛也打不好，感觉有点恍惚。