CSP 2025

· · 生活·游记

在上一周的校运会上,我因为我们班同学撒狗粮很不爽所以发了这一篇文章,正好老师要求写一篇周记,我索性直接把这篇文章丢给老师。

小声八卦一下,*** 的女朋友是?——老师

啊我不知道啊。——Mason123456

哈哈那我知道了——老师

[动画表情]——老师

实际上我给老师的并不是这个版本,而是在显著位置标明了:“本篇文章纯属虚构。”,并且说明了些这篇文章的初衷:练习描写手法。

由于我逆天的感情经历,加上初中三年不止一点的成长,我写了回忆录:错题集,但是很长,还在写。

国庆集训的中秋节晚上,教练给我们自由活动一个晚上,我因为太无聊创作了另一篇短篇回忆录:最后一封信,主要目的仍然是练习文笔。不过确实挺值得回忆的。

——在那之前,我从不觉得我喜欢她。

哦对了昨天好像是她生日,但是因为 S 组压力实在有点大所以没有真心的祝福。

她在班上收到了很多礼物,实际上很多人都是她明示暗示这周是她生日所以才送的。实际上,我比较反感把生日闹的很大。

我们宿舍在前一天晚上讨论过要送啥给她,想出来的最优解是:给她 50,她想买啥就买啥。

啊啊啊初三一天天过的好快啊。我们学校没有教练,老师要求我们必须写完作业晚修才能去机房。紧接着老师对所有科任老师说全班的压力都太小了必须作业 ++。

然后我们就累死累活地每一个课间都在做作业。

CSP-J1

其他的还好,就是压轴的程序和思路完全不符!

CSP-J2

"You have no egg!"

同机房的两个人在一个月之前看过 TED-ed 的这个视频。

我们把这个题目交给了数学竞赛的同学,结果都没做出来。

呜啊呜啊——。

我们班一共 6 个信奥生。其中三个停课在家。

每天晚上好不容易应付完课内回到机房,打开微信,就会发现:

“有好题!出来做题”——在家听课的同学。

然后有时候可以秒掉一些蓝,感觉有点小爽。

熬过了校运会。校运会其实也挺好玩的,但是有人撒狗粮就不好玩了。有事没事在机房腐一会。

还有一周 CSP。老师给了一套比赛:橙绿蓝蓝,考场上实在不想打暴力:100 + 100 + 0 + 100 之后直接摆烂。

然后就到最后一周了。

周一的时候 allqpsi 给了一个题:P5441,说很简单。然后我就做,做了三个小时无果,甚至一直在乱撞,连证明都很困难。

后来发现是 CMO 的题。

一题从 19:00 - 22:00 直接给我干自闭了。

周二忘了发生什么,好像腐了有一会。

周三一道紫,没做出来。偷偷看了一眼题解发现状态太妙了,不是我能做出来的东西。

周四想做做绿题壮胆。于是挑了这个。看了一眼觉得有点简单,结果仔细一想思路是错的。然后就卡在那里了,1.5h 无果。自闭了。

实在不行,必须壮壮胆。随机了几个绿色 dp 都一眼秒了有点小爽。

周五晚上刷了一晚上讨论区。本来想装弱的结果所有人都当真了。

btw 周五那天洛谷运势忌睡觉时什么鬼?

哦对了算上周五我已经连续三天忌贴贴了。

CSP-J

精神还行,卡点进考场。

唔——

T1 秒。

T2 秒。

T3 诶这是什么鬼,贪心吗?我周四才做一个异或贪心。诶算了想 dp 吧。哦好像决策点很唯一。哦好像做出来了。20min。

T4 ??这也算题?一眼钦定最大值 + 排序 + dp。秒了。

哦一小时 ak 了不知道要干什么。用 vscode 把题解写了。睡了一会睡不着。啊啊还有 2.5h 不知道干什么啊!

打个线段树模板吧。诶算了我懒。

呜啊呜啊……

出考场发现同学 1h ak 了。哦看来这次确实很简单。

中午吃饭,睡了一会越睡越困。提前 20min 到考场,还是有点晕。

CSP-S

上了个厕所,贼臭,打消了赛时在厕所冷静的念头。

密码是人杰地灵吧好像……

T1 完了完了,两分钟没做出来。今年这么难吗?还是我变菜了?

然后所有人开始打代码。

???这么强悍吗?我一点思路都没有诶?我直接慌了。

还好我右边那位哥们也没有开始打代码。让我稍微冷静了一点。

应该是 dp,写一下吧。写了 20min 左右。越写越不对,状态枚举不完。

那就想贪心。哦好像 \frac n 2 很有用。哦好像做出来了。

T2 哦这不是最小生成树板子吗?算了一下时间复杂度直接写。然后写完打样例测了 100s。

哦不对,时间复杂度好像算错了。完了一点难受。

ok 猜一下肯定不是所有 m 条边都有用的。好像先做一遍最小生成树,然后只有那 n-1 条边是有贡献的吧。应该是的,肯定是的。写了个 80pts,剩下 20pts 我以为是对 2^k 枚举状态的优化,所以并没有写的念头。

T3 这是什么题?有点像字符串哈希,没学过。注意到中间实质的变化有点用,把中间实质变化标号,然后搞好多个 trie,trie 的边存两个字母,分别表示往左扩展和往右扩展的字母。然后调了 2.5h。然后还可能没有 60pts。但是大样例飞快,我也懒得管了。

T4 A 好像不好写,因为有 c_i = 0。啊啊不管不管输出个 n! 骗分。

T3 的时间复杂度好像是 O(q L_1^2) 之类的抽象吧,但是比较难卡。估分 [10, 60]。(这跨度有点小大)

CSP-S 估分:100 + 80 + [10, 60] = [190, 240]。应该稳 1= & noip。

出来发现所有人都不高。发现 G1yu 没做出来 T1。

啊不管了。T1 在数据没出来的时候写了一篇题解,数据一出就交代码、发题解了。成功获得榜一霸主地位。然后被通知了 70 多条。

赛后一补题发现 S-T2 好像时间复杂度的瓶颈在排序!然后这个排序随便优化就有 100pts 了。我赛时在干什么?

S-T3 真的是最后 10 min 过的大样例的。过大样例之前我还因为获得了 180pts 而自责。

实在不想写语文作文 + 阅读了。

初三应该还不至于 AFO。

出分

J: 400pts ez

S: 100 + 80 + {\color {red} {0}} + 0 = 180 ???为什么我 T3 0pts ??

哦哦哦 sb CCF 不保证 s_1 \neq s_2

添加了:

if(s1 == s2)  continue;

获得了 10pts 的高分。

呜呜呜我的七钩钩。

总结一下。T3 说真的我认为不怪我。但是 T4 的 n! 暴力我居然没打。实际上可以多拿 8pts

赛后尝试在 5min 内切出 T2 发现我的写法细节有点多,不好写。赛时至少要 20min 所以 80pts 我还算满意。

希望 NOIP 没有 T3 细节题。

话说 198pts 是不是就有七钩了?