CSP2025游寄

· · 生活·游记

初赛

J组：~~阅读理解二看不懂unque什么鬼意思，直接开蒙

好的经过一顿瞎写后成功写到了70.5分，成功复赛

* 10.31万圣夜

 今天是万圣夜，学校搞了一个活动。


 我漫步在活动体验区里，看着热闹非凡的人群，并不知道要去哪一个项目排队。


 过了一会，兴许是要上课的缘故罢了，同学们渐渐嬉笑着离开了。


 我望向了摊位，目光被占卜摊位吸引了。

 我微微笑了笑，走了过去排队。

 人并不多，甚至只有几个人，我旁观着活动流程。

 占卜师笑着问同学，你有什么想占卜的事情吗？

 同学们的问题各不相同，有这周有没有卷子，国家未来等等。而占卜师则摆弄着手中的卡牌，同学抽选着，占卜师回告诉他们卡牌的意思。他们的运气也各不相同，有好有坏。

 我微微一笑。

 到我了，问什么问题呢，我心里一动，问道：

 ”我明天的考试能考好吗？“

 什么意思，不言自语。

 她摆弄着手中的卡牌，我的目光逐渐被卡牌所吸引了，我静静的看着。

 抽牌，我精心挑选，选了一个比较靠左的牌，然后紧张的看着她的表情。

 她只是说了我抽的那个牌的名称，表情微妙变化，有一点伤心。

 我已料到，但仍不甘心，急忙询问道是什么意思。

 她说，我这次考的不会很好，我的能力离我心目中预期的成绩还有差距。

 她似乎看出了我的表情变化：下次一定可以考得更好的。
---
---
---
我愕然，随后便极其失望的离去了。

为什么会这样呢，下一次，下一次都明年了，一年复一年~~~
我明明付出了很多努力啊，凭什么，凭什么，凭什么啊。
我很悲痛，是啊。

如果考试时电脑突然坏了怎么办
如果电脑只剩下终端可以使用了怎么办
如果考试突发恶疾怎么办......

但事已至此没我也别无选择。

后来我稍微看开了一点，想起来一句话，也是这句话让我重拾信心

我命由我不由天！

本就该如此，又有何呢？
释怀一切吧！
**复赛**

 ~~哎呀初一蒟蒻第一次参加复赛，好紧张啊~~

开题！

（以下时间为大致时间，具体时间鄙人不记得了)

8：30
T1 欸这不是送分题吗，首先所有数字肯定都是要选的，然后想让数字最大就从大到小排序不就行了，直接一个sort结束战斗

8：45
欸怎么大样例过不了啊（实际上就是因为文件太大复制的时候有问题导致的）。
看向数据范围1e6。感觉极限情况O(1e6*1e3)会超时，于是用了一个标记数组。

9：30 
T1终于发现问题了，有些闹怒，不过没关系写的是对的就行了。
看向T2，欸今年T2怎么是蛇形方阵啊，也这么简单啊，感觉今年分数线会很高。

谁家好人列和行反着输出啊

不管了，开写

9：45
欸怎么样例过不了，用print大法试一下。
~~完蛋发现自己题目搞错了~~
算了还有救，快快写啊，直接判断两种状态（一种x++，一种x--）不就行了，哈哈。

10：10
哈哈写完T2了，看T3。
完蛋T3怎么这么难啊（算了我好像也没想过要场切T3）
先打个深搜暴力再说（埋下伏笔）

10：50
不是这个暴力怎么这么难打啊，并且我打的好像是错的。
等等冷静一下，好像T3深搜能覆盖到的范围都是AB性质就有的？

 //**我真该死**

算了还是继续写吧。
T3特殊性质C范围太大，找不到规律，还是写A和B吧。
注意到A性质时k必然等于0，所以直接写就行了~
B性质就要分k=0或1两种情况，具体怎么写我就不说了。

插曲：我把特殊性质B的规律放到深搜代码里试了一下，居然是错的，深思熟虑之后我还是相信了我自己找到的规律，事实证明这是对的。

11：20
终于写完啦~~
鉴于目前我已经有100+100+25（实际上是30）分，所以我还是很开心的？
至少目前为止，还没有被占卜诅咒？

T4开题好难啊。
注意到n=3，这不是送的12分吗，快写。

11：30
注意到可以从3到n一个一个深搜试方案数。
欣喜若狂。
欸怎么样例二死活过不去？
11：45
原来是有重复的啊。
但已经没时间了，想一想似乎可以直接排序去重？
。。。。。。。。
没时间了，不能赌了，就这样吧。

或许终将摆脱不了占卜的力量吧。。。

可在某种程度上，我早就摆脱了，我考的已经很合我心了。

如果我能早点发现T1错误，早点看出T3特殊性质，结果会不会有所不同呢？

不论怎样，都得接受。

就这样吧。

实力不足，甘拜下风。

100+100+30+24=254