CSP-S游记（AFO退役记）

· · 生活·游记

蒟蒻今年第一次打 CSP-S 本以为可以拿到 170 分勉强过 1=（其实除掉唐氏小错误就真到 170 了），没想到爆 0 了，或许这就是命吧，我的 OI 生涯止步于此了，在退役前写一写游记吧

Day -3

打了一场全真模拟赛，教练把网线拔了并让我们用极域提交代码，格式与 CSP-S 一样，只拿了 124 分，但是如果不犯唐能拿 160 分，考了全机房倒数第三，感觉状态不好

Day -1

中午就集合坐车往日照走（蒟蒻是 SD 考生呦），在车上想颓废一会但是被提醒手机流量不够了，只好听了一路的歌，睡了一路的觉，看了一会 Tricks 专题和构造专题，又看了会骗分导论，途中经过潍坊服务区，环境不错好评！好评！到了一个叫做钓鱼岛的酒店（名字很是个人物），晚上去试机发现全机房就我一个 A 号楼的（悲），在门外等 J 组试完机后进去默写了一遍旅游（感觉很唐）就出来了，回酒店颓废了一小会，水了一小会讨论区就睡了

Day 1

昨天晚上没睡好，原因是昨天晚上有三个军爷（教官）在大厅打牌，而我们抽到的房间在大厅角上（这辈子有了），吵吵到 11 点半，早上有一伙研学的 6 点在大厅集合把我吵吵起来了，气！！！\ 早上7点半去吃的饭，回到房间受到同房间 JohnYam 大佬的影响开始打板子，打了点儿快速幂，线性筛，最小生成树（走狗屎运了），LCA 等等，然后又在 JohnYam 的影响下颓废起来，看了 1 个小时的王者共创之夜（好看！），12 点半睡觉睡到 1 点 15 起床去考点。在车上有看了一眼 KMP 和求逆元，到了考场先上了个厕所，然后罚站到 2 点 20 进入考点，迅速打完缺省源 2 点半准时开考。\ 拿到 T1 觉得很简单，做到一半发现不对经，我想的贪心好像假了，又手推了第二个样例的第一组数据（真的太唐了，在哪口算 16178-14556 算了三遍没算对），发现一种想法开始模拟，结果写挂了，此时 3 点 11。\ 迅速出门去厕所洗了把脸回来开始打 T2，T2一时半会儿没看出来，直接打性质，发现 k=0 时恰巧是最小生成树，正好上午复习过，立马打完又写了个把 c_{i} 加到 a_{i,j} 里跑最小生成树的做法，此时 3 点 42。\ 开始搞 T3，发现有点像 exKMP，于是开始乱搞，结果搞了半个小时没写出来，搞了个最近刚学的模拟退火，于是如果不满足条件输出 0，否则就模拟退火随机数，此时 4 点 37。\ 开始看T4，有点蒙圈，但是看到性质 1，发现有希望，直接写了个 C_{n}^{m} ，发现不对，没有考虑 c_{i}=0 的情况，又想了想好像是不能放第一个，又打了打，写了个很离谱的组合数离开，此时 5 点 21。\ 赶紧回去整 T1，又想到了 DP，打了一会发现时间复杂度不对，立马撤，又想到反悔贪心，立马打，终于在 6 点 18 打完了，没敢测大样例，然后开始检查，每个都加上 #define int long long(不计后果了，因为没时间一个个打了)，然后加文件读入读出，6 点半正式结束。

忘记说了，今年题有点难，我们考场有个小孩哭了，在监考老师的威逼利诱下不哭了，出门也有个哭的，真是。上车吃的肯德基，听他们说今天 T3 是什么AC自动机，我想直接跳吧，不会不会。在车上看了一路王者共创之夜+中国新说唱，中途有到一个服务区，开水是凉的生水（安丘服务区差评！差评！），晚上到家 11 点，洗完澡就睡了。

Day 2

一觉睡到 11 点，起来一看云斗学院的测评 20 分！！！我心想完蛋了，不管了。下午被迫回去上 whk（蒟蒻是苦高一），结果上完 whk 机房没人（因为今天放假），在教室自习 3 小时，吃完饭去了机房，然后才发现我有多唐，具体如下：

  1. T1 复制粘贴时有个忘改了，写挂了（只拿 15，实际能拿 100）
  2. T2 数据范围从 10^6 开成了 10^4，爆 0 了（实际能拿 64，因为上面忘讲了后面改了想法）
  3. T4 想错了，当 c_{i}=0 时是不能放的，气！！！

感觉自己好唐，哭了一晚上

Day3

想了想既然要 AFO 了，就留点东西给后人吧，写了个游记+个人 OI 生涯总结（后面那个还没写完QwQ），希望后人别犯我一样的错误，我是挺喜欢 OI 的，不过没想到这就结束了，接下来如果学校不给我名额打不了 NOIP 的话就得滚回去学 whk，也许这就是我的命运，不过祝大家能在 OI 这条路上越做越远，回回 AK，永不爆 0！！！