CSP-S2025邮寄

· · 生活·游记

day -114（初赛）

状态很不好，考了66.5 压线过了

day0

中午十二点多离校坐高铁前往日照，住在了大学城的酒店，开车6min就能到学校，酒店里居然给了八瓶矿泉水，不愁喝了，睡了会觉就出去吃饭，吃完饭回来打了打板子就去试机。疑似分到了老爷机，用的是i5四代，好处是坐最后一排空间比较大，测了测效率确实慢很多。去便利店买了巧克力和火腿肠，回酒店继续打板子，然后睡觉。

day1

睡得还行，吃了非常多早饭，上午也没太学进去多少，十一点多吃了妈妈买的饺子，鲅鱼馅的味道还行，深思熟虑之下决定带三瓶矿泉水+一瓶脉动+三块费列罗+一盒健达（虽然没来得及吃）。十二点多看到ccf更新测评机了，比较欣喜与惊讶。

一点多下去退房，在酒店大堂坐了会，又拿了瓶矿泉水，打车去考场。在考场遇到了老师，楼下有一大堆人在等，还好来得早，两点整准时进场。

进场以后打了打缺省源，然后大脑开始胡思乱想，有一点恍惚的感觉，感觉时间过得非常快，仿佛这只是一场模拟赛。

2：30准时公布了密码，准时解压。先看了第一题，发现第一题肥肠简单，遂决定直接开写，写完以后过了大约27min，没怎么调就过小样例了，直接测了最后一个大洋例，跑了0.9s+，关了同步流就到了0.2s+，此时过去了大约35min。感觉这就是一道橙题（怎么会绿呢）

后面读了第二题，没有一下子看出思路，于是看第三题，看的一头雾水，继续看第四题又回过来看第三题，终于看懂了。但是面对这三道题根本无从下手。最开始想着第二题可以把点加进去跑最小生成树，但是脑子抽了总感觉不行。于是一直在三题暴力和四题暴力之间无限抉择，徘徊了半个小时，开始着急了，意识到必须做出抉择，决定写第三题，跑了无数次KMP，一直调不出来，越来越着急，只好去写了第三题8分代码，十分钟就写完了，信心大阵。

此时仍然感觉第二题有希望写出正解，得多给第二题一些时间，并且想到直接枚举哪些点加入图中跑2^k遍最小生成树，这样应该能得到好几十分，时间复杂度是O(2^k*mlogm)的,算是最朴素的解法了吧。写的时候感觉很多边没必要一直跟着跑最小生成树，但是也不会处理，就没有考虑。跑测试点11~12获得了5s+的好成绩，关了同步流跑到了4s左右。算了算时间超过5e8了，觉得虽然测评机更新了，但是应该不会把效率提升太多，就写了个判断，如下：

        if(m>1e5&&cnt>=8){
            cout<<ans;
            exit(0);
        }

（cnt为枚举城镇的次数）比较猎奇，按照概率应该能多得四分。

接着去看第三题，调调调调调调，一直不知道哪里写错了，想在还有半小时结束的时候拿8分走人，此时大概是5：43，写了一些断电，发现KMP的标记数组居然全都是0，发现居然把t1,t2这两个字符串在main函数里面和外面都定义了，糖丸了，改出来就过了小样例，大样例却一直RE，看着离6：00越来越近，内心无比焦急。6：00时决定不写8分了，放手一搏。在6：27的时候想到有没有可能t的长度比s短，加了个特判，此时已经6：29了，通过了编译没来得及测样例就整理文件离场了。

此时我并不认为我的第三题能拿到分，估分100+32+0+8=140，因为没太检查，还有宝玲风险。下楼的时候遇到了zpy，他说他第二题做出来了，信心--。还遇到了zjjj，他说他后三题时间复杂度都算不出来，猎奇。楼下人挤着人，根本走不动，和zpy和zjjj钻到小树林里逃走了。又去了操场拍合照，fxj第一题都没想出来，太菜了，zsh能考到220左右，太强了，yyr大佬更是能考到290昏，orzorz，拍完照就赶高铁去了。

看洛谷讨论区，很多人在讨论题目难度，基本上都是说难度是橙蓝紫紫和黄蓝紫紫的，一个同学说第一题是绿题，我根本不相信，结果洛谷上面还真是。微信群zsh问第三题是不是没有说t1和t2相等，后面发现还真是，自认为第三题不对的原因找到了，但是又看洛谷上别人说这个不影响大样例，回家复原了一下代码，洛谷自测第二题竟然得了60分，太水了吧，改一改甚至就有72分了

day 2

zsh发来了一个机构测得考场代码，获得了145分，山东省第500来名，比较绝望，觉得没有1=了，复原了一下考场第三题代码，还是同样的情况，加上T1T2长度的判断以及T和S长度的判断得到了30分，删掉T1T2判断居然也有30分！那我是哪里写错了，要不然就不是145分了啊。结果中午的时候发现准考证号记错了，实际上应该是85+56+55+8=204，山东省第251，欣喜若狂，当然数据比较水，但是第一题为什么挂了15分至今都不知道。交到洛谷上是100+64+25+8=197，第二题骗了好多分。 好吧，在洛谷上发了一篇帖子，发现第一题把符号写错了，如下：

            if(a[i].b>a[i].a&&a[i].b>a[i].c) cho[2]++,a[i].ch=2,a[i].cha=a[i].b-max(a[i].a,a[i].c);
            else if(a[i].a>a[i].b&&a[i].a>a[i].c) cho[1]++,a[i].ch=1,a[i].cha=a[i].a-max(a[i].b,a[i].c);
            else cho[3]++,a[i].ch=3,a[i].cha=a[i].c-max(a[i].a,a[i].b);

（上面代码是在求社团喜好的最大值）这就导致喜好为100 100 1的时候会选最小的一个。当时不知道哪来的自信大洋例都没测，只测了最后一个（虽然前几个大样例也是算对了）

这实在是：

太糖了

day 3

上午晨读的时候发现第二题写的神秘判断会阴差阳错算对特殊性质A，也算是rp++了吧，还是太开心了

day 111

80+64+30+8=182