僕ら晴る風 - CSP & NOIP 2025 游记

3k 词

后日谈。

CSP-S 初赛

Day 1

上午上课没啥好说的,自修课看了下去年的卷子,发现印象过于深刻了,于是没做。中午吃完饭去机房,进行一个小小的复健,做了下云斗初赛。计算量咋这么大,这是人出出来的?耻辱下播了。

在进考场前面基了牢张,感觉他胡子长了好多。

66 题看不懂“闭散列法的线性探查”,我盲猜一个就是直接往后找。第 88 题没看到二叉搜索树,寻思这题是不出错了,乱选了个 A 上去,感觉这次题出得唐唐的。

阅读 1 没写 nn 的范围,先默认出题人又没考虑到,但是阅读 3 怎么又写了“假设计算过程中不发生溢出”,哥们搁这左右脑互搏呢?

最后一道完善程序没看懂怎么做的,但是好像也能填,填完再想了一下看懂了,感觉还挺有趣的。

左边的小朋友好像一直想贺我答案,没绷住。

第一遍用时 1h3min,有点慢了。

第二遍做发现第一遍犯了好多唐,包括但不限于线段树结点数错;没看到二叉搜索树;最小堆那题没看到 1010;不能被 2,3,52, 3, 5 任意一个整除数成了能被 2,3,52, 3, 5 任意一个整除;阅读 3 把读入顺序当成了 k1,k2,,kn,p1,p2,pnk_1, k_2, \ldots, k_n, p_1, p_2, \ldots p_n。做的时候自己都蚌埠住了。

最后做完剩 15min 还是 5min。

出来对了下答案,发现除了“去重”应该都是对的,去重第一遍选的对,第二遍感觉这玩意不太能叫去重给改掉了,好像痛失 AK 了。

希望出题人好自为之,要是没 AK 就把出题人马杀了。

Day ?

98.5。

CSP-S 复赛

Day 0

跷掉晚自习到机房复健。

和 ztr、wc、zyz 一起duel,分队是退役老登我和 wc 加上半退役 ztr 对战高手 zyz。

然后我把 A 和 B 过了,wc 在写 C,ztr 把 D 过了,我嘴巴了 E 不想写。但是由于 queueforces 所以全都 in queue 了。此时 zyz 还没有动静。问了一下发现他正在激战 D。我说 E 送给你了,他说他也不想写。难评。

回家后发现我的 A 和 ztr 的 D 都 fst 了,招笑。

Day 1

上午 VP 云斗模拟赛,四个都是小唐唐题,秒掉 T1T2 后拉了个屎,然后写 T3,过了之后又边听歌边写 T4,AK 完发现才过去 3.5h,手感火热。

中午吃完饭去杭师大,车上打开 pjsk,然后:

吃柠檬,下线。

在考场外等 zyz 等了半天,没等到,不等了。

开场看 T1,想了会不太会做,看起来也不是字典序排序,先看看 T2 吧。T2 是傻逼题,那 T1 应该也不难,又看了会只会模拟费用流,唐了以为路径长度最多是 66,先去做 T2,写完大概 30min~45min,大样例跑很快,虽然没卡满。然后回来看 T1,真没招了,写吧,写着写着发现我草怎么只要反悔一次,小丑了。

做完 T1 过去了大概 1.5h,然后看 T3。发现只会替换一次,首先把替换前后放到一起,这样就变成了一个匹配状物,然后显然这是个 AC 自动机板子,但是当时我脑抽了以为是广义 SAM,那先把这个做法放一边,真不会做了再写。去看了眼 T4,是个排列计数,看起来不是很难。回来做 T3,首先这种题应该会有个根号分治的做法,想了一会确实会了一个,由于时间有点久远(鸽子是这样的)已经忘了咋做了,大概是想办法把中间不一样的匹配上然后搞两边,反正看了眼数据范围发现没分。又继续顺着思路想,突然发现中间不一样的部分可以直接哈希,那么前后就分别是前缀匹配和后缀匹配,建出 trie 后就变成了两棵 trie 上直链并,这不是典?一边 dfs 一边树状数组维护就好了,直接开写。看眼范围,怎么一个不保证 si,1si,2s_{i, 1} \ne s_{i, 2},一个不保证 tj,1=tj,2|t_{j, 1}| = |t_{j, 2}|,啥素质啊。写完调了调过了小样例,大样例没过,不想对着大样例调,于是去写了个暴力,写完发现我草我不会写 mkdata,还是得对着大样例调。

首先怀疑多测没清空,然后发现确实是,再调了一下,发现怎么树状数组进去的时候 +1+1 回溯的时候又 +1+1,难蚌了,改完就过了。此时还剩 2h。

看 T4,一开始题有点没读懂,读懂后想了想,先拍平面上吧,变成向右和向右上走,坐标 (x,y)(x, y) 就表示前 xx 个有 yy 个没入选,然后发现往右走要求 c>yc > y,一眼容斥成 cyc \le y,然后做完了。

