0%

CSP-2022 游记

2022.9.18

现在是凌晨 0:27 距离比赛十四个小时左右,RP++。

这次终于过初赛了/kk。

2022.10.19

停课了,今年毕竟是最后一年了啊,虽然到现在为止我一点没想将来,那个不远的将来,我该怎么办。

或许,我其实也已经想好,或者说,想好了。

whk!whk!whk!

算了,至少现在不是想这个的时候吧,现在,还是做好手中的事情吧。

2022.10.20

不知道为什么,今天总是没有卷题的动力啊。

累了,累了,希望明天更好吧。

每次我操刀模拟赛时,都会很激动,为什么呢,也许就是对 OI 的喜欢吧,好像搞竞赛的都是这样,只是为了自己的热爱吧。

明天无论如何不可以再摆了。

可能今天会有点闲话吧?

2022.10.27

好似好似,CSP寄喽!!!

2022.10.31

开题,只不过刚看完 A 就被老师逐出了机房,晚上才能回来。

A 的思路比较成熟,就是先跑 $n$ 遍 dij 然后找点,但是分析不出性质,只能打一个 $O(n^4)$ 的东西跑路了。

期望得分:$80$ pts

B 是什么寄吧东西

一眼看出是道维护各种各样最值的一道题,然后随便口胡了一下结论。

结果代码打了将近 40min,又虚空 debug 了 20min,史上最屎代码。

最后发现 WA on #20 ,为什么呢为什么呢为什么呢?

直到现在还不知道怎么回事。

期望得分:100 pts $95$ pts

大体看了一眼 C 没有思路,今天到此为止了。

2022.11.1

接着看 CD。

发现 C 昨晚认为最不可做的一个判环问题原来是可以判断的。

现在考虑怎么判断每个点出度全为 $1$,发现不好做,但是可以做。

先写暴力,因为对 $1,3$ 操作没记录边的状态又 debug 了 20min,服气。

写出来了暴力,考虑优化。

需要优化两个地方,$2,4$ 操作和最后的判断。

不知道为什么想到了 hash ,发现若给每个点随机赋一个值,则最终判断只需要判断现在的和是否等于每个点的和。

同理,考虑 $2,4$ 操作,发现其本质相同,hash 维护即可。

期望得分:$100$ pts

D 不会搞,暴力也很麻烦,摆烂不写了。

2022.11.2

闲的没事看了一眼 D,发现有 $16$ 分是树剖板子,直接写上,多了 16pts.

B 也调出来了,不知道为什么爆了 long long,但是在 infoj 上挂到 $40$,离谱。

写在最后

期望总得分:$80+100+100+16=296$,应该能拿到省一,感觉再补一下可以冲上 $300$。

今年很不幸,CSP 寄了,不说蓝勾,我失去了一次检验自己的机会,看着自己的成绩,尤其是 AB,还是又很大的差距,再加上有的没的的别人偶尔报的一些解法,虽然制止掉,但是肯定或多或少的收到了影响,这分数应该是虚高吧。

希望今年的 NOIP 能有成绩,对得起我放下的一切,可是,当一切不顺我心的时候,当惨然的失败无情地砸在我的面前的时候,我能不能不屑的抬起头,承认我还是爱着 OI 呢?

我可以面对失败吗?应该,既可以,也不可以吧。