其他分享
首页 > 其他分享> > CSP-S2021 游记

CSP-S2021 游记

作者:互联网

Post time: 2021-10-24 12:31:23

待到秋风萧瑟时,你是否有勇气在最后一战拼到最后一刻?


Day -1

上午的 ZR 模拟出分了,我又考了全机房垫底。连续两天挂了总共 200 分,让我对 CSP 的比赛感到非常紧张。不知道是什么原因,最近的比赛能够拿到期望得分的场越来越少了,每次都是因为一小点错误挂掉很多分,希望后面还有时间调整吧。

Day 0

中午坐上了去日照的火车,下午到了。还是住的去年亓神家长给安排的酒店,但是这次运气比较好,我和 wzk 说是给个标间,结果给弄了个套房……晚上又是熟悉的螃蟹,这次 zrz 估计又能嗑个二三十个吧。回到酒店颓了一会,发现 WB 被 3-0 了,心态炸裂,想到去年省选的类似经历,仿佛又为明天的比赛蒙上了一层阴影。

Day 1

早上八点半才醒,吃完饭出去溜了溜。酒店靠海,旁边还有个小景区,我和 wzk 就顺着海边溜了大概一个小时,他捡了一兜的贝壳回来。溜完之后感觉心情舒畅了一些,感觉就是别想太多,就当是一场普通的模拟赛打就完了。毕竟模拟赛我也不是那么难爆零的。

13:30

收拾好行李出发了。一路上在回忆一些常用板子里度过,心态还算不错。

13:55

到了考场,发现和 zyd 和 znb 老师在一个考场,而且他俩坐在一起,哈哈哈这就是最强和最摸的差距吗……

14:15

试了一波机子速度,\(10^9\) 的循环跑了不到 \(1.7s\),还行。准备打个 kosarajutarjan 对拍。

14:25

解压密码给了,但是我发现我的两个试机程序拍不上……于是找了一波错,感觉可能是 vector 用不了??

14:45

调了一会也没发现是怎么回事,这才解压了题目。当然,这浪费的一点时间也为后面埋下了伏笔。

14:50

大概 A 题有了一个做法,假设廊桥有很多,那么将其依次编号,每个飞机都会停在一个确定的位置。这样,如果将 \(x\) 个位置分过来,一定是停在编号 \(\leq x\) 的飞机可以停在廊桥上。这样可以使用 set 来维护每个时刻空着的位置,每次取里边最小的出来将其删除就行了(好像用堆也可以)。

15:05

统计答案好像统计错了。一开始想的是贪心双指针选当前飞机最多的,发现好像不太对。又想三分选多少个国内飞机廊桥,结果又一想,其实可以直接把所有情况都递推算出来取 max 就行了。

15:15

过了大样例,也不会写暴力,就放那里不管了。

15:20

感觉这个 B 很送,就设 \(f_{i,j,k}\) 表示处理了前 \(i\) 个位置,当前左括号多 \(j\) 个,有连续的 \(k\) 个 * 号的方案数。

15:45

写了一发发现小样例就过不去了,调了一会发现有一种 SAS 型是不符合要求的,于是重新开始思考。

15:55

想到一个区间 dp 的做法,将题目中给的那一些类型一个一个统计出来就行。具体来说就是设 \(f_{l,r}\) 表示 \([l,r]\) 内 A 类型的方案数,\(g1_{l,r}\) 和 \(g2_{l,r}\) 分别表示 SAAS 类型。

16:25

终于过了小样例,但是中样例 WA 掉了。

16:40

还是不知道为什么错,果断重构,只设一个 \(f\) 数组,也可以完成上边的做法。

17:00

稍微有点慌乱,A 还没拍,B 没写出来,看了眼 CD,由于没仔细看,顶多就看出一个 C 题的结论:一开始选的那些数,另一个数都必须相邻才行,中间如果隔着其他数就不行。

17:10

终于发现是统计 AAASA 型的统计错了,那个是一个区间的贡献,我前缀和之后的下标弄混了。

然而,改完之后中样例还是过不去,甚至和前边那个做法输出一样的结果了。我怀疑两个程序的错误是一样的。

17:30

果断打了个爆力,输出所有的可能合法解(我不会爆力判掉 SAS),发现居然只有 \(19\) 种,但我输出了 \(30\)。把 \(f\) 数组全输出来,一个区间一个区间比对,终于发现,如果一个括号序列有多个“零点”(即合法区间),那么我会算重很多次!

17:40

又开了一个数组 \(g\) 表示只有一个“零点”的合法序列数量,一顿乱改发现——还是过不了中样例……不过差的不算太多了。

17:50

调试发现是 * 长度多算了 \(1\),改完之后中样例过了,但是第三个大样例过不去……

18:00

哦!底下还有一个地方忘记改了。改完振臂一呼,大样例过去了!也不管对不对了,赶紧过去想 C 题。

18:10

果断猜一手要么第一个位置是 L,要么无解。打开大样例,发现——有 R 开头的……这就是做题技巧:先猜个一定错误的结论……

18:15

诶,既然这样,那枚举第一次选的是谁,每次能合并左端点就合并,不行就合并右端点,这样如果无解,一定不会有其他情况有解了!那这题确实是一眼题啊,大家是不是都 \(300+\) 了。

冲!

18:23

老师吆喝着收拾东西了,我暗骂了一句 f**k 继续写,感觉确实受到很大干扰,毕竟大家基本都不写题了,挺乱的。

18:26

终于写完了,但是输出是错的……

18:27

哦,我一个数组里存的数完全不是我想要的……

18:28

还是不对,咋回事啊!!!

18:29

哦,有的地方应该是 \(n\),有的地方是 \(2n\) !我去!

老天保佑……

……

WA 了……

18:30

大家都走了,慌忙打上 freopen 然后撤了。出来之后还是意犹未尽,一直在想到底为什么错了,一直也想不明白。想着大家估计都 \(300+\),我非常自闭。前两题到最后没有对拍,甚至没有检查文件,只能听天由命了……

18:40

出来之后听到亓神 \(360+\),李神 \(300\),我确实是很自闭。但是听说 dwt 和峰都砸了,唉,同是天涯沦落人啊。感觉 \(300-\) 要被开除人籍了,反正至少要被开除校队了吧……


虽然期望得分还是有 \(100+100+0+0=200\),但是一题没拍没有不挂分的道理,只要别爆零就行吧。

最后一年,最后一次了,明知自己实力确实不够,却还总是在幻想有奇迹发生。其实,不管最后结果怎样,我很享受这段拼搏的过程,它让我懂得了如何面对失败,甚至如何习惯失败。是啊,人生不就是在慢慢习惯失败的过程中前行的吗。

希望你,习惯了失败以后,明知几乎一定会失败以后,也能拼到最后一舞的,最后一秒。


UPD 21.10.24:

民间数据居然没挂分!!


UPD 21.10.30:

ccf 太离谱了,小样例都没过的 C 给了我 \(16pts\)……

总分 \(100+100+16+0=216\),希望 NOIP 别取消吧,不然要退役了嘤嘤嘤……

标签:发现,15,17,一个,18,30,S2021,游记,CSP
来源: https://www.cnblogs.com/winterfrost/p/csps2021-youji.html