CSP2022游记

CSP2022 绍兴一日游

前言

停课两个星期，去年老叶可没有这样的力度。看来是真想出点成绩了。

可惜的是停课的第二个星期是运动会，没法好好玩了（悲。

讲讲停课生活也没什么意思，不如直接讲讲比赛。

宣传一下运动会拍的视频

Day0

01

去绍兴。

世界名画。

02

车上打了两把五排全输了，索性就开始干点别的。车程大概4个小时，挺无趣的。

酒店是全季酒店，预示着要全季了。

住是和 xyh 一起的。

03

晚饭不出意外的是老娘舅。于是七点多和 js 去外面找点乐子。

然后刚出去五分钟，yzx 就打电话问我们要不要出来。

腾讯的共享定位重合了，但是我还是没看见他在哪里。

”您在哪里“

”我们不是重合了吗？“

”我好像听见你声音了“

”有没有一种可能他在我们对面“

”你在马路左边还是右边“

”左右不是相对的吗“

”你在马路东边还是西边“

原来真在马路对面。

04

然后去坐地铁，说是要体验一点大城市不一样的。

yzx 说坐一站就有万达，遂跟着他走。

05

P都没有。开始咒骂 yzx。

倒是看见了一家火锅店，我跟cqy都想吃火锅了。

yzx说再找找，然后就在一个神奇会所旁边找到了麦当劳。

虽然没有第二个半价，不得不说麦旋风真的香。

06

我们应该在郊区。

天空飘起了小雨，不得不说绍兴还是很美的。水很多，桥也很多。

雨不大，也更愿意看看绍兴，就四个人去骑自行车了。

07

yzx 骑得很快，但是他想回去了。cqy 不太会骑，js 的自行车不是很正常。

我就带着两个残废开始游绍兴。

小河旁边的路骑起来很舒服，有微风，但也不会特别冷。

这个地方在我看来有点神秘。抬头是随处可见的高楼，低头确实县城小巷般的街，零星几个很小的小卖部和几家新开的饭店。

08

打车回酒店，剪了会视频，就睡觉了。

第二天被工地吵醒，原来是窗户没关。

为什么每年比赛旁边的酒店都有工地。

因为昨天晚上既没去成万达，也没吃上火锅。9点就开始规划去哪里吃火锅了。

Day1

09

搞了半天 yzx 不去。

有 cqy 狗哥 yjc wyt ，坐电梯的时候碰见 hzy，就一起叫上了。

到了才发现，是昨天晚上看见的那个火锅店。

吃了六百多，味道还可以，就是量有点少。难得出来不得奢侈一把/se

10

走路回去。

蓝天，白云，河流，同学。

比赛

11

讲讲比赛。

旁边的初二的，看上去比我还成熟，张的不错，一进来就跟我打招呼。

开考前十分钟就有密码了。

第一眼看T1看成恰好为 $k$ 次，怎么想矩阵乘法还是暴力，预处理就T了。

然后去看T2，是个傻子题。

回来看T1，原来是最短路，没事了。

继续想，枚举 BC，然后取前三个最大值就好了。写完大概开考20min。

码完线段树暴力枚举上去，一遍过大样例，大概40min。

开 T3。

大概在 5min 就想到了充要条件是每个点的出度都为 $1$。然后就会了 $60$ 分的暴力。

然后就开始往入度上的充要条件去想，发现如果是充要的就跟连通性有关。就去看 T4。

一眼有点像 ddp，还是不带修的。

然后推矩阵，发现不太好维护（赛后：我就是个傻逼

看见随即性质，一定是在提醒我树高！于是码了个点分树。

发现 $k=3$ 的点死活过不去。原来是可以走到路径的旁边节点中转一下再跳，发现点分树处理不了，悲伤。但是 $k=2$ 的情况似乎可以做。然后就开开心心开始写数据分治。

$k=3$ 的小数据一下就过去了，大数据没过去。然后去把 T3 暴力写完了。回来又想了 1h ，发现是可以连续跳的链外面的点的。

还有半个小时码完了 76 分。

最后没事干，感觉那个随机的点不就是把链拿出来做一遍线性dp。就开始魔改。

还有5分钟的时候写过的。有点惊险。

出考场估分：100+100+60+88

12

看来大家好像都很好，看来是比赛太简单了。fxt T3切了，zj T4切了，指导应该很早就AK了。

13

回去的路上很有意思。一开始在看足球。后面就和 xjz 辩论了两个小时。意识很清醒，没有想睡觉的感觉。可能是愤怒，或者无语，抑或是别的？

14

回家测民间数据。一分没挂。

就是T4因为开了map，有几个点是接近三秒跑过去的，可能会挂到72左右，不过前面没挂分也算很不错了。

Day ？？？

15

似乎排名还不错。T3谁跟我提了一下哈希就想出来了。

C。

Day ???

100+100+60+88=348

T3要是剩下情况全输出NO还能多20分，，，