CSP-S 2024 游记

Day -114

水水水水水

Day -10

ZR 的 NOIP 20 连测开始辣!掉分掉分掉分掉分

Day -3

打了一些板子,感觉还是 lry 更有预见性一些,很早就开始打了。我感觉打不完了。。。

Day -2

天天给小朋友出天才模你赛,搞得我好累啊。。。

Day -1

摸摸摸摸摸

Day 1

早上起床,发现才 8 点,于是吃完早饭又躺回床上睡到了 9 点过,结果还是好累啊,好想睡觉。吃完午饭,就上路了,又在车上睡了一觉。到了 Coco 和 khz 还有教练会合,发现 lry 怎么还没来,于是就只能见不到 lry 了。。。/gsf

大概早了一点,于是和 khz 一起背了 NOI 2022 宣传片的文案。这是一颗树。。。

进入了考场,找不到路,于是跟着 khz 走,至于 khz,在跟着我走 /gsf

进了教室,又想到了 22 的片子。去上了个厕所(没带手机。回来以后,发现我的机子要输管理员密码,输了还是不行,正巧多出来一台机子,于是我就换了个座位。

14:20

终于把机子的问题搞好了,而且!这次允许碰键盘了,于是我打了一些板子,发现自己的手好抖,而且一下子就不想睡觉了。我没有看考生手册就直接打开虚拟机,然后把密码猜对了(123

14:30

开始考试了!先看了 4 道题,发现 T1 似乎很简单;T2 虽然很乱,但是看起来也很可做;T3 一眼 DP,但感觉很难;T4 没看懂。

14:50

我不看 T4 了!于是开 T1,发现对于一个上升序列,其最优的贡献为 1。于是想到求最长上升子序列,ans++,删掉,继续求,直到求完为止。再想想,发现不需要求什么最长上升子序列,因为求最长上升子序列的瓶颈在于众数,于是只需要开一个桶统计众数的出现次数,即为答案。

感觉很正确,于是写了,然后就过大样例了,感觉太对了,就没写对拍 /gsf

15:00

开 T2。题意好构式,不过感觉就模你一下然后贪心一下就行了吧。先模你,然后发现要转换区间,手写了个二分(考场上怎么就搞忘 lower_bound 了呢)。

然后贪心,但是我的惊天动地的贪心策略居然过了大样例(调了好一会儿)?感觉太不对了,但是又不会写暴力,就没写对拍 /gsf

16:30

没错,T2 调了我好久。于是看 T3。数据范围让我很想考虑 O(n2)O(n^2) 的 DP + 优化。但是我想了半天居然没写出来,还越写越红温了。于是就这么红温了大概 1h。

17:30

我还是放弃了 T3,连暴力都没打(想着先放一下。T4 看题都把我看蒙了,不过发现 特殊性质 A 可太良心了,于是打。结果 vector 我从下标 1 开始访问的,多测又没清空,中间数组也没清空(鉴定为红温完全体),于是这个特殊性质 A 打了我 40+min。于是没有时间打 T3 暴力了,大输特输!

18:30

出来以后天都黑了,好不容易找到 khz,又找到 lry。讨论了 T1,发现大家做法都不一样,而且都过大样例了。瞬间感觉 T1 很不对。T2 lry 和我做法差不多,但是最后的贪心策略不一样。不过他浅浅证了一下,应该是等价的,那问题就在于天才般的边界问题了。。。T3 lry 写出来了,而且是 O(n)O(n) 的,%%%(10510^5 居然是 O(n)O(n))。T4 好像很难。

题外话

cfls 的机子其实还行(i3-6100),至少能用。

估分

100+100+0+16=216100+100+0+16=216 只能祈祷别挂分啦 /gsf