csp-s 2019 游记

csp-s 2019 游记

written by 一扶苏一

Preface

这是一篇以游记为名的流水账。扶苏文笔不好，只会写流水账。

Day $-1$

这是比赛前的几天。

从上周开始调整作息，晚上虽然睡得一样晚但是早晨 $8$ 点让 苏子鹤 和 hx 打电话叫我起床（

折腾两天总算起的来了

周二开始打了几场模拟赛，尤其是 $zwy$ 给我的好几套，然鹅第一套的 C 题的 std 写错了导致我正确代码挂 $50$ 分，然后和 苏子鹤 瞪了我自己代码一晚上没看到哪里挂了，凌晨把 std 和我的暴力拍了拍发现 std 挂了，于是从内心无限吐槽 DLL 四处发模拟器宣传自己结果砸了自己的招牌。不过这是个什么毒瘤比赛啊，你家的 csp 会有两道线段树这么难的？（flag出现了

luogu 最后一场月赛打了一下，切了前两道题，CD两题暴力滚粗并且我现在还不会。B题直觉告诉我是个 MST，胡乱口胡了一下证明是对的，然鹅 $zwy$ 告诉我随便一棵生成树都能跑过，我们俩一度认为数据造水了并且试图私信出题人，过了一会猛然发现因为所有简单环异或和都是 $0$，所以选哪条路都是一样的（。比赛结束前 $1~min$ 是 $rnk~100$，最后时刻被绝杀至 $rnk~101$，跌出前两页。

报道日之前的一天和 $zxy$ 随便写了写板子，蹭了一下 北冥、流风 学校的板子大赛，然后被 $zxy$ 以三题的优势爆踩。

周一去把头发拉直了，因为预见到会有面基大会，不想顶着个如来佛祖头见人（。而且等头发软化的过程中发现微博前几天随手抽的 QGhappy 季后赛应援物竟然中奖了……就这么掉光了 csp 的 rp。

Day $0$

报道日。

去日照的大巴车上各种和人下象棋并且保持了全胜的战绩。

下午找到了 $zxy$ 并且加上 zcr 三个人一起去看了考场，并且发现某考场机器上贴上了：

GSP母机 禁止乱动

其实应该是 SCP公鸡 来着（

听说考试楼前的 LED 版上写的是 CPS 来着（

晚上试机写了写读入优化，然后敲了个线段树 $1$ 上去，又写了个 exgcd，最后写了个 echo zxyakioi 的批处理程序，扫了下雷就结束了。发现键盘的回车键是扁的，我因为小拇指指甲太长了导致按回车会按到上面那个斜线键，所以晚上紧急告别了留了四年的指甲（指四年一直有留，不是四年一直没剪）。

晚上睡觉没睡好，有点焦虑。

Day $1$

开局 $A$ 题人类智慧题，心态崩了不会做，滚去看 $B$。

这好像是个经典 CF 括号类型来着？我觉得 CF 的前五十场里面一定能找到原题，至少有序列情况的（，去康康 $C$。

看了一会看懂了题，不太会做，回去做 $A$。

发现对于每一位而言 $0$ 和 $1$ 的出现情况是有规律的，并且每位之间相互独立。然后动手写代码，第一次找错了规律，没过第二个样例，心态崩了仔细检查发现规律错了，找对规律以后发现 $n = 64$ 真的恶趣味，于是手动特判 $n = 64$ 和 $n = 63$ 的情况，减到 $62$ 以后再循环。看了下大样例，输出结果看起来挺强的，所以就不拍了吧（

去做 $B$，瞎推一波序列的做法，然后发现可以无伤扩展到普通树上。但是不太想动手敲代码。因为感觉树上因为涉及到根的问题会有一些细节，于是写了暴力以后去看 $C$。

$C$ 是个什么玩意啊，$10$ 分暴力好像很好拿的样子？链和菊花图看起来也很好做，贪心把第一个移过去然后后面的继续就行了？扶苏要 AK CSP 了？埋伏他一手，这个部分分不能写，这个部分分不用写，先滚去把 $10$ 分拿了，然后回去写 $B$ 的正解。

