CSP-S 2019文澜中学游记（11.15~11.17）

前言

今年的$CSP-S$，本以为自己的实力与去年的$NOIP$相比，能有较大的提升的。

没想到，菜是原罪，弱就是弱，依然逃脱不了被吊锤的命运。

$Nov\ 15th$：$Day\ 0$

打板子=被去年的自己吊打？（一）

早上到机房，先是打了一堆板子，整理如下：

【洛谷3388】【模板】割点（割顶）：看错题面，交了三发才过......我也不知道为什么做过的题目还会看错题面......
【洛谷3384】【模板】树链剖分：连树剖都写挂了一发，猛然想起又没有把$dfs$序的统计放在第二次$dfs$中......
【洛谷4180】【模板】严格次小生成树：不要问我为什么写这种模板题，就当我是在练倍增吧......然而连这种题目都四发才过（~~还不算有一发诡异的CE~~），我觉得我是真要没了......
【洛谷3376】【模板】网络最大流：仅有的一遍$AC$的题目......
【洛谷3375】【模板】KMP字符串匹配：发现我根本就不会$KMP$......在闪指导$hl666$奶了一口绝对不会考字符串算法后，已经$WA$了四发的我果断弃疗，最后下定决心如果考到就写$AC$自动机......

完了完了，感觉这么一遍下来正确率真的低啊，一种退役钦定的感觉。

甚至觉得去年的我打起板子都能把如今的我摁在地上打。

出发+中途+到达

在简单的大扫除之后，匆忙吃完午饭，$12$点左右我们就出发了。

路上挺无聊的，于是就打开笔记本，又敲了几道板子，因为没网（穷），所以只是存在本地没有交。

中途到服务区下车时听说徐巨远徐教练竟然在颓废打$MC$？感觉世界观崩陷了，看来人家巨佬都早已充满了$AK$的信心。

回到车上后，我又继续默默敲起了板子，感觉就像在为自己敲打着一首爆零进行曲一般。

然后总算是到达了目的地。

留意了一下，莫名发现宾馆名字叫做范艺术酒店......

房间在$24$楼，又是和闪指导住一起。

~~今年居然不用领狗牌......~~

吃饭

吃饭，就是找了宾馆附近一家快餐店。

叶老师请客，一人不超过$30$元。

然后我们$6$个人拼了一桌，吃得还挺不错的。

感觉胃口特别好，于是就跟闪指导一样，吃了两碗饭。

吃完饭叶老师说让我们去买点面包，于是我就跟着闪指导去了小店。

挑了半天感觉没什么面包好吃，就拿了两条巧克力，一条德芙，一条士力架。

结账时，营业员用怪异的眼神看着我，然后指着旁边另一种口味的任意消费加$3.5$元赠送的士力架，说：“你这么喜欢吃巧克力，要不要再买一条？”

于是，我就拿着三条巧克力和找来的$5$个一毛钱硬币走出了小店......

打板子=被去年的自己吊打？（二）

吃完饭，到房间里简单安顿下来之后，我就先去把在车上写掉的板子拿去交了一下：

【洛谷3389】【模板】高斯消元法：一遍$AC$真是感人......
【洛谷3377】【模板】左偏树（可并堆）：先是发现一个智障错误，然后就一直$TLE$在了最后一个点。翻了翻以前的提交的$AC$记录，然后就明白这个新的点是$Hack$数据，我被完美地$Hack$了......闪指导又奶了一口说$CSP$就算要考也绝不会卡左偏树，于是又弃疗了......
【洛谷3386】【模板】二分图匹配：车上打的时候因为没网看不到数据范围，当时随便瞎写了一个，交的时候忘改了，于是$RE$了一发......不过改完之后就$AC$了......
【洛谷3402】【模板】可持久化并查集：按秩合并写错导致连$TLE$两发的我真是弱爆了，真的是要被摁在地上打了......

一波板子交下来，自闭了......

自暴自弃开始了二（lang）十（ren）圈（sha）

徐教练突然拉了一群人说要玩二十圈，那就玩吧。

然后发现我不仅是打代码弱，连颓废都一样没用。

有一把作为猎人，在只剩我、女巫和一个狼人的情况下，被女巫毒死游戏失败，真是凉凉了。

在博客中颓过的时光（一）

玩完狼人杀后发现不太想写代码了，于是就翻起了别人博客里的游记。

看着看着一些翻车记、滚粗记、退役记，莫名就悲观了起来。

感觉我这才是真正的退役记吧！

$Nov\ 16th$：$Day\ 1$

第一天——不断地打脸

今天就是$Day\ 1$了。

进考场时还是十分惴惴不安的，主要是因为昨天板子写挂一堆的缘故吧......（~~看来比赛前真的不该打板子~~）

惴惴不安到什么程度呢？甚至是差点找不到自己的座位......

到了座位上，就开始想办法让自己冷静下来。

比赛开始了，解压密码：认真思考$2019$......（~~然而接下来我并没有认真思考~~）

先写$T1$，一眼傻逼题，甚至把答案构造方法都给出来了，不是直接模拟吗？（$flag*1$）

快速写完$T1$过了大样例，然后就开始想$T2$，把左括号看作$1$，右括号看作$-1$，求出前缀和后似乎很傻逼，感觉一个可持久化单调栈就行了。（$flag*2$）

