CSP-J/S 2023 游记

早上 \(6:00\) 准时起床,没定闹钟,一分不差。

满怀期望地进入了考场。

先打了一场普及组预热,打开题目简单一看,T3 解方程什么鬼?遂开始从 T1 做。

T1 是简单的数学题,写了个正解,又写了个暴力用于对拍,15 min 左右就过掉了。

T2 好像和 洛谷 P1016 [NOIP1999 提高组] 旅行家的预算 比较相似,简单贪心一下即可。中间有很多细节需要处理,大概 15 min 过掉大样例。

T3 竟然又是大模拟??!想到了定义一个结构体 frac 来存储分数,并单独维护根号下的值。在疯狂调试无果后,学习 fqh 的伟大精神,上了个厕所再战。果然,OIer 的灵感有 \(99\%\) 是来源于厕所的,回来后瞬间处理好了分子为 \(0\) 和分母为 \(\pm 1\) 的情况,过掉了大样例。

T4 好像是个图论,但赛时没想到正解,打了个骗分走人。

赛后估分:\(100+100+100+[5, \space 15]=[305, \space 315]\)

很快就到了下午。

简单地玩了会扫雷调整心态,然后快速开始解压压缩包,并通过测试点判断题目类型。

赛前,某同学(我不说是谁)说过,他猜这场比赛 T2 字符串,T3 dp,刚好说反,乐。

T1 是简单的爆搜,逆向处理所有情况即可。竟然调了 1h 才过大样例,真的是太菜了。

T2 不会正解,遂打了个 \(O(n^3)\) 的区间 dp,\(35\) 分走人。

打了 30 min T4 骗分后,剩下的时间开始肝 T3。写了一大堆 map 维护各种各样的东西,越来越迷惑,却始终调不出来。

最后二十分钟,越来越紧张了,汗水浸润了我的短袖,身上越发的寒冷。努力不去想要是因为此题而丢失省一会是什么样的情景,最终在比赛结束前仍然没能调出正解,\(-100\) pts。

比赛结束了,拖着沉重的身躯离开。身边,一群群的同学在不停地讨论着 T3、T4 的暴力与 T2 的 \(O(n^2)\) 做法,我的心也如同在大雪飘飞的水面上航行的方舟,开启了冻结的历程。

冰封万里,恍如隔世。却忽然发现,自己的 T4 连调试代码都没有来得及删掉,甚至连最简单的 T1,也在不同的民间数据中挂掉了不同的分数,仿佛整个人被全部掏空,丧失了魂魄。

所有的结局都已写好,所有的泪水也都已启程。CSP2023,永别!

upd:压线拿到了 1=,NOIP 继续加油!

posted @ 2023-10-16 22:44  心灵震荡  阅读(49)  评论(0)    收藏  举报