CSP-S 2023 游寄

最新推荐文章于 2024-08-07 17:29:53 发布

best_brain

最新推荐文章于 2024-08-07 17:29:53 发布

阅读量75

点赞数

分类专栏：个人总结模拟考总结文章标签：经验分享

本文链接：https://blog.csdn.net/x052xiao/article/details/133976489

版权

个人总结同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

模拟考总结

19 篇文章 0 订阅

订阅专栏

CSP-S 2023 游寄

$\qquad$ ~~流水账警告~~

Day 0

$\qquad$ 挺激动的，毕竟是 $CSP - S$ 的前一天。上午正常在机房刷题，一群人跟 qy 老师探讨了几道题，整体氛围很松弛。中午吃完饭和 klz 大佬一起去南校门拿东西，无意间回头发现学校的电子屏上写着为我们鼓励的标语，感觉有点震惊。一点在电子屏下合了影就坐大巴前往郑州。在路上和 zyp 看了一点点《星际穿越》，本以为要坐好长时间大巴才能到郑州，结果下午两点多就到了。下车前从车窗看到酒店名字叫“全季酒店”。全季？全“寄”？？！！感觉寓意不是很好（？）

$\qquad$ 到酒店领房卡，和 czl 大佬一个房间。和上次去洛阳一样，大家都来到我们屋一块耍。下午一直在耍，非常放松。之前一直想着到了郑州要简单复习一下板子，学学 lemon 怎么用之类的，也没有兑现。不过俗话说的好，~~“小考小玩，大考大玩”~~，好好放松一下，调整心态也是必要的吧（雾）。

$\qquad$ 晚上大家一起吃了烧烤，氛围很欢乐。出饭店的时候不小心碰倒了别人的水杯，关键是我还没注意到！！！也没回去给人道个歉啥的，感觉 rp 要掉光了。。。吃完和 qy, czl, zjh 一起去郑大参观了，顺便听 qy 学长讲了讲自己的经历之类的，感觉上大学是真的好，希望赶紧上大学。

$\qquad$ 参观完回到酒店，大家又聚集到了我们屋开始放松。老师八点半收了手机之后开始玩狼人杀，感觉比手机好玩。到了九点多就各回各屋了。不知为何困意十足，到了十点十五就睡了。不过很失策的一点是睡前忘了拉窗帘，第二天大早上屋里亮的不能行。

Day 1

$\qquad$ 早上七点半在美梦中被一阵敲门声惊醒。本以为是老师的贴心叫醒服务，结果是 czy 来拿冰可乐。。。他好像六点多就自然醒了，，，被叫醒的我和 czl 本想继续睡，可是咋也睡不着，就和 mmz, klz 一起去吃早饭。酒店早饭确实不错，好评。飞速吃完后就又一次集合在我们屋进行大规模放松活动……持续到十一点四十后去吃饭了。

$\qquad$ 吃饭前发现上午 J 组的题目已经出来了，简单看了看，感觉 $T 1$ ， $T 2$ 可秒， $T 3$ 是个大摩你， $T 4$ 是个图论，感觉都挺可做，至少都有部分分可拿。期待了一手下午的题也要这么平和啊……

$\qquad$ 午饭时间只有一个小时（？），我们随机挑选了一家串串店去吃了。感觉还行。回酒店没多久就收拾东西出发了。在大巴上发现 czl 的准考证印成初赛的了，感觉很抽象？到了郑大也没有过多的仪式，很顺畅进了考场。往里走的路上发现了几位小学生，感觉要被薄纱了。

$\qquad$ 进场后火速打好了包子皮，随机数和对拍板子，比赛策略还是求稳为主，信心还是挺足的。

$\qquad$ 两点十五左右压缩包就发下来了。看了两眼大样例，发现这次的题不对劲。有两道题的大样例里又出现了字符串！感觉很难受。当时一想，我们在郑州吃了两顿串，正好他考了两道串……

$\qquad$ 两点半准时开题，花了 $15 min$ 左右通读题面。发现了更加不对劲的地方： $T 3$ 是个什么东西？大摩你？？？让我碰上了？？？？？一眼过去发现一道可做的都没有，心态有点崩。不过发现后三题貌似都给了很多的部分分，感觉有点安心，就先开了 $T 1$ 。稳妥起见，上来还是先想了暴力。结果发现暴力可过！！！此时才意识到这 $T 1$ 是什么大水题啊……火速码完测了几组随机数据，感觉没问题就过了。开 $T 2$ 。

