CSP-S2026游记
magician__ · · 生活·游记
年级高二,坐标SD
今年全市就我一个去复赛的,带队老师没有同去,有点孤单
有几支竞赛学校的队伍与我住在同一个酒店,压力有点大刚雷
试机无异,不提
周六中午,我在酒店里点了一瓶咖啡,往年都是带队老师每人发一瓶,今年只好自己点了,算是增长信心
下午入场时,看到路上很多老师在给自己的三五个或十几个学生做最后辅导。我告诉自己已经准备充分,以自己之力足矣
开考了,T1叫“能量水晶”,看着不简单。我仔细读了几遍题,迅速想到了排序后双指针的解法。经过微调,大约开考后25分钟写完了正解。
也许是喝了太多咖啡,切掉T1后就去上了趟厕所,回来接着做T2
地铁站口、站厅、站台、路线看的我眼花缭乱,仅是读题就花了将近30分钟,后来在草稿纸上画出题述的结构,又因为没搞清站厅和站台的对应关系而画错了两次。直到我完全梳理好题意,又过去了大约30分钟。
我意识到自己有些唐了,便沉下心来尽力思考
“能否将每一条路线看作一个节点?”
我沉思了,开始计算这种思路的时间复杂度
站厅有m个,但数据范围写的却是
“这两个应该差不多”
就这样,我将1e7的复杂度算成了2e8,并否定了正解,写了44分的部分分
100pts -> 44pts
再说起来,我终究是不能以此为没有拿到一级的借口的,计算时间复杂度难道不是OIer的必要技能吗?
留给后两题的时间只剩1.5h了,我决定不做T4
随后在剩下的时间里写了8分的暴力中的暴力
出考场了
“理想得分100+44+8=152”我这样跟线上的朋友说
过了几天,成绩公布,真的是152分,一分也没挂,也算是不幸中的万幸了
全国数据公布,我算出自己的全国排名是20.9%,与蓝勾失之交臂,小有遗憾
一周后我又要参加NOIP了,希望能取得更好一点的成绩
RP++