$B$ 的正解意外的好写，写完甚至一度认为自己写错了，不然怎么可能写这么短啊（。wdnmd 这个大样例怎么是个链？

仔细检查以后开始对拍，拍了一个半小时没有错。好像考场里有人不会开栈甚至叫来了监考求助，最后不了了之。

过去看 $C$，此时还剩下一个半小时，扶苏去年 NOIp 的 Day 1 获得了 $80~+~15~+45~=~140$ 的 好 成 绩，难道今年要 AK 了？我还有一个半小时，只剩下 $90$ 分需要我拿了，一分钟一份而已，你这个 C 题你能秒了我，你能秒杀我，我扶苏，当场把这个电脑屏幕吃下去。

十分钟后：wdnmd 这个链的情况好像不那么好贪心啊，去康康菊花图

二十分钟后：wdnmn 这个菊花图怎么做啊？？

三十分钟后：心态崩了

一个小时二十分钟后：标 准 结 局，十 分 滚 粗，开 始 扫 雷。

然后需要猜哪个格子有雷的地方一猜一个准没有一次踩到雷，我寻思着 rp 大概都用在这些地方了。

Day 1 期望得分 $100~+~100~+10~=~210$，出去发现大部分人有不同程度的挂分，大概大众分在 $170$ 左右？

下午拉着 $zxy$ 参加了面基大会，和 北冥、流风 打了一下午王者，$zxy$ 打了一下午麻将。

晚上打了会王者，跑到 $zwy$ 房间里去玩狼人杀，作为一个预言家验了四个晚上验到了 $4$ 个好人，我寻思着这是我 rp 已经用光的前兆了叭。

因为有两局做了混子预言家，所以狼人赢了三局。

晚上睡得很香。

Day $2$

起来好困啊，收拾了东西发现 $zxy$ 已经在门口等我了。

监考宣读考场记录的时候，把 竞赛过程中 读成了 禁赛过程中 23333

开局看 $A$ 题，$Yazid$？？？[十二省联考2019] 皮配？？部分分也是背包？？？wdnmd 你把省选题改改拿来出 CSP 题？（现在写游记的时候发现确实有比较简单的做法，向出题人磕头）。

去康康 $B$。看起来那个式子非常可做并且十分友好，大概推个什么贪心的顺序就好了。

再去康 $C$。这道题我会链的部分分！（flag出现了）

感觉都不是太简单的样子，回去想 $A$。

$m$ 很小的时候大概可以开 $m$ 维去记录每种菜选了几种，然后枚举用了几种烹饪方法即可。好像爆空间了？发现可以省掉最后一种菜的信息，然后就可以只开 $4$ 维。

期间还写错了初始化部分，手算了一波样例发现问题很大，调啊调总算调出来了，此时已经过了一个多小时了。

$B$ 的三次方 DP 是一眼分，然后想了想如果枚举当前区间左端点的话，当前区间的右端点右移时，合法的被转移的区间的左端点单调不右移。这样就可以写出一个平方的 DP，并且不是太难写。写完以后过了大样例就没管，小 DP 我大概写不错，写错活该退役（

于是现在已经有了 $64~+~64~=~128$ 分进账，上 $300$ 大概是稳了。时间已经到了快十一点，期间状态一直不好，眼睛生疼需要不断地揉眼，去个洗手间冷静下。

洗了把脸回来随便写了 $C$ 的平方暴力，获得了 $40$ 分的好成绩，然后认为链的情况就是 1->2->3->4->...->n 的链，然后意识到二叉树和链的所有测试点，因为 $n$ 是相同的，所以形态应该分别 完 全 一 致，我在本地挂个机就好了（。

然后意识到我还是太年轻了，他没有指出链的顺序一定是 $1$ 到 $n$。

但是链的情况依然非常简单，找出两个度数为 $1$ 的节点，分别向另一侧扫描，扫到则入栈，如果当前栈元素个数为奇数，那么这种情况的中心就是栈中间的一个元素，否则是中间的两个元素。因为两个端点各扫描了一次，所以相当于上下两个重心都算过了。