不是这么简单的吗,好像没啥问题,直接开写,写完调吧调吧过了第一个样例,然后第二个样例寄了,再调吧调吧发现不太对,我草是不假了,等等冷静一下,哦少写一个情况,加上,过了。17:24,测完最后一个大样例,拿下。

在 T4 代码最后写上了 // 17:24 取之。

还有 1.5h,感觉 T3 其实不是很稳,杀软出题人来个弱样例就死翘翘了。于是先测了下时间,有点紧,先不管,尝试用小字符集造数据,多造点应该勉强有点强度。然后又把其他三题也都拍了一下。

感觉最后一次 CSP 第一次 AK,得写点什么纪念一下,于是把晴る的歌词抄上去了。

然后尝试给 T3 卡常,卡了一万年没啥用,玉玉症中突然发现我造数据造成一边 5×1065 \times 10^6 也就是 10710^7 了,改掉之后其实跑得飞快,闹麻了。

然后各种检查就结束了,出场一问好像没几个 AK。

有人说 T2 会被卡常,但是 ztr 说他极限数据 0.6s,选择相信。

Day ?

T2 被卡常了,80,破防了。但是后来本地测了一下发现能稳定在 0.95s 左右,于是决定申诉。

(申诉内容找不到了,找张自测结果顶一下)

Day ??

寄。

NOIP

我能在比赛结束将近两个月后写完游记吗?

Day 0

依旧云斗复健,前三个傻题 T4 还挺困难的然而之前给云斗打工的时候验过这个,直接秒了(

晚上和小男友 N_z_ 月抛去了,轻松拿下。

月完回酒店想和同学开把 pico park,结果 byd 酒店网依托答辩,没开成而且 0 点才睡。

Day 1

晚上酒店旁边工地声音太大,很晚入睡而且醒了好几次,状态爆了。

早饭是屎。

进场发现我附近区域隔一个位置一个 sxyz 选手,不会选 Linux 的人里 sxyz 占了一半吧。

开题,T1 是傻题,秒了。T2 也是傻题,写完一测,密码杀软出题人怎么题面有歧义。然后想了想应该是分讨分讨,然后发现挺屎,一直搞不出一个比较对的,过了半场感觉不能似在这里,于是去看 T3,转化一下贡献位置很容易得到一个 O(nm2)O(nm^2) 的 DP,具体是啥忘了,大概是把对当前 mex\mathrm{mex} 没用的点留着到祖先再用,然后就变成树链剖分后每个点的贡献就是到祖先的最长链的长度。以为可以简单优化到正解,结果写了一万个假做法无果。

看了看 T4 感觉有点麻烦,不太好短时间拿到较高分。那我都退役了还写你那破暴力啊,又去做 T2 了。

最后搞出来个看着有点对的东西,然后测大样例寄了,对着嗯调,终于发现转化错了,本来只需要是一个 1 一个 2 一个 1 的形式,但是我以为 2 必须是最后一个选上的,所以全错。这个时候也没时间改了,闹麻。

最后得分 100+20+76+0=196100 + 20 + 76 + 0 = 196

Day ?

和同学赌一等线在 150150 上面还下面,我寻思这咋可能比 150150 还低,这把稳了,结果还是输了。妈的一等线比纯无脑暴力分还低,我们的 OI 会变成什么样子。

留言
昵称
邮箱
网址
0/500
  • OωO
  • |´・ω・)ノ
  • ヾ(≧∇≦*)ゝ
  • (☆ω☆)
  • (╯‵□′)╯︵┴─┴
  •  ̄﹃ ̄
  • (/ω\)
  • ∠( ᐛ 」∠)_
  • (๑•̀ㅁ•́ฅ)
  • →_→
  • ୧(๑•̀⌄•́๑)૭
  • ٩(ˊᗜˋ*)و
  • (ノ°ο°)ノ
  • (´இ皿இ`)
  • ⌇●﹏●⌇
  • (ฅ´ω`ฅ)
  • (╯°A°)╯︵○○○
  • φ( ̄∇ ̄o)
  • ヾ(´・ ・`。)ノ"
  • ( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
  • (ó﹏ò。)
  • Σ(っ °Д °;)っ
  • ( ,,´・ω・)ノ"(´っω・`。)
  • ╮(╯▽╰)╭
  • o(*////▽////*)q
  • >﹏<
  • ( ๑´•ω•) "(ㆆᴗㆆ)
  • 😂
  • 😀
  • 😅
  • 😊
  • 🙂
  • 🙃
  • 😌
  • 😍
  • 😘
  • 😜
  • 😝
  • 😏
  • 😒
  • 🙄
  • 😳
  • 😡
  • 😔
  • 😫
  • 😱
  • 😭
  • 💩
  • 👻
  • 🙌
  • 🖕
  • 👍
  • 👫
  • 👬
  • 👭
  • 🌚
  • 🌝
  • 🙈
  • 💊
  • 😶
  • 🙏
  • 🍦
  • 🍉
  • 😣
  • 颜文字
  • Emoji
  • Bilibili
0 条评论
没有评论