CSP-J/S 2023 游记
早上 6:00 准时起床,没定闹钟,一分不差。
满怀期望地进入了考场。
先打了一场普及组预热,打开题目简单一看,T3 解方程什么鬼?遂开始从 T1 做。
T1 是简单的数学题,写了个正解,又写了个暴力用于对拍,15 min 左右就过掉了。
T2 好像和 洛谷 P1016 [NOIP1999 提高组] 旅行家的预算 比较相似,简单贪心一下即可。中间有很多细节需要处理,大概 15 min 过掉大样例。
T3 竟然又是大模拟??!想到了定义一个结构体 frac 来存储分数,并单独维护根号下的值。在疯狂调试无果后,学习 fqh 的伟大精神,上了个厕所再战。果然,OIer 的灵感有 99% 是来源于厕所的,回来后瞬间处理好了分子为 0 和分母为 ±1 的情况,过掉了大样例。
T4 好像是个图论,但赛时没想到正解,打了个骗分走人。
赛后估分:100+100+100+[5, 15]=[305, 315]。
很快就到了下午。
简单地玩了会扫雷调整心态,然后快速开始解压压缩包,并通过测试点判断题目类型。
赛前,某同学(我不说是谁)说过,他猜这场比赛 T2 字符串,T3 dp,刚好说反,乐。
T1 是简单的爆搜,逆向处理所有情况即可。竟然调了 1h 才过大样例,真的是太菜了。
T2 不会正解,遂打了个 O(n3) 的区间 dp,35 分走人。
打了 30 min T4 骗分后,剩下的时间开始肝 T3。写了一大堆 map 维护各种各样的东西,越来越迷惑,却始终调不出来。
最后二十分钟,越来越紧张了,汗水浸润了我的短袖,身上越发的寒冷。努力不去想要是因为此题而丢失省一会是什么样的情景,最终在比赛结束前仍然没能调出正解,−100 pts。
比赛结束了,拖着沉重的身躯离开。身边,一群群的同学在不停地讨论着 T3、T4 的暴力与 T2 的 O(n2) 做法,我的心也如同在大雪飘飞的水面上航行的方舟,开启了冻结的历程。
冰封万里,恍如隔世。却忽然发现,自己的 T4 连调试代码都没有来得及删掉,甚至连最简单的 T1,也在不同的民间数据中挂掉了不同的分数,仿佛整个人被全部掏空,丧失了魂魄。
所有的结局都已写好,所有的泪水也都已启程。CSP2023,永别!
upd:压线拿到了 1=,NOIP 继续加油!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】