CSP-S2024 游记

· · 生活·游记

前情提要

去年的CSP-S我神奇的多了40pts:消消乐没写hash,本来应该50分的,最后得了90分,最终喜提

100+90+15+0=205

的高分,所以本届有点压力。

CSP-S2024

先说个乐子《关于我“信心赛”只得了70分这件事》

12:20

到了考场,坐标JS-NJ。十分紧张,看了上午的J组觉得自己至少300分,稍微有了点信心。

14:32

开考了2min,我居然没发现压缩包密码已经发下来了,我还在打我的对拍 (虽然最后也没用上)\ 然后迅速开A,居然开始想着要分类,就是n\mod 2是否为0,然后就成功被大数据驳回了,后来才发现这题就是个签到题。

14:51

A不出意外的话应该没什么意外,迅速转移到B题。加速度啊,这我熟,好像又不太熟。首先考虑A、B两个特性,第一问是简单的,第二问永远只需要1个测速仪。

15:28

40pts到手,但远远不够。\ 接着考虑C,第一问二分出违规段,然后第二问就是个简单的贪心。啊,so easy!!!

然后就完了,我upper_bound和lower_bound不会用,又花了许久研究这俩玩意。

17:23

B大数据过了,看C和D,D题一眼下去不懂,第二眼看下去,不会。直接跑路C题。O(n·2^n)的做法是显然的,20pts? no no no,很快我去研究dp,然后得到了O(nA_i^2)的做法,然后50pts到手。

17:47

回头检查一下B,发现题目的那个最基础的样例我竟然没过,然后发现我的a_i=0的写法还是最原始的,没有改成正解,所以急忙改掉。

18:02

直接开摆

赛后小结

估分:

100+100+50+0=250

同学出来后有用树状数组打T1的,震惊!NOIP加油吧……