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部分分跟白送一样

没打亏大了,有点小破防

本以为还可以度过一个颓废的晚上

没想到代码这么快就下发了

借了巨佬 jimmywang 的电脑交了一下洛谷的民间数据

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 乐,啥钩也没有只有一个二等