$\qquad$ 或许，当我看到 $T 2$ 样例的一瞬间，就注定我本场比赛要栽在这了。 $a cc ab cc b$ ，五个合法的子串要么是回文串，要么是由若干个回文串拼起来的。这一典型错误结论深深的烙印在了我的脑中，整场比赛都没有去除。想推翻这个结论很简单， $abb cc a$ ，这个长度为 $6$ 的，极简字符串就可以轻松推翻这一结论，但是整整四个小时我愣是没想到。在意识到回文串这个结论后，第一反应肯定是 $mana c h er$ 。但是因为长时间不写导致 $mana c h er$ 几乎忘完了，就决定先写个暴力。由于跳进了回文串的怪圈内，最基本的栈模拟也没想到，只想着 $O(n^2)$ 去统计回文串。想了一小段发现统计完回文串，在 $O(n^2)$ 的时间复杂度内统计若干回文串拼接的情况也很难搞，就又放弃了，去写 $O(n^3)$ 的区间 $d p$ 。此时已经是下午四点，而我的得分一直停滞在 $100 pt s$ ，内心很慌。区间 $d p$ 很快写完了，但是 $n = 800$ 的样例却一直不过。而我却一直以为是我的区间 $d p$ 写挂了，丝毫没怀疑过回文串这一结论。盯着代码，内心十分焦灼。 $n = 800$ 都过不去，还能靠什么来得分？因为提前注意到了 $T 3$ 是大摩你，虽然恶心，但是部分分也是可拿的，就打算给 $T 3$ 留一个小时大暴力。所以在 $T 2$ 迟迟调不出来时，我选择去想 $T 4$ 的部分分，而并非去磨 $T 3$ 的特殊性质。

$\qquad$ $T 4$ 的题面很好懂，但是能感觉到它很恶心。看特殊性质， $c_i=0$ 似乎是一个很好的性质，每棵树每天稳定长高 $b_i$ 米，现在就看如何合理分配种植树的时间了。当时我认为这一档分非常简单，很容易就能想到，就开始努力思考，但是，无果。看了看其他的性质，链，菊花，感觉都挺可做。想想这个，想想那个，可最后，却是什么都没想出来。五点了，看着电脑上时间一点点流逝，我的得分却没有丝毫进展，仍然停留在 $T 1$ 的 $100 pt s$ 。说不慌是假的，当时的心态属实很崩。五点感觉 $T 4$ 想不出来后，本想去写 $T 3$ 的特殊性质，可是 $T 2$ 的 $O(n^3)$ 做法还没调出来。我该怎么接受我 $T 2$ 连 $35 pt s$ 都拿不到呢？所以就又转头去调 $T 2$ 了。说来也怪，为什么我场上死活也没怀疑过回文串这一结论呢？一直调到五点半， $T 2$ 的 $n = 800$ 的样例也仍旧调不出来。内心简直无比混乱，思绪压根缕不清楚。回想这两天，住的酒店叫“全寄”，吃完饭把人水杯碰倒了也没说句抱歉，在酒店一直进行放松活动也没复习……可能这就是报应吧。

$\qquad$ 最后一小时，在 $T 2, T 4$ 都不会的情况下，我只能渴求能在这 $1 h$ 内通过 $T 3$ 多捞点分了。但是因为内心过于慌张，思绪过于混乱，导致我只能写出特殊性质 $A$ 的 $15 pt s$ 。写出来，造了几组小数据，感觉没问题就放了。此时只剩 $20 min$ 了。把写出来的题全都交了之后又开始对着 $T 2$ 的区间 $d p$ 死调，可惜，在思想的根源就错了的前提下是怎么能调出正确代码的呢？看着时间一点点流逝，内心只留下了“遗憾离场”四个字。

$\qquad$ 考试结束，迅速和 mmz 讨论，发现他好像打得很好，预计得分能上 $215 pt s$ 。畅哥好像发挥的更好于 mmz，好像能过前三题，tql。相反，夹在他俩中间的我好像是个小丑，抱着最差只有 $100 pt s$ 的心态和他俩一起走出考场。听 mmz 说 $T 4$ 的 $c_i=0$ 好像对应了一道 luogu 紫题：Color a Tree，我寻思着这题我也写过，为啥我没想到嘞……

$\qquad$ 和大家汇合，发现 czy 和 mmz 估分相同，也是 $215 pt s$ 。czy 和 klz 大佬好像也能 $A$ $T 2$ ，强啊。czl 大佬好像也有一点小崩，但是没我崩的很。我可是最差得分 $100 pt s$ 的选手。回学校的路上和 czl 在大巴上坐一块，分享了分享心得。感觉怅然若失，心灰意冷，难受的想哭却哭不出来，只好听听音乐治愈一下。回顾这一段模拟赛，打了那么多场，但是感觉学到的经验一点也没用上。打的最差的一场竟然是在郑大的校园内，确实非常难受。