写了一大半发现会爆内存（第$2$个$flag$啪啪打脸），然后仔细想了想发现由于每次只能改变$1$，所以最多弹出栈顶的那一个元素，直接栈模拟并在每个函数中开个变量记录一下当前弹掉的元素，最后加回去就行了。

此时才用了一个半小时，我觉得两个小时的时间足够写完$T3$了，就开始“认真思考”。（$flag*3$）

想着想着没什么思路，就开始写暴力，认为也就两三分钟的事，纯当换换脑子。（$flag*4$）

于是，抱着这样的想法，我写了半个小时......（第$4$个$flag$啪啪打脸）

为什么呢？因为我把输入格式中给出的是第$i$个数字所在节点，当成给出的是第$i$个节点上的数字。

然后一看时间好紧张啊，就抓紧时间继续想了起来。我并没有先去写部分分，想着大不了最后留个半小时，肯定能写完。（$flag*5$）

结果，皇天不负有心人，我居然还真想出来了。手玩了一下样例没问题，于是立刻开始写，就不信还有一个小时竟写不完。（$flag*6$）

直到比赛最后十几分钟，我依然没调出来，没办法，只好弃疗去写部分分了。（第$6$个$flag$啪啪打脸）

没想到，居然连部分分，到最后我都没能成功调出，真是凉凉......（第$5$个$flag$啪啪打脸）

所以，$T3$，最终只有可怜的$10$分。（第$3$个$flag$啪啪打脸）

走出考场，听着别人的讲述，突然想起$T1$没开$unsigned\ long\ long$。（潜伏已久的第$1$个$flag$啪啪打脸，至此脸已被打烂）

更绝望的是，走出考场后不到$5$分钟，我已彻底明白我之前写法的漏洞。也就是说，如果我能在比赛最后几分钟静下心来冷静分析，我应该能$AC$掉$T3$。

血亏。

估分：$95+100+10=205$。

好，我明白，实际上从现在起，我已彻底没有了希望。

那就是希望，即便要取模，也是光明。——[十二省联考2019] 希望

在博客中颓过的时光（二）

下午，心态爆炸的我，完全放弃了挣扎，不想再写板子了。

于是就翻了一个下午的博客。

晚饭自己解决

今天晚饭是自己解决的。

跟着闪指导、女装等人打算一起去吃菲滋披萨。

女装拿出手机开了个导航，说完$2$分钟后到达，就转身出发了。

然而他似乎忘记了我们还在$24$楼，差点撞墙上......

我们坐着电梯下了楼，就跟着导航一通乱走。当听到导航说“前方右侧车道右转”时，下意识看了女装手上的导航一眼，发现他选择的交通方式是开车，也即是说，所谓$2$分钟，是对开车而言的。

突然我们想到，为什么一定要吃菲滋披萨，就在旁边找了家汉堡王。

汉堡王的价格参差不齐。同样是一个汉堡、一份薯条、一杯可乐的套餐，我点了$20$元，女装点的居然要$46$元，而分量并没比我多出多少。

吃完之后没吃饱，又跟着闪指导去买了一个$9$块钱的小皇堡。

为图方便，我是用闪指导手机付款的。然后当我给闪指导$10$元现金时，闪指导找给我$1.1$元。

没错，是$1.1$元，$11$个一毛钱硬币。加上我原有的$5$个，我现在有一把了。

顺便说一句，小皇堡里面居然有生的西红柿，味道真是酸爽......

在博客中颓过的时光（三）

晚上，无聊的我，继续翻别人的博客......

~~别说，收获其实还挺大的。~~

$Nov\ 17th$：$Day\ 2$

第二天——翻盘？盘呢？

怀着翻盘的憧憬走进考场。

开局肝$T1$，弱如我，居然一个小时都没肝出满分做法，赶紧先码了个暴力去看下一题。

$T2$，大数据的随机生成方式真是复杂，对着题目格式搞了半天才弄清楚，然后突然想到我肯定过不了大数据，为什么要写......

看$T2$正解大概是$O(n)$规模的，于是就开始尝试花式贪心，结果无一例外又被自己花式$Hack$掉了。

最后依旧只码了个暴力。

反而看了一下最后一题似乎很可骗分，先是暴力$40$分，然后链的$15$分，完全二叉树$20$分打不来（后来知道只要个打表找规律就可以了）。于是就只写了$55$分。

回头看$T1$，理了理思路发现是道很水的容斥+$DP$题，赶紧写完。

出了考场，发现人均$200+$，完了，退役了。

估分：$100+24+55=179$。

进考场时怀着翻盘的梦想。

出考场时只想问一句：盘呢？

归程

吃完午饭，就踏上了归程。

一路上神情有点恍惚，甚至有点困了。

估分$205+179=384$的我，感觉没戏了。

凉凉。

$Upt1$：$Nov\ 20th$

民间数据测出$384$分，和估分完全一样。幸好暴力没写挂，不然凉得更惨。

$Upt2$：$Nov\ 24th$

官方数据似乎出来了，依旧是$384$，被一群大佬摁着打，还是太弱了......

终语：菜是原罪。