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 呢?
我可以面对失败吗?应该,既可以,也不可以吧。