首页 > 其他分享 >CSP 2023 S1 游记

CSP 2023 S1 游记

时间:2023-09-16 19:34:03浏览次数:38  
标签:pre 15 14 16 S1 mid 最大值 2023 CSP

赛前

12:44,上 1 号线,转 15 去华二紫竹,路上列的注意事项

代数字
注意读题,像什么连通和非连通不要搞错
耐心多算两遍,现在计算能力不行,不要算错
选项也要看清,不要看到一个感觉对就选了,避免类似复杂度之类的少一部分,不要二进制一堆 1 就看不清了
运算率搞搞清楚,先算哪个后算哪个
最后 10 分钟不要死磕阅读和完型,再检查一遍选择
耐下心来,不要看到大模拟就摆烂

13:45,出地铁,紫竹高新区。路上看到谷群里有人把 j 组试卷带出来了?!!

14:09,进考场。

14:14,考场号在【考场】那个地方写着,没看到,还找了好久。
一楼二楼都很吵,三楼一开始我还以为没人,结果走到门口才发现里面好多人……

14:25,开始放考生须知,音质超级好,3d 环绕声,震惊了。

赛时

14:30,传试卷,准点开考。
开考综合症,一开始很慌,不重复四位数都卡了 2 分钟,怎么算都算不对,但好在越往后做越顺。

15:05,第一遍做完选择和第一道阅读。
有一道涂色问题,一开始大受震撼,后来列了几个反例也做出来了。
有一道树的重心,昨天复习的时候略过了,还好题干里面给定义了。
第 11 题考怎么编译,根本不会。
第 14 题大受震撼,根本没看懂,甚至觉得这题有锅……

15:15,水完第二道阅读。
关于二分边界,我自己的板子和题目里的不一样,就很难受

15:30,水完第三道阅读。
其实阅读基本都没怎么看懂,都只是代了选择题的值进去模拟一遍,然后再参悟参悟,糊个答案下一道,有些地方真的没看懂也就放着了。

15:40,做完第一道完善程序,这道感觉还好,虽然也有点地方没看明白,但基本思路就是先做拓扑排序,再求点 \(i\) 往后的路径数,记作 f[i],然后用 next(),先按字典序从小到大排序所有可以到达的点,根据 f[i] 不断求下一个点。

15:50,做完第二道,一眼 cdq 分治,然后就没有然后了,还是得硬搞。
第一遍做得很水,大概理解了一下就写上去了,甚至都没有注意到 pre 是把原来 a 数组里面的值复制过来了。

15:55,回上去再看了两眼选择题,把没填的空都填掉了,第 14 题还是没看懂,但都开考这么久监考还没来说要改,应该只是我太菜了……
看了看前面的 D 好少,蒙了个 D。

16:05,把前两道阅读题检查了一遍,稍微看懂了一点,第二道好像是个什么筛法,不清楚,筛法大概是 \(O(n)\) 吧(想错了……)。

16:14,把最后一道完型的第 3,4 两问理清楚了,就是 cdq 分治嘛,除递归外的部分只需要处理横跨左右的区间。
题目里的 pre 表示的是区间 a[mid...r] 的前缀最大值,sum 是对这些前缀最大值求一发前缀和,后面统计答案时有用。
mid 往左枚举区间左端点 i,对从 mid 往右枚举区间右端点 j,根据 midj 的最大值 pre[j-mid]imid 的最大值 max 做分类讨论,看在进行这一次计算时,到底是用左半区间的最大值,还是右半区间的最大值,反正结果大概就是 (j-mid)*max + sum[r-mid]-sum[r-j],把后面 3,4 两空写了。

16:19,看到选择第四题漏看了个条件,是柱子上相邻的圆环相加之和为完全平方数,所以最优解法是先四根柱子各放 1,2,3,4,再放 8,7,6,5,这样现在面上都是 9,然后 9+7=16,在后面三根柱子上放上 9,10,11,然后结束,应该选 C。

16:20,突然想起来答题卡上的试卷类型没填,慌死我了,赶紧涂了个 A,再检查了一遍填涂要求。

16:25,翻了两遍卷子,突然想到最后一道题 pre 计算的过程还没改,因为是求右半区间前缀最大值,应该是用 pre[i]=max(pre[i-1],pre[i]),第 40 题 A 改 C。
最后五分钟翻了几遍卷子,摆烂,然后突然想起来我氰癌的 14 题,赶紧把题干抄出来恶心哥们儿。

16:30,交卷。

赛后

赛时答案:

BAACB
ACBAC
BCCDA
✓✓✓× BD
××× BBB
×✓✓ ACD
BAACB
DCACA

考完出来和洛谷上的答案对了一发,75。

BAACB
ACBAC
ACCBA

✓×✓× BD
××✓ DBB
✓✓✓ CBB

BAADC
DBACA

在小图灵上对下来 71.5,话说小图灵有原题诶。

如果放在强省,我已经寄了。
但我在 SH。
没办法,这何尝不是一种文化自信。
附上学长名言警句:
image

初赛的话记得,考试的教室写在考场那一个空了
感觉这次卷子总体和去年持平,可能难一点(?)
选择题部分题干没有 2022 那么大受震撼(对我),但也有搞人心态的题。
做下来的感觉就是,S 组根本不在乎概念是否记住,像什么【树的重心】,甚至位运算的运算优先级都给了,非常贴心(对,就是我没记住运算优先级)
之前很害怕的数论也基本没有涉及,T14 不动点没看懂,不评价,丢了就丢了吧(下次再用这么**的语言出题我就**你**我******)
阅读感觉码量和去年差不多,没有 base64 那种字符串模拟对我而言友好很多,但做下来还是很炸裂。
阅读里面提关于二分边界的问题还是很难受的,板子不一样,根本不知道换掉会发生什么。
完型难了很多,最后一题放了 cdq 分治,没去年那么水了

照片

贴一些随手拍的照片
image

image

image

image

image

image

image

标签:pre,15,14,16,S1,mid,最大值,2023,CSP
From: https://www.cnblogs.com/LittleDrinks/p/17707168.html

相关文章