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\)，被一群大佬摁着打，还是太弱了......
终语：菜是原罪。
