CSP-S 2022 游记
这次作为退役两年半的老OIer,重回OI界,的复健的第一场正式比赛,只能说 世上的事情哪能都顺顺利利。
个人评价:状态没达到最好,码力有待提升。
10.28 晚上
9点回家睡大觉
10.29 早上
睡到9点
10点多去肯德基吃了一顿早中饭(去太晚没早餐,呜呜呜~)
11点30到机房(发现我来的最迟),本来还想看看KMP、exgcd(赛后评价:这些绝对不会考)的板子,结果来不及,就摆了,去“特色”餐厅吃了一笼小笼包(3个班长吃的,真吃不下)后,就准备出发了
在校车上大家都有说有笑,(我拿过同学的手机试图在公众号里找初中同学的照片,结果翻到一篇有关自己的期中检讨:( )到了考场,结果有些同学因为健康码没打全进不去(问号),最后还是进去了。
反正我顺利的进去,早早座坐在了机位上
不得不说电脑屏幕是真的小
开考
这就比较有意思了
先是Dev C++找不到(两年没考了是有点忘了)
打开了一个红不拉几的,居然能用!
于是开始敲缺省源
结果
快读又又又打挂了,这次是因为引用的 x 忘赋初值
我没看出来,就想着先看题,用 scanf 算了
结果T1给我来了破大防
T1
感觉很熟悉,但是真不会
由于状态不好,我一直在想怎么利用只有4个点的性质将问题分割
结果一直在纠结怎么用1、4个点的性质
直到连续思考一小时(是的,你没看错,我模拟赛就是这么死磕不会的题的)
才迷迷糊糊、顺利成章的排除其他所有可能
将视线转到2、3个点
然后一秒会了
然后更破防的是
由于码力不行,在加上当时脑子不太清楚了
T1敲了半小时,没注意到最后处理部分写的和想的完全不一样
然后我一通乱调,加了一堆优先队列才过了大样例
T2
终于开T2了
T1两小时后
一看T2
直接一眼顶针(好像T2也的确很水)
大分讨+维护区间最值
一看时间还有一个半小时多
我觉得沉下心来
一定打的完
于是我T3、T4看都没看
就码起了T2
遇到一个问题:
写线段树还是ST表?
当时觉得ST表容易写 复杂度优(实际上8个ST表连线段树度不如)
于是毅然决然的对着草稿纸码起了8个ST表
我小心翼翼,生怕写挂了连200都没了(实际上也没了)
终于还有半个小时不到码完了
第一个样例
过了,
第二个样例
过了,
第三个大样例
挂
那一瞬间,我是崩溃的
我努力调整好状态
去调代码
发现错误的答案,我输出的都是0
我看了一会发现
有四个维护b数组的ST表我上限写成 n 了
我改掉再跑
还是挂
甚至连挂的数量都一样
看着时间一点一点流逝
“离考试结束还有15分钟”
我几近崩溃
看到两行对 0 的特判
我把它们一删
一跑
也许是上帝感动
过了
T3
你觉得我还有时间吗? 就看了眼题目背景
T4
你觉得我还有时间吗? 看都没看,悲~
考后
发现班里的大家好像考的都不错
人均200+
本来还感动天地
一看T3、T4部分分跟白送一样
没打亏大了,有点小破防
本以为还可以度过一个颓废的晚上
没想到代码这么快就下发了
借了巨佬
T1 100->90
T2 100->100
T3 0
T4 0
回家后在别的平台上测T1,只有65了
虽然去年一等线只有130
但今年是真的简单(不知道为什么发挥的一般)
知道自己还有很多不足
不知道哪里写挂了,但CSP还是结束了
NOIP近在眼前
复建还没有完全结束
而我是该休息一下了......
后记(待更新)
T1原因找到了,我默认所有点联通,将点的距离初值都赋为0了,大悲
T3除了从没用过sumhash(所以我考场上肯定想不出来)其他部分真的水的要死,码量也少的可怜
T4树上动态DP,是我不会的了,但也订出来了 (不过为什么你们才跑4、5s,我要跑9s)
1等应该是没有了,只能冲刺NOIP了。
2022.11.8 最后成绩 55 + 100 + 0 + 0 = 155,只能说是真挂惨了,NOIP加油吧。
2022.11.17 乐,啥钩也没有只有一个二等