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 imes10^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)了,即便炸了也没什么关系吧。。。

原文地址:https://www.cnblogs.com/chenxiaoran666/p/CSP2020.html