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