CSP2022 - S2 游记

CSP2022-S2 游记

沈阳四日游记

Day -4

得知考点在东北育才 参赛需要提前三天润去沈阳 麻

晚上家长会 gg 的意思是就不去参加复赛了

半夜痛苦地把数学卷子给写完了

Day -3

觉得没有理由摆文化课了所以一上午没摆烂（

然后中午吃完饭在班里拿白板看 jojo 的时候

zdy 从后门进来告诉我们十二点四十带好身份证去五楼机房，明天出发去沈阳

我：？

然后就是急匆匆拿上身份证 去五楼机房开了个会 然后一群人浩浩荡荡地穿着校服去社区做核酸（

下午第一节政治课躲在实验楼补了个觉 然后上了个化学

在实验楼调我挂掉的[CSP-S 2021] 回文

没调明白 寄

晚上得知第二天下午才出发 上午还得上课 又半夜痛苦地把数学卷子写完了（

Day -2

上午文化课 中午睡一觉 下午摸了一节自习 然后就离校出发了

（好像跟班主任正好错开了 请假条还是找隔壁班主任签的字

路上天就阴了 下了点雨 有点凉（

我和 lyb 因为走得晚应该是最后两个到的（

（不得不说 lyb 他爸是真的强 把 4.5h 车程压缩到了3.5h（？

办理入住的时候正好三个神仙拿着晚饭走进来 打了个招呼（

晚上等我爸同学送来笔记本电脑（摆烂

跟蒋叔叔进行了短暂的交谈（好家伙还带来了应该是吃不完的水果（感恩

晚上得知【某房间】在快乐玩耍 于是加入了他们 快乐地打了两三盘三国杀（

回自己屋把笔记本电脑收拾了一下（包括但不限于把IDE装了/删掉了亿些流氓软件）就睡了 晚安

Day -1

好家伙酒店的窗帘挡光是真好 外面晴空万里 里面漆黑一片

快八点起床 爽！

吃了个饭 做了个核酸 十点去二楼餐厅做题去（

仍然在改我的 回文 但还是没过 人已经麻了

下午四小时模拟赛 写了四个暴力 预估 \(0+40+20+50\)

实际 \(10+0+20+20\)

整个 result 里面就我的 T2 是紫色的编译错误 麻

一看 哦 改完函数名 调用的时候没改 给自己一拳

T4 的复杂度忘了乘个 \(K\) 了于是以为能过第二组数据（

还有两天复赛 因为 CE 挂分 该注意了

（学校那边在运动会 想看 想参与

（感谢锦鲤在我出发前一天给我们班照了相 wxz班给他拿白纸写了个名字合的影（音容宛在.jpg）

（晚上看了会大家更新的 pyq 运动员是真的拿命跑 观众也是尽全力做好后勤保障 挺感慨的

Day 0

早上在房间把 NOI Linux 2.0 给下了

把 VMware 给下了

上午装好后试用了一下

vim 怎么新建文件啊 不懂

还是看看远处的 codeblocks 吧

下午 gg 说没有模拟 好耶

重敲板子

KMP 和 AC自动机 都忘干净了（

做了一道 KMP 板子题 WA 了 然后发现是没开 long long。麻

晚上五点，学长做的《夏日花火》可以下载了（

Day 1

运势中吉 宜参加 CSP 感谢洛谷好心地修改了今天运势让我不至于连续三天凶（

上午摆烂 想看点什么但又感觉无从下手

中午吃的牛肉面，是刚到沈阳那晚吃的那家，算是有始有终了（

我妈真是怕我饿着 我强调了好几遍买小份的 最后还是买的大份 然后就撑得坐着自闭了（

中午浅浅眯了二十分钟

一点半就出发去东北育才了

东北育才真的好大啊 进了校园前左右看不到头的那种大 有点羡慕 不过一想到廿四在市中心 稍微平衡了一点

等待进考场的时候进行了一些迷信操作

指拿出范神的头像开始膜（一圈人围着一个手机拜来拜去 不是很理解 于是我也参与了进去（雾

一群人穿着大连市第二十四中学的校服在东北育才学校门口合了影（

但是没看到育才的学生 /kel

然后就进考场乐

东北育才的机房好多啊 机房好大啊 羡慕（

发现座位随便坐 于是在第一排挑了个座坐下来了

光速拿 codeblocks 敲了个 A+B Problem 挺好 直接过了

然后想起来 KH 在考试前教的 如何使用 g++ 编译你的程序

也试了一下 摸索了一下 cd 命令与终端到底在哪个目录下（虽然没用上

然而忘记了 KH 教的怎么限制程序的运行内存（

两点半 比赛开始（然而监考老师找压缩包密码找了快五分钟 令人感叹

赛时

5min 浏览了一遍题目

T1 / T3 / T4 图论

T2 博弈论？不是说国赛之前不考博弈论吗

怎么四道题三道图论啊 难蚌

T1

用了不到 1h 写了个看起来挺正确的暴力

对所有点进行 DFS，扫每个点 \(K\) 步之内能到达的所有点，然后重新建图

在新建的图上再 DFS 并统计答案

三个样例全过 心情++

T2

仔细读题后发现好像不是博弈论 就是个类似贪心的东西

上来就写写写 忘了还有负数这回事了

发现之后分九种情况讨论了一下 但是过不去第二个样例

因为 我忽略了

小 L 先选择一个 \(l_1 \sim r_1\) 之间的下标 \(x\)，然后小 Q 选择一个 \(l_2 \sim r_2\) 之间的下标 \(y\)。

中的 \(\Large{先}\) 。。。我直接把它当成了一个连接词了

然后就线段树区间最值（不会 ST 表

花了大概 1h 成功拿到 \(A_i,B_i \gt 0\) 的 \(40\) 分（？

T3

好家伙 好长的题面

读了好几遍 大概明白了

暴力没啥难度 就是写起来比较恶心

又读错两次题 麻

非常痛苦地写写调调 用了 1.5h 过掉了所有小样例 润润润

T4

一读发现好像 T1 啊

把 T1 的思路搬过来

将每个点与在 \(K\) 步内能到达的连边以重新建图

将所有的询问操作离线下来

对每一个始点跑一次 \(\operatorname{Dijkstra}\) 统计答案

实际跑起来还挺快的

写完就差不多到点了

最后检查了一遍就结束力

赛后

好心人提醒了我 T2 两人取数有先后顺序 麻

在洛谷测了一下民间数据 \(85+40+40+44=209\) 挺满意的

T2 T4 跟实际应该是差不多的 因为只要没写挂就应该拿这些

T1 比较玄学 听天由命罢

upd. 洛谷加强 T1 数据后变成 \(70\) 分了 数组多开了一维导致 memset 的时候 TLE 了呜呜呜呜呜呜

upd. 在 InfOJ 上测是 \(75+40+40+44=199\)

upd. 在计蒜客上测是 \(70+0+40+28=138\) T2 挂得莫名其妙 不太理解

upd. 官方结果 \(80+40+40+44=204\) 听说 T3 固输 NO 得 45 不太能接受/fn

总结

差强人意（指大体上令人满意

不出意外应该是没挂分 比较不错 数组开小 / 开多了一维导致 RE / TLE

但是读错题 / 题没读清就开始写的毛病不好评价 得尽快改