反手一个多组数据清空数组，闷声发大才，他 $n$ 给定？不过没关系，$5$ 组数据秒不了我，很 nb 这个算法。如果把这个排列换成 $1$ 到 $n$ 的，这个题叫绝杀，可惜换不得。

还给了个大样例，**，直接把大样例测了，exe你快点啊，exe你这么小的数据都 Wa 嘛？写错了。除以二加一不能写或一。

给exe倒杯茶好吧，给exe倒一被卡布奇诺，开始你的拿分秀。输出输出，漂亮！

$5$ 组数据你能秒了我？$5$ 组数据你能秒了我，我扶苏，当场就把这个键盘吃掉（电脑屏幕昨天已经被吃了。

标 准 结 局

然后考场真实降智，调了半小时硬是没有调出链哪里写错了……最后十分钟实力自闭。扶苏猛丢 $15$ 分。

Day 2 期望得分 $64~+~64~+~40~=~168$ 分。两天加起来没上 $400$。性感扶苏在线自闭。

下午回去下了一路象棋，继续保持连胜战绩。

Postface

如果一分没挂的话大概不用退役，不过最坏的情况我大概会挂成 $100^+$ 分……有点慌。

空间里已经有朋友在发退役感言了，祝你们前程似海，文化课快乐。我大概还会在 OI 的路上再走一会吧。

从今天开始到省选大概就都是一个人的战斗了，甚至打开群大概都不会找到 Reico 妹妹和我一起水裙了叭，也不会有 $zxy$ 小鸽鸽在群里和我秀恩爱了……

除去上午的自闭不谈，在日照的两个下午确实是我自一年半以前患上抑郁症以来过的最开心的两个下午，谢谢在 OI 道路上陪我走过的所有人，邱学长，DDOSvoid，子谦，mzq，dyz，苏子鹤，_rqy，$zxy$，$zwy$，$zzh$，Reico 妹妹，北冥、流风，Actinoi，yrq，丫丫，花，water_lift，还有学校里没有提到的一众学弟学妹，以及线下qbxt和线上的所有朋友们。无论你们是否选择继续在 OI 上走到尽头，都谢谢你们一路陪伴，来日方长，祝各位前程似锦。曾经的快乐与感动我会一一收藏，等待着和你们再次相遇的一天。

一扶苏一 的故事还在继续。

update $1$

写完游记晚上睡觉的时候梦到 Day1A 写错了个小地方爆零了。有人来解梦嘛QAQ

——2019.11.18 12:00

Update $2$

回家的第一天晚上，我们又在小群相遇了，Reico 说想我们，好多人哭了好久。

我何尝不想他们呢。大多数火花在今天全部断掉了，今天出去忙了一天，晚上在回来的公交车上站在角落呆呆地自闭。想他们，也想自己。好舍不得他萌啊。Reico 说想我的时候我再也绷不住了，Postface 里有关他们似乎太少了，少到只有几句话。我又打开电脑想要再补一些，可我拿不出文字去表达我的情绪。我好可惜认识他们认识的这么晚，走的那天那么的仓促。_rqy 说如果是她的话大概会写一些不明不白地话来让自己无法忘记吧，所以我现在也不知道我在写什么。我没有能力再把想说的文字组织在一起，甚至没有能力用文字展现我内心的感情。我好想写的多一点长一点，可是我写不下去，无以言说。所以就让这段文字在这里混乱着吧，看到的人，懂的人自然能懂。

为什么回来的路上没有买一把干净的小刀呢，现在大概正能用上。

——2019.11.19 00:43

Update $3$

民间数据 $100 + 100 + 10 + 64 + 64 + 40 = 378$，和我自己估计的 完 全 一 致 大胆奶一口我稳了

——2019.11.21 13：43

Update $4$

出分了，和预计的一致。SD Rnk $26$。感觉有点慌

省选内容好难啊QAQ，突然有一种退役的想法

因为 myy 把 Day2B 的数据造错了，$zxy$ 同志在数据修复后极限卡线省一，同时因为拼音字典序的问题，喜提山东省一倒数第一（雾。诚挚的恭喜他orz

——2019.12.12 0:29

Update $5$

扶苏 终于有蓝勾勾啦！

——2019.12.13 1:05