Zh14的CSP-S2 2025游记
Day 0(2025.10.31)
早上六点从家出发去淄博站,结果到站以后:
T395次列车大约晚点20分钟
……等吧。
好不容易坐上车了结果在青州和昌乐待避了一堆动车,愣生生把20分钟的晚点拉到了一个半小时……
我好不容易抢的第二程的智动啊……
最后比预计的晚了一个小时左右到日照,然后又倒了两趟公交车才到酒店……
睡。
睡醒去山外试机。
试机回来去了趟海边,回酒店接着睡 。
Day1(2025.11.1)
早上之前上学定的闹钟吵醒。
关了之后接着睡。
睡起来写了个线段树的板子就去吃饭了。
吃完饭去考场,买了一瓶牢大一瓶dfsy和两瓶矿泉水。(注:dfsy考前喝了,剩下的只喝了牢大,还没喝完)
进考场就开始设置dev,这东西对我这种vscode用惯了的人来说有点便秘。
发密码了,监考员敲了两遍密码才敲对,难绷。
概览题目之后开T1发现自己好像没有办法立马想到贪心……
于是去看T2发现k==0的16分疑似可以最小生成树干掉……(但是出现了一些问题,详见后文)
写完这些大概14:50,于是去看T1,在上了个厕所,洗了把脸之后,注意到了贪心方法,于是开写。
大样例AC之后,不会对拍于是去看T2,但是瞪了好久没瞪出来该怎么做于是去看后两题。
T3字符串,投降!
T4发现可以搞8分暴力于是写了。
回到T2,在又去了一次厕所之后疑似发现了一个做法,把村子拆成俩点了然后做最小生成树(此时还有45min),于是单开一个函数写这玩意。
但是,写完测样例发现是假的,此时距离交卷还有20min。
剩的时间不多了,写了点批话,删了删文件然后交卷。
预估100 + 16 + 0 + 8 =124。(注:代码里的错误预估是没看见一共25个点导致的)
希望ccf别挂我。
回来的车上找到了一个打音游的同好(@Accepted_Error),聊了一路天,很开心。
考后
yd和洛谷的评测都是100 + 0 + 0 + 8 = 108pts,于是去找原因。
最后发现,在16pts的部分分中:
sort(edge + 1,edge + 1 + n,cmp);
(考场代码)
sort(edge + 1,edge + 1 + m,cmp);
(应该这样写)
……
警钟长(jue)鸣(lan)。
回学校之后才发现自己身份证落在了考场
……
警钟长(jue)鸣(lan) * 2。