CSP-S2 2024 游记

第三次 CSP。

Day -?

初赛有惊无险过了。

Day -2

水水水水水水

Day -1

摆摆摆摆摆摆

Day 0

中午问了一下学校考入门组的小朋友,电脑配置感觉问题不大,但是好像键盘有些问题。

很早站在校门口没事干,于是和 xhr 背诵起了 NOI2022 宣传片(

下午提前到了考场,带了一根巧克力和一瓶水进去。

2:00~2:30

今年居然可以提前动设备,于是提前打开配置看了一下,内存有 8G,但是 CPU 是 i3-6100,有点小老,有密码,下载了考生手册以后才知道密码。虚拟机用了一下发现还是挺流畅的,但是这个键盘就有一些抽象了,键程很短,空格键还按不动,不过还是可以凑合着用,素以没有换,于是敲了一下编译命令和头文件之类的东西然后就等着开题了。

2:30~2:40

上来先看了四道题,T1 第一眼看着像一个 DP,T2 有一些难懂,第一眼没看出来是什么题。 T3 看着也是一个 DP,看着很难的样子。T4 没把题读懂,感觉很不可做。这时候已经有老哥在敲键盘了,并且敲得又快又用力,有一些搞心态。

2:40~3:10

决定先做 T1,发现就是一个简单贪心,随便写了一下居然就过了大样例,看了一下大样例感觉强度应该挺高的,于是就没有写对拍。

3:10~5:00

因为 T1 很简单,让我误以为今年的配置和去年的差不多,都是一道简单题,三道比较难的,并且上来又看到 T2 部分分很多,就决定把分数拼上去。首先考虑了 ai=0a_i=0 以及 ai>0a_i>0 ,很简单,只需要保留最后一个就可以了,然后又打了最基础的 20 分的暴力,想正解的时候又被最少保留几个卡了很久没想出来,我看到数据范围是 10510^5 认为是什么奇怪的 O(n2)O(n^2) DP 然后用数据结构消掉一阶变成 O(nlogn)O(n\log n) ,于是想了很久都没有结果,决定放弃去打剩下的暴力。

5:00~5:40

这时候在看 T3 ,先打了最基础档的暴力,然后看到数据范围又是 10510^5 就又决定想 O(n2)O(n^2) 做法,但是没有结果,于是只打了 20 分暴力。

5:40~6:30

这时候时间也没剩下多少了,目前我感觉还有三个地方得分相对来说比较好拿: T2 的剩下 40 分,T3 的 30 分,T4 的 12 分最基础暴力。经过斟酌决定去冲一冲 T2 。最开始想了一个什么奇怪的 O(n2)O(n^2) 的 DP ,但是这时候时间已经不多了,简单实现了一下就已经来不及了,但是我在本地测大样例跑了将近 8s8s ,虽然没有开 O2 并且性能不一样,但还是感觉要寄。

出考场的时候感觉有一万个 300+ 和几十个 AK 的。

最后估分:100+(60,80)+20+0 =(180,200)。

赛后和 xhr,lry 交流了以后才发现 T2T3 没有那么难,是我一开始想复杂了,看来对难度评估还是不够准确啊。

赛后也懒得默写代码了,反正 NOIP 几乎是稳了, WC 估计是没了,准备直接等成绩。

菜死了。

希望别挂分。

一个社会性考试和我们学 OI 的有什么关系