CSP2023 游记

发布时间 2023-11-05 20:05:13作者: Tx_Lcy

初赛模拟赛质量单调递增,质量单调递减。

感觉做这么多模拟赛的唯一用处就是考试时不管看到什么阴间题都不觉得惊讶了。

初赛

\(\rm wsjf\)\(\rm shaber\ MK\)\(\rm lanos\) 一个考场。

进场之前 \(\rm MK\) 说我如果过初赛他就没丁。

看试卷,发现非常傻逼,又发现监考老师坐在我旁边,【】吓断了。

选择题用时 \(20 \min\),一切顺利。

阅读程序也感觉非常傻逼,\(\rm T1\) 随便模拟了一下,\(\rm T2\) 大概想了一下,发现 \(\verb!solve1!\)\(\verb!solve2!\) 的功能是一样的,问题是复杂度是啥呢,复杂度大概是 \(\sum f(i)\)\(f(i)\) 表示 \(i\) 的质因子次数之和,毛估估是 \(\mathcal O(n \log n)\) 的(其实是 \(\mathcal O(n \log \log n)\),小丑了),\(\rm T3\) 是原题,但是错了两个选择题,再次小丑。

完善程序感觉更傻逼了,\(\rm T1\) 花了 \(5 \min\)\(\rm T2\) 花了 \(5 \min\)

还剩下四十多分钟,以为自己 \(\rm AK\) 了,不管怎么样 \(90\) 分肯定有,于是开始摸鱼。

出考场 \(\rm shaber\ MK\) 说这把分数线必然 \(90+\)

回家一对答案,【】吓断了,\(80.5\),有道小傻逼上卡线过初赛。

这下是真的过不了初赛了,\(\rm MK\) 的丁看来保住了。

绷不住了,这居然还能比分数线高了 \(30\) 分,\(\rm MK\) 欠我一个丁。

复赛前

妈妈生的,模拟赛天天爆蛋。

前面几场比较简单,大多都能 \(300+\),甚至还让我 \(\rm AK\) 了一场。

后面随着题目越来越马桶,就爆蛋起来了,每天挂 \(100\) 分以上。

打洛谷提高模拟赛,别人 \(\rm T3\)\(n^4\)\(80+\),只有我跟暴搜一个分。

最终 \(rk22\),差一名拿到奖品,绷不住了。

\(\rm CSP\) 前一天晚上还在启动雀魂。

打了一把累计役满,但是铳了很多。

复赛

\(\rm CSP\) 当天上午依然在启动雀魂。

打了几个板子,但是都没用上。

在大巴上睡了一会,感觉状态还行。

开场先看了一遍所有题目,发现 \(\rm T3\) 题目很长,还是个 \(\rm J\) 组风格的大模拟,【】吓断了。

然后顺序开题,\(\rm T1\) 比较顺利。

\(\rm T2\) 稍微想了一会儿。

贪心地考虑,发现跟 \(i\) 匹配的 \(j\) 是固定的。

\(j\) 可以用类似子序列自动机的方式求出。

然后设 \(f_i\) 表示以 \(i\) 为结尾的合法串个数,直接转移就行了。

\(30 \min\) 写完。

然后给前两题写了个拍。

\(\rm T3\) 直接模拟,调到结束前 \(1.5h\)

\(\rm T4\) 看到就会了,写了个双 \(\log\),大样例一遍过。

但是 \(\rm 18:20\) 发现 \(\rm T4\) 有个地方写假了,是小问题,来不及改了,弃疗。

估了一下分大概是 \(300\) 出头。

自闭了,大家都 \(\rm AK\) 了。

希望吸吸爱抚的数据水点。

官方数据 \(100+100+70+75=345\)

爆蛋了,回家学文化课了。

\(\verb!upd:!\) \(\rm NOIP\) 准考证号居然与神 \(\rm huzhaoyang\) 去年的相同,神保佑我上队线。