「CSP-S-2021」四溅。

2021/09/19 初赛。

因为疫情原因 FJ 省内取消了 J 组,改成线上比。我的学校申请了自己学校作为考场来比赛。

防止万一还在家里做了好几次腾讯会议之类的东西。

复习了几天的初赛,把历年的题看了一遍然后不知道为什么把游记也看了一遍。

我草,这味太冲了吧,我看的我都不行我快死了。摘抄越多我看的越想死怎么回事(?)

下次还敢。


灰烬无动于衷。 —— 《象牙塔少女》

很早就到了,但是门口没人就在车上复习。

复习了 20 多分钟后下车,然后瞎聊就进学校了。

交完承诺书后就去隔壁机房,然后学长说:“没事初赛不怕掉 rp”后又出现了机房集体划水的现状。

我本来想看番,但没看多久就去考场了。

开题后发现第一题就不会非常自闭,于是猜了一个是 cd 因为我就 cd 见过。猜错了更自闭了(

做到第五题的时候发现是原题,但是刚刚和 chen_03 队爷聊完后发现原来我以前的理解方式就有问题。好的我又没了。

第 11 题本来要找循环节然后算到第四个的时候,发现可以直接费马小定理,果然人傻事多。

第 12 题的斐波那契的复杂度也是原题,我记得是 (mathcal{O}(F(n))) 但是选项没有。

然后我就不会了,因为我本来就不太会算复杂度 因为我是傻逼所以我就不会了然后就错了哈哈哈哈哈哈哈哈哈哈我是傻逼。

第 13 题依然是原题,是某年的填空题,原题是 (1 imes 8) 棋盘黑白染色,然后我竟然算错了???

一会儿写解析的时候看看哪里算错了,我靠我这个成绩我都不敢对答案了呜呜呜呜。

到程序题,开屏雷击。第一眼扫过去发现不太对劲,仔细一看是两个三维坐标。

看到上面的 r=acos{0.5} ,但是我不太懂因为我只记得 (pi) 的,于是瞎猜本题和球有关。

和球有关的话那 (d) 就是半径或直径,看完特判我十有八九确定了 (d) 是半径以及本题求球的交。那 (r) 就是 (dfrac{pi}{3})

题目要手算就很离谱,但还好不会很恶心。

看到第二题我依然满脸?

看了一下判断题第一题发现他说的很有道理,于是我再去看程序。但是我刚开始发现那个结构体很绕,我就继续做题。

第三题的时候我再去看 solve2 发现就是一个最大字段和。谁最大字段和这么写啊(((

回头看 solve1 发现似乎差不多就不管他了,直接把题目都做掉了。但是选择第二题似乎看一个选另一个了?为什么和我印象中选项不太一样。

第三题的时候我脸上的问号更多了。

稍稍看了一下发现就是一个解密和一个加密?看到判断题后我觉得我的想法特别对((

然后直接做题,最后一道选择题我忘记我猜啥了(?)可能猜对了可能错了但是我不记得了只记得我选了 C 或 D (草)。

所以判断题第一题为什么是 × 啊(?)

完善程序。

本来一直以为这个 (r) 是判断什么顺序,结果做到最后发现根本没用(?)

类似最短路,每次不断贡献,就注意贡献的时候要选择已经确认最小的就是了。

想清楚就很简单了。

第二题?

草,不会吧不会真有人写这个做法吧不会真有人区间最大值要 (mathcal{O}(n+m))

好久没写笛卡尔树了,就,手动举例了一下就没事了。

后三题似乎错死了,自闭了。当时感觉时间不太够就做快了一些,所以我程序就没认真看,粗粗的扫一遍,直接写结果,就不知道为什么(?)就错了。

做到这里的时候,想起来上次提交似乎是在选择题(?),因为老师说要多提交就再一次提交了。

结果登出了(?),于是我就重新登录,打了一遍后面的题不过答案都在稿纸上写的整整齐齐就是了。

基本都是第一感觉都是对的,然后不相信自己第一感觉(?后仰)。

我是傻逼我又垫底。

出来后和机房强神去打乒乓球,然后不知道为什么用身份证、早餐(牛奶)、手打乒乓球。

先回家了,特别自闭。

不发估分,太低了,丢人。

写完初赛解析后更自闭啦,错了一堆不该错的,比往年都离谱。


2021/10/08

正式申请了停课。全天在机房。

学校的模拟赛是真的阴间。无论是谢队的还是高二学长的还是我们自己互相出的(除了我那场)。

今年采用 c++11/14 了,是好事。


2021/10/22

比赛前一天,法定划水日

模拟赛推后了,今天大家就是复习板子。

实际上是欢乐摸鱼,大家在 gen 。中午和放学吃完饭还打了球。

然后我在和机房人打之前,是从来没跟人打过乒乓球的(?)。之前国庆的时候大概知道了要怎么打,并且知道了怎么发球(?)。

于是今天在 defKaeru 和 3edc2wsx1qaz 的热心指导下学会了扣球(((

总之就是很快乐和充实的一天,回家的时候又看了几个板子。

之前因为睡眠问题,经常头痛和不定时犯困,这一周都提早了一些,恢复了很多。

向着流星许愿,

愿思念能够传达至遥远的远方。

时间,会推动我的脊背向前。


2021/10/23 。复赛。霜降。

回到家后,被我妈赶去洗澡。

在那之后,也就是现在,我正坐着,敲写着这篇游记。

用我稀烂的文笔,记录这零落的一天。

早晨。

没有早起,反正平常作息也这样乱,在 9 点多出门前往附中,因为没有 J 组,试机时间安排在了上午。

9 点 25 分是原本安排高中合影的时间,因为众所周知 hhoppitree 是高三的所以就和我们一起合影。

18Michael , kby ,hjh ,Peanut_Tang 上午去了高联,本来应该在一试和二试的休息期间跑下来拍照。但是最后下来的只有 hjh 一个人。

根据 hjh 的说法,18Michael 本来跟他说了要下来拍照,但是他下来了,18Michael 却不知道在哪。

我:他可能在找你。

时间比较紧,最后没来的几个没有参加合影。

上楼试机,被叫到我们自己的奥赛机房说通知事情。谢队跟我们讲了几个 CE 的小技巧评测机的 Linux 和楼上 windows 的一些差异防止出现 CE 。

试机敲了 A+B 就回家了。回家后看了一眼 ST 表,在家里写了快读快写。吃饭后去小睡了一会儿。

1:30 多出门,因为五楼是考场被封锁了,所以大家在四楼集合。这时候氛围很快乐,出现了大型 (邪)(教) 拜现场。

时间到了就上楼了,和往年不同,没带风油精防止犯困,带了一瓶很纯正的咖啡,对我有真正抑制作用的咖啡。

上楼的时候已经喝了一半了。

到机房的时候发现这监考老师似乎是新来的,竟然不知道考试可以带吃的然后在讨论可还行。

试机的时候没感觉,现在感觉这电脑鼠标巨有问题。没有用力按就很不灵敏,我选择多行就一直断,除此之外有时候要点很多次才能有反应。血压飙升。

看完第一题,脑子里马上想出了 (mathcal{O}(n^2)) 的做法,一看数据范围果然是 (10^5) 。暴力有整整 (40) 分。

开始思考优化,第一个想法是,对于每个飞机场的每一个不同的廊桥数都做一个预处理。最后 (O(n)) 算。

然后发现每个廊桥个数是互不影响的,也就是说第二廊桥的出现不会影响第一个廊桥的顺序。

所以每一个可以拆开算然后记录前缀和。

发现因为是先到先得原则所以就可以直接跳,对 (a_i) 排序后二分出第一个 (a_j>b_i)

感觉很对,开始码。码了 1/3 的时候自己手造了一个数据把自己卡了。

两个不同的 (a_i) 可能会跳到相同的 (a_j) ,这不符合先到先得原则。

二分的时候要跳过删除的点,想起来题目保证 (a,b) 不同,于是写了个 set

突然忘记 iterator 能不能用,然后开始自闭。想有什么东西能替代 set ,但是降智了不知道。

这个时候已经过去了 1h ,我什么都没有。

去看了 T2 ,发现他很 nb 。这真的不是谢队模拟赛吗??

看了数据范围后在草稿纸上随便写了一个设计状态的三维 dp 。然后尝试转移,竟然都可以转移!

思索了一会儿,我觉得不如先写 T2 ?于是我对着样例手动模拟这个 DP 来算。

算出来 (6) 。人傻了。对着所有结果看着多的那个,然后开始思考他为什么不合法。

重新读了题意发现这题阴险的很啊。然后开始思考既然这个不行,为什么那个可以。

心态有点崩,但是还在考试。我深呼吸,喝完了咖啡。

思维依旧乱作一团。

看到监考老师路过我旁边,我直接跟他说我要去卫生间,然后一路往下跑。

洗了一把脸后,回到了机房。

回头看 T1 ,发现可以链表,但是好像有点难处理,发现这个链表的作用只是合并删除的点往后移。所以就写了一个并查集来维护。

开始疯狂 rush 。写完后考试已经过了 2h 。

然后出现了死循环,很自闭,先把并查集部分注释了,发现就不死了。调试后发现边界问题处理有一点问题。

把并查集加回去,样例过了。然后打开第二个样例,结果出现“程序不能运行”的弹窗。

人傻了。注释掉 freopen 后手动测试过了(?),结果发现这台电脑不知道为什么就是不能点 .exe 测试。

测大样例,输出 33 ,打开一看答案是 32 ,人傻了。

周边密密麻麻键盘的敲击声,疯狂扣动着我的心弦。我尝试继续做深呼吸。

此时已经过了很久了,我开始盯着程序静态查错,最后发现是第一个点忘记删了,改后过了大样例。

再去看了一下 T2 ,低头看时间的时候出了一身冷汗。于是抱着试一试的心态看了 T3 。

然后我发现这个 T3 似乎比 T2 简单。

手玩样例后,发现这题就是一个按题意模拟,或者说是贪心?

看了一眼时间后,开始 rush 。写完后一边过了样例。

跑大样例,发现 -1 忘记换行,换行后重新跑大样例。

挂了。

我开始做深呼吸。

在草稿纸上画图,对着代码静态查错。

最后发现是写的时候边界有点问题,可能会出现自己和自己对比的情况,修改之后过了。

此时还有不到 1h 。

做了几个深呼吸,尝试思考 T2 。

对着样例和题意思考了一会儿,基于我之前的理解,还要排除掉 () 中出现 (*A*) ,其中 A 代表非纯 * 的字符串。

发现可以区间 DP ,转移大概有个模糊的想法。看了一下时间,去掉最后 5 min 检查文件,只剩下 25 min 。

我狠狠的扯了一下我自己的头发。

写这个还很模糊的正解,似乎有点难。

既然这样,就去写暴力。

开始写 dfs ,因为对于解的判断已经很清晰了,写的比较快。

对 dfs 大力剪枝,所有 dfs 跑出来的解都是合法的括号和不超过大于 (k) 的连续 *

判断的时候,主要判断没对括号内是否出现上述的情况即可。

写完后挂了,但是调的挺快。

利用最后 3 min 检查了文件。

看着时间变为 30 ,看着提交自动关闭。

在我从座位站起来的那刻,我冲了出去。

我义无反顾的冲下了楼。

我走进了卫生间洗了把脸。

我把咖啡瓶甩到了垃圾桶。

我放下了手中的所有东西。

我走到操场在细雨中跑步。

第一圈,带着风前行。

第二圈,脱下了外套,穿着短袖。

第三圈,喉咙开始有血腥味。

第四圈,耳根和半个脸颊一并疼痛。

第五圈,雨下大了。

第六圈,荧屏上发着红光的字,照着漆黑的操场。

你跑过的路,每一步都算数。

第七圈,冷冽的风撕扯着脆弱的肺。

第八圈,鼻尖的汗水和雨水一同飞跃。

第九圈,头发全部淋湿。

第十圈,企图追上时间。

第十一圈,过去将我阻拦。

第十二圈,速度放慢。

第十三圈,依然向前。

最后的直道,冲刺,看见了两年前的我。

看了回收结果,发现已经没人。

和在旁边看着我跑步和同样跑步的同学离了校。

上了回家的车。因为有点发作的鼻炎差点呕吐。

我的母亲询问我的比赛状况,我正要开口,却哭出了声。

19 年,我对我的 CSP 不满意,但我不失望,因为我水平不够。

20 年,我对我的 NOIP 不满意,但我不失望,因为我依然觉得我水平不够。

21 年,我对我的 CSP 不满意,我失望至极,因为我努力过。

相信自己,相信自己的理想,相信自己的过去,相信自己的未来。

祝愿大家,也祝愿自己。


没去网络上自测。

但是谢队把全部人都测过去了。

(100+15+100+0=215)

和估分一分不差。这是好事。虽然也高兴不起来。

谢队换了强数据重测,T1 挂了 5 分,而且是 WA 。排名掉了一名。

瞳孔振裂。祈祷官方数据没事。

官方数据挂了 15 分。自闭了。

最后 (85+15+100+0=200) ,省内第 (26) 名。

同学 chen_03 和 Linshey 都拿了 360,全省第一。

把所有遗憾留在 CSP,希望 NOIP 能取得好成绩。

以及明天的 fnoip 加油。


后记。

比赛当天晚上比较迟的时候,煮了一杯很浓的咖啡。

不知道是不是因为这杯咖啡的原因,我没有丝毫困意,几乎彻夜未眠,在看着旁边窗户亮起来时候,才小睡了一会儿。

一个晚上,想了很多。

赛时,T1 花了我 2.5 h 的时间,如果我当时只用了 1 h 搞定,是不是想 T2 的时候思路会更清晰?

如果剩下 2 h 写 T2 和 T4 ,我 T2 是不是能写出正解,再去 T4 拿部分?

没有如果。那为什么没有如果?

这篇文章不应该只是一篇游记,这次比赛不应该只是一个比赛。

教训。

自以为充实每一天实则效率低下。

比赛的时候一直在崩溃边缘。在最后站起身离开考场的一刻,彻底破防。

想着几小时前在雨中的 3000m 。

我喜欢淋雨。但因为身体本就不好,很少淋雨。

跑步的时候,我眼中浮现了两年前的夏天。那个夏天,我淋了一场倾盆大雨。

我看的了那时的我。

跑道上有着大大小小的水坑,伴随着我前进的步伐。

四溅。


[ ext{by Rainy7} ]

原文地址:https://www.cnblogs.com/Rainy7/p/csp-s-2021-note.html