CSP2022-S 游记

Day -?

省流：宇宙射线轰击了出题人的脑子。

蒙了十多分，几乎都错，成小丑了家人们。

膜拜 wyy3332623 。

整了个活：

Day -?

出分了，只有82，人均吊打我/kk

Day -1

考点在学车，中午提前润去杭州。

宾馆还是可以的，旁边的吃的也挺多，晚饭全机房一起去旁边吃了家川菜。

晚上打牌，打游戏，反正明天上午又没有比赛，直接通宵。

睡前并没有看板子。

Day 1

早上习惯性地六点钟醒过来，人麻了。

早饭自助餐好评，培根里脊配炒饭炫了两盆，还有现做的拌面，水果也出人意料地不错。

上午接着摆，大家激情讨论普及组今年的难度。

然后十二点半左右就有题目了，十分钟口胡阿克，J组真是一年比一年离谱。

中午睡了一会，就过去学车了，感觉考场比去年杭师大的小了不少。

考前想到了去年的 csp，瞟了一眼网络流，不出意料地没考。

---

两点十分就可以进场了，允许提前敲板子好评，中文输入法好评。

花了十分钟把拍子和板子写完了，这里的 win7 不能右键黏贴差评（

两点半给密码了，是 belief2022 。

花了两分钟把四题看了一遍，T3 T4 题面都挺长的，T3 这么长不会是大模拟吧。

决定正开。

看了一遍 T1 ，这个数据范围像是 \(O(n^2\log n )\) 的，应该就是跑全源最短路然后瞎搞搞。

先写了一个 dijistra ，然后看看能不能 dp 搞，想来想去不太行，然后发现直接枚举中间两个，预处理一下到家路上的最大景点和次大景点就行了。

写了一下好像假了，仔细想想还要维护一个次次大值，写了一下过了大样例，写个 \(O(n^4)\) 暴力就开拍。

开 T2，此时大概过去了50min。

然后发现 T2 好像才是签到题，但是细节有点多，先写个暴力，然后看这个时限卡得挺紧，用st表好了。

对着暴力码完了，又调了 十几分钟，这个时候 T1 没有拍出锅，就拍 T2 。

开 T3，应该已经过去了两个小时，这个数据范围，这个 5e5 是根号吧，但这怎么搞。

观察了一下不难发现只要所有点的出度都为 1 就是 YES ，写了个暴力，有 40 分。

那这个好像是很典的根分套路，想一想，死活想不出来。

中间又给 T1 造了个极限数据，好家伙，跑了 8 秒，想了一下好像不用 dijistra，直接 bfs 一下就行了，那这样总的就是 \(O(nm)\) 左右的级别，现在跑了 2.2 秒，开了 O2 应该能跑过去，就扔了。

给 T2 也造了一组，跑得飞快。

这个时候只剩一个小时了，还是不会 T3 ，把没有 2,4 操作的分写了看 T4。

T4 感觉有点离谱，这个 k 的范围有点像动态DP ，那我肯定来不及打啊，直接打暴力。

结果暴力没调出来，想着还是去干 T3 吧，然后想着想着就没时间了。

最后检查了一下文操就润了。

---

出考场发现人均切 T2 ，但是切 T1 的人好像没多少，ccf 经典不按套路出牌。

wyy 好像完全来不及打，情绪激动。学弟也在激情讨论。

晚上找人开黑，打到了凌晨三点，写这篇游记的时候还是困得不行。

程序很快就就下发了，去洛谷测了一下，T1 不知道为什么第一个点假了，T3 没有数据。

Day 2

回家了，去 InfOJ 上测了一下，T1 好像过了，T3 的没有 2,4 的部分分好像假了。

（屮，是 solve2 忘记读 q 了）

奥原来昨天你谷 T1数据出锅了，那没事了。

上谷群看了一眼，感觉今年7级勾有点悬，屮。

总之在各个地方都测了一下，看起来挺稳的。

总分大概是 \(100+100+40+0=240\)，大概是 ZJ 垫底水平。

今天因为疫情，强省的人占比高了，分数线会不会往上涨啊/kk 。

Day ?

出分了。

\[100+100+40+0=240 \]

没挂分，但是被好多骗分老哥翻上来了。

感觉 ccf 这个数据是在蔑视所有认真打比赛的选手。

不评价，说多了要禁三。

Day ？

草，好像有钩子了。

总结:

这次感觉策略上非常稳，这是好的，挂的分不多，没有出现去年的情况。

但是花了太多时间在对拍和打暴力上面，导致后面的题目来不及打。

同时也暴露出来码力问题比较严重，有些很简单的东西要调很长时间，这个很伤。

希望 NOIP 前能调整好吧。