CSP-S2021 乱打记

总的来说今年的题比去年简单不少,至少可做得多,但我依然很菜。

Day-?

模拟赛被疯狂吊打,自闭++

Day0

试机,感觉6机房电脑整体不错,调试了一下路径又写了个板子就没什么时间了。

左边写了个 NTT,右边写了个求 gcd 矩阵行列式,而我写了个A+B。

Day1

早上可以晚到,可惜我是住读,摸了一会也不是很想复习,看了看板子就回家休息了。

CQ 又双叒叕提前发密码!我路径都还没设完,可恶啊。

慢悠悠调完路径,看一眼密码:21!9-324@emb,不知所云。

大概还是提前了几分钟看到题,看到编译选项 -lm -O2,woc,C++14呢?哦,默认啊,那没事了。

粗略看了四道题,发现一道题都不会,只发现 T4 不可做,因为没看懂,自闭了。(这是有多粗略啊)

T1 先想了个三分,发现假了,然后画了画图,发现 T1 会了,想+写+拍用了 55 分钟,速度一般。

我习惯写一小段就按 F9 编译来保存,但时常 CE,疑惑了半天之后才发现键盘的空格和;不灵,挺烦人的。

然后看 T2,这直接把区间DP+前缀和优化写脸上了,先写个 (O(n^4)) 的看看,然后发现过不了,仔细想了一波发现处理不了()()()的去重问题,再仔细想了想发现自己完全不会去重。(这不是傻子是什么)

最后发现直接强制两个括号匹配就可以了,这个好像挺经典的吧,然后就过了大样例。

然而改成前缀和的时候死活过不了,调了巨大久发现是前缀和处理多了(?),少处理一点就过了最大样例,极限数据跑的挺快,就没管了。

只剩一个半小时了。

T3 似乎没什么思路?随便写了个暴力发现随机数据跑得飞快,实在不行也是 (O(n^2)) 的。(但是我没有记忆化于是完全可以被搞到 (O(n!)) 级别)

现在还剩半个小时,感觉 T3 可以优化,但是误判优化比较复杂,打算先看 T4,仔细看了很多遍 T4 题意,虽然长得很网络流,但是我对网络流相当不自信,突然想到是 CSP,于是暴力的欲望都没有了,(kle 2) 也不太会。(考场想的毛毛虫状物当然不可做!)

我想的最暴力的暴力似乎过不了第一档数据。

现在脑子已经昏沉,可能是下午考试+机房闷热的 debuff。

于是我做了个不知道对不对的决定:开始分析今天晚上 EDG vs RNG。放一下我 T4 的草稿纸:

/*
还没仔细看题
如果是网络流,我直接****
这题暴力都不想写,艹 

不要再走神啦!

还有15分钟,应该开始检查了,反正有分就能过,我也不在乎什么一等奖不一等奖了
这暴力分不要也罢 

EDG vs RNG
究竟是明凯八强诅咒还是内战幻神显灵?! 
今晚八点不见不散 (md我可能还没到家
EDG上去肯定被暴打,RNG上去还有一丝希望,毕竟MSI冠军
showmaker太恐怖了
不过我倒是希望李哥夺冠,光荣退役 

虽然走神很不好,但是写完这些顿时脑子清醒很多,又可以继续检查了! 

fuck FPX 
*/

其实也没分析啥......

然后就只剩 15 分钟了,谨记之前的教训于是放弃 T3 而开始检查,然而到最后也没有检查出来任何锅。

出考场感觉人均AK,相当自闭。

晚上看 LPL S11决赛,只能说 RNG 太依赖圣枪哥了。/youl

Day2

颓+补题。

T3 已经改过了,发现自己确实是sb,只改了一丢丢就过了QAQ,而且考场上改一定可以改得出来!应该知道做法但写出来不是线性的人很少吧......

发现我因为 T4 草稿而成了奇人。(没错我就是整活人CQ-00137)

好家伙又上一个

我考试的时候完全没想到会被公开处刑

哦对了,我估分 100+100+52+0=252,洛谷上民间数据 100+95+100+0=295,InfOJ 100+100+80+10=290,HydroOJ 100+90+100+0=290。

然而一车人360,人均300。

update 2021.10.31 出分了 100+100+60+0=260,我觉得数据强度还行,然而周围的人都说数据水,T3多过一堆点?

总结

下午考试开场状态不佳导致看什么题都没思路,后来逐渐进入状态感觉不错。

失误的话应该就是对 T3 优化难度的误判,其它都没什么,或者说过于保守也是失误?

T4 10pts不打是因为时间复杂度算错了,感觉 (2^{25}T) 巨离谱。

当然 T2 经典做法想太久+调试太久导致时间不够,直接让我打消写后面题正解的想法,还是要多刷题积累经验。

客观原因是最后一个(半)小时脑子比较昏沉,可能是考场有点闷热吧(脱外套有点冷,穿上又相当热),解决方法如 T4 草稿所示。

好好打应该至少 310,这样差距就不是很大了。

Day3

没错,总结是 Day2 写的。

发现 T4 条件 (sum k_{i}) 看掉了,不过对分数没什么影响,只是补题的时候一度认为时间复杂度假了。

以后一定要避免这个问题。

现在发现 T4 (kle 2) 的做法好像挺显然,所以基础分 345?

如果网络流也是基础的话,拼盘后基础分可以达到 380?

update 2021.11.7 不破不立,恭喜EDG!我谢罪!

原文地址:https://www.cnblogs.com/PPLPPL/p/15455660.html