CSP 2024 游记

· · 生活·游记

day ???

复习初赛。不会初赛过不了了吧www。

day 9.26

考初赛。被s组的题薄纱了。

day 9.30

出分辣

J 96 S 83.5 包过的

day ???

出分数线辣，gd怎么这么能憋气

都过了，但是zxz没过

但是全世界都过线了

day 10.8

被zxc告知要在sm关上17day

现在正在坐牢。

打%你赛，写sm讲的一堆题。

具体看这里

day 10.26

J组。在考场外遇到了nf大军。

去拉萨了，希望得到神的庇护（。

被得知不能玩小恐龙ToT。

j前三题都是lj题。T4第一眼没什么思路。去上了个厕所会了。转化成求方案数，然后dp。f_{i,j} 表示第 i 轮以 j 结尾的方案数。转移容易，对于一个人的一个数的转移是一段连续的区间，滑动即可。然后发现会算重，再记 g_{i,j,k} 表示第 i 轮第 j 个人以 k 结尾的方案数即可。

1.5h 过全部大样例。花了2h研究如何趴台睡觉最舒服。发现还是睡床上最爽。希望下午也这么顺利。

出考场得知zsw看错题，但是11点ak。不知道小孩姐怎么样。lqs挂分。zxz和lyh知道T4转方案数但是不会dp。sst没优化转移。

发现定理：分数和上厕所次数成正比。果然 shitting 还是可以得到神的庇护的。可惜神不在石门考试。

中午打了把元气骑士，没通关。

S组。

T1 水题。T2 一眼求超速区间。但是我一开始打了二分做法，发现跑了 1.7s，然后没看时限，以为超了。于是使用 O(1) 求区间方法，结果调到 1.5h。

T3 我一开始做法是 f_i 表示以 i 结尾的答案。然后讨论上一个有贡献的位置。发现必然有一个颜色去装没有贡献的垃圾，然后做法就是枚举上一个有贡献的位置。这个想法就注定了我不会继续想。其实把答案往后放并没有什么影响。我在现在真的很想锤我自己，如果我想到把贡献往后放就可能往这个方向继续想。然后我写了半天，这个做法发现不好写，于是我就转去写状态 O(n^2) 的暴力dp。

然后就跑去写 T4。打了12分暴力跑路。

最后的时候lqs一直在喊300。

哎。最后还是未能如愿。出考场的时候心情五味杂陈。

被单调队列。被偏序。

NOIP再战。

day 10.27

byd又要回nf学文化课 :(

我的评价是

sm救一下啊