CSP 2021 游记

· · 个人记录

やめる理由がみつからなくなっちゃった
私は君に
言われるがままぷかぷか浮かぶ舟
耐える理由も忘れてしまったんだ
流されるまま
変わらぬまま
自分の舵を
取れる日が来るの？

Day -...

文化课文化课文化课

Day 1

先 J 后 S。

CSP-J

开考，看到附件名称觉得 network 是图论，sort 是 T2，candy 是 dp，fruit 送分 猜的巨大多错误。

发现第一题是 candy，他妈的题面怎么这么长，然后仔细看看发现是申必题，10 分钟打完（有点慢，看题面占太长时间了）。

第二题开了之后第一反应 —— 怎么又是桶排，然后打到一半发现数据范围不对劲，然后想优化暴力，想不出来，于是准备看 T3，此时 20 分钟过去了。

看 T3 看了 10 分钟终于懂了题面 …… ？？？怎么是申必模拟啊 ……

然后先用了 30min 打了满足性质 1,2,3，也就是 n \le 100 的代码，然后就去打满分代码，大概 1h（20min 的调试 15min 都用在了判 ERR 的函数 ……），主要还是代码能力太差，1h 中间跑去上了个厕所 + 打了个 T4 的暴力。

大概还剩 1h30min，发现 T4 的暴力打锅了，修了一下，顺便优化了一下，用了 30min。

还剩 1h 的时候，调了一下 T2 的暴力，无脑人不会做 T2，然后发现 T4 的 dp 可做，然后开始胡，大概用了 15min 胡出来一个思路（错的）：

  • 设 f_i 为第 i 个水果会在第几轮拿走；
  • 如果 a_i \ne a_{i-1}，则 f_i=f_{i-1}+1；
  • 如果 a_i =a_{i-1}，则分两种情况：
    • 如果前面有满足 a_j=a_i 且 f_j=f_{i-1}+1 的，则 f_i=f_j+1；
    • 如果没有，则 f_i=f_{i-1}+1。

用了 15min 把代码写出来，发现锅了。

原因很简单，对着样例 1 的 a_{10} 模拟一下就知道这是错误的。

然后疯狂想正解，想了 10min 想不出来，只好去检查前面的题。

大概在离结束 15min 的时候，突然发现 T1 可以 L=R，赶紧改了一下代码。

然后就差不多结束了。

简评

T1 中规中矩，T2 和 T3 感觉放错位置了，他妈的谁在普及 T3 放中等模拟啊，T4 写的做法不会算复杂度，大概在 \mathcal O(n) \to \mathcal O(n^2) 之间，不太懂。

总之感觉 T2 没做出来是个大失败 /qd

估分 100+36+100+30=266 +[-100,10]。

CSP-S

無

简评

無

总结

AFOed.