CSP-S 2020炸飞的游记
\(Nov\ 6th\)
前言
不知道该说什么好啊。
今年真是一个大变动,原本两天各三题的比赛机制突然变成了一天四题。(不过好像\(CSP\)和\(NOIP\)同时存在就已经是一件足够奇怪的事情了。。。)
一天四题就意味着少了一天出去玩的机会,也意味着一旦翻车就不可能再翻盘,确实有点小紧张啊。
再加上昨天还弄了一场搞人心态的模拟赛(2020.11.05 CSP-S2020模拟赛 解题报告),现在的我真的有些糟糕。
希望能尽量在比赛之前调整好自己的状态吧!
临走之前的荒颓上午
一大早来了机房(毕竟是住校的,除了机房也没地方去,顺便逃个晨跑),整个人陷入一种怠惰的状态,完全不想写题。
于是,先去补了一篇之前坑掉的博客(扩展中国剩余定理(EXCRT)小记),然后就在整个机房里乱逛划水。
划着划着觉得没啥意思,又打开洛谷开始随机跳题,结果恰好跳到一道之前没过且一怒之下放弃的题目,反正无聊就花了些时间把它改掉了,顺便写了份题解:【洛谷2597】[ZJOI2012] 灾难。
写完之后又没事干了,去看JXC看了会儿番,然后被他安利了洛谷上一个题单:codeforces 2100左右的dp题。
随便点开一道题真是开幕雷击,然后雷击完发现就是一道SB题:【CF980D】Perfect Groups。
后来又点开几题,好像都是比较套路的题目,每次打了个头文件之后就不想打了,直接口胡了事。
再一次无事可做,只好去无聊地翻自己以前的博客,发现过去的自己真是完全碾压现在的自己,看来我也曾有过擅长多项式、字符串、计算几何的时候,但如今的我只能说太菜太菜,干啥啥不行。
接着点开一道很奇怪的题目,想不出来去看题解,结果一时半会儿也没能完全理解。
于是去看闪总颓废,看着看着突然灵光一闪,把那道题目想通了?!(闪总曰:颓废有利于思考)
马上写完,写完之后刚好就出发了。(题解在车上才补好:【CF566C】Logistical Questions)
总而言之,这是一个荒颓的上午,是一个令我深深感到自身弱小的上午。
前往杭州的荒废下午
上了车之后,没网也不知道应该干什么。
说起来的确事先下了几道题目(去年的\(Day1T3\)和\(Day2T3\))备着,但坐到车上位置这么狭窄,电脑都放不平稳,也就没了写题的动力。
索性一直坐着发呆,想着各种各样的事情,对即将成为当下的未来感到一丝恐惧。
中途在服务区休息了一下,下车随便瞎逛了一下,也没啥想买的,结果没到集合时间便滚回了车上。
回到车上终于下定决心写了一道题,打掉了去年的\(Day2T3\)。
写完之后又不知道干什么了,主要也不知道还有多久才会到,纠结了半天最终决定接着发呆。。。
当我发呆到无事可想,又一次打开电脑决定开始做题时,突然发现已经下了高速,想想肯定做不完一题,干脆不做了,继续发呆算了。。。
总而言之,这是一个荒废的下午,是一个在无限的发呆中陷入迷茫的下午。
强行攒RP的赛前日常之一
下午到了酒店,说好\(18:00\)到楼下集合吃饭。
\(17:58\)左右和闪总一起去等电梯,然而我们在\(16\)楼,等了好久都没等到电梯。
于是等不住的我们直接走楼梯走了下去。。。
走下去发现一群人走回来,然后才知道不集合了,到时候饭送到酒店里来再叫我们下来拿。
只好又坐电梯回去,这时候我和闪总分开了。
当我回到房间门口,突然想起来房卡在闪总那里。想着闪总应该马上就搭下次电梯上来的,于是就在门口瞎晃等他,结果一晃就晃了二十几分钟。。。
然后我才意识到事情不太对劲了,只好跑下楼去找前台,鼓起勇气、厚起脸皮重新讨了一张房卡来。
这可以算是强行攒RP吗。。。
说起来因为没有房卡在电梯前面瞎晃也不是第一次了啊。。。
插曲:还不错的晚饭
晚饭是盒饭。
好久没吃过盒饭了,不过这次的至少比我印象中吃过的那些好吃一些。
唯一的遗憾就是我的那份并没有荤菜,尽管感觉粉丝炒豆芽这个菜还挺不错的。
强行攒RP的赛前日常之二
嗯,我似乎说过下午在车上打掉了\(Day2T3\)?
然而在车上时我的状态并不好,回宾馆后一点开发现真是写得乱七八糟、惨不忍睹。
写错了各种问题,很多地方甚至莫名其妙。
更难受的是,我的电脑实在太烂了,而且酒店的网是真的卡爆了。
具体地,就是调试的时候\(C++\)经常崩溃,最后直接无法编译了。
还有,网一会儿连上一会儿连不上,每次到最后不重启根本没救。
所以说是调了一个晚上,其实真用在调试上的时间并不长,更多的时间是在修电脑。
没错,我绝不是在为我一个晚上每把这题调出来找借口。
又是似曾相识的场面,好像每次比赛前调题目我都没调出来过。。。
耶,强行攒RP!
\(Nov\ 7th\)
良心的酒店早饭与闪总的预言梦
早饭是酒店的自助。
不愧是五星级酒店,早餐还挺良心的,主要有各种各样的肉。。。
像我直接学闪总吃了两盘,然后就撑死了。
闪总跟我说他昨天做梦梦见了今天比赛的题目,说\(T1\)是道送分题,\(T3\)是道\(DP\)水题,\(T4\)是一个树上问题。
更重要的是,他还告诉我他梦见我考炸了。完了完了,闪总都这么说了我还不直接炸飞。
强行攒RP的完结篇
终于明白,以前题目总调不完的原因是比赛在上午!
这次,比赛放在下午,我就有一个上午的时间来好好调试昨天没调出来的题目了。
所以,第一次在比赛前不留遗憾地调完了一道题目,还是值得纪念的。
话说这样会不会把我好不容易攒到的RP全用完了。
翻博客的传统艺能
赛前最经典的活动项目就是翻博客了。
只不过以前都是翻别人的博客,这次是和闪总一起翻我以前的博客。。。
然后发现我以前的博客真是风格清奇,没复习到啥东西,倒是把肚子笑疼了。
有进步的午饭
午饭依然是盒饭,但和昨天相比似乎好了很多。
不仅有一份荤菜,剩下几份素菜也都很合我的胃口。
越来越相信我的RP将会在考前就被耗完。
已经没有什么好害怕的了
下午,高喊着“已经没有什么好害怕的了”冲进了考场,然后一去不复返。
这次给了\(10\)分钟提前预览题面,于是先大致翻了一遍:
- \(T1\):闪总梦中的SB题?题面真是又臭又长,好歹我也算个老年选手了,这种\(T1\)根本不是我认识的\(T1\)。。。
- \(T2\):嗯,为什么这题不放\(T1\)?
- \(T3\):看起来还挺套路的吧,过会儿再仔细想。
- \(T4\):一脸懵逼,又是被贪吃蛇吊打一天。
比赛正式开始,鼓起勇气,从\(T1\)开始。
先重新认认真真读了一遍题面,再次确认了这果然是道毒瘤\(T1\)。。。
但没办法,只能硬着头皮上了。
感觉直接做有点小麻烦,立马想到二分年份,一下就可做了许多。
调了半个小时大概过了吧,但发现大样例给得很水,都是一些特别大的数据,没有接近于题目给定的特殊年份的,感觉依旧很虚。
虚归虚,还是先看到下一题。这道题应该是真的送分吧?(但愿不是在立\(flag\))
然后看到\(T3\),刚才就觉得这是套路题,仔细想想应该没啥大问题。
反正树的情况是很简单的,\(DAG\)的话拓扑排序一下也差不多,大体就是统计一下每个函数的贡献,写完也轻轻松松过了大样例。(坐等打脸)
首先第二个样例就让我一脸懵逼,花了好久才理解题意。
然后瞎猜了一个结论,莫名其妙过了大样例,还兴奋了一会儿。
接着突然发现这个结论错得非常智障,改掉发现依然能过大样例。
终于意识到大样例是多么水,但也没有很好的别的方式来确认正确性。
只好不断地推来推去,推出了许许多多的版本,而它们唯一的共性就是都能过大样例。。。
更难受的是我写了一个\(O(nlogn)\)的做法却跑不过\(5\times10^4\)的大样例,时限\(2s\)却要跑上\(2.8s\),卡常也卡不动,真的想死。
莫名其妙就只剩半个小时了,最后还是决定好好查一下前面的代码。毕竟没写对拍,也不知道这种题目该怎么写对拍。
最后\(10s\)发现\(T1\)打错了一个小细节,忙改掉。但这时已经把无关文件删掉了,只是过了编译,没来得及测样例,有点小虚。
估分顶到天了也就\(100+100+100+55\),再乐观点希望最后一题能多水一些分,但更多是祈祷其他题目不要写挂。
无所事事的呆滞归程
上次JXC拷了我几个游戏,本想颓废一下放飞自我,结果发现我的垃圾电脑根本打不开。。。
于是又一次无所事事,补了补游记,然后就是看LYP颓废。
总而言之,这就是我的\(CSP-S2020\)了吧。
后记
\(11.07\)测了测民间数据,发现只有\(40+100+80+70=290\)。冷静分析一波发现\(T1\)会挂在公元\(1\)年的情况(这种细节题真的恶心啊),而\(T3\)没发现乘数有\(0\)给所有乘数做了个前缀积直接真·爆零。
\(11.16\)官方成绩终于出了,正式成绩\(60+100+70+70=300\)。\(T1\)多水了些分,\(T3\)正解写挂直接和暴力同分真的难受。。。
算了算了,反正\(CSP\)只要有分就能去\(NOIP\)了,即便炸了也没什么关系吧。。。