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