CSP-2026 邮寄
mengmeng123456 · · 生活·游记
前情提要:CSP2025-J364,-S 49 遗憾离场
day -6
周末作业写了一整天 /ll
day -1
请了一下午假回家复习
一直在担心J组不能AK,S切不出T1T2,被CSP2025-S吓哭了
day1 10/31
7:50 左右到达考场,进场
8:15 左右可以试机了
8:30 什么叫考试网站进不去了,看不到解压密码
8:45 网站好了解压题面,先通读一下题目。感觉今年的T4看起来比去年友好
9:00 左右打完T1。T2刚开始想的回文中心,从中间往两边扩展,并没有想到该如何实现。顺便看了一下T3,六百六十六纯板子题。回看T2,突然发现可以从两边往中间找
9:35 打完测完T2
9:55 打完测完T3。开始想T4。
首先,第一个卡牌不会被收走(或者说第一张卡牌上的数字一定能做贡献)。这么说后面只要有与第一张牌相同的牌,那就能一直收直到最后一张牌,此时桌面上还是第一张牌。这么说可以只统计最后一个出现的牌,贡献乘上出现次数即可。稍微证明了一下能不重不漏地计算,感觉还需要从后往前便利。
收完了第一张牌到与与其相同的最后一张牌,剩下的该怎么办呢?好像同理,那就可以直接从下一个位置转移过来!但是这并不是统计类题目啊,而是统计每个值的出现次数。感觉可以转化成对每个数字进行+1操作,靠后的位置还会继承前面位置的操作。我想到了DAG,将每个数值当成点。从后往前扫,如果数值第一次出现,就将其与下一个位置的数值连边,最后拓扑排序,累加贡献即可。
10:45 打完测完T4。哦不我无疑是兴奋的!不过剩下的时间我显然不能浪费掉。
10:45-11:40 重新通读T3T4的代码,一直在检查T3T4哪里是否要开 longlong、数组大小有没有问题……
11:45 发现快结束了,还有T2和T1一个“小模拟”还没看呢,不知道会不会有什么 corner case。检查到了T2,突然发现有一个 n=1 的数据,测了一下,因为我写的双指针是先计算,算完后再判断是否要 break。因此 n=1 时输出了 INF。
11:55 改完又重新测完大样例后提交 T2,因为比赛开始时网站的问题,延长了10 min,12:10结束比赛。
12:05 检查T1ing,我写的是将ABCDEF转化为123456,好吧其实不需要转化这个 D 的值是4,这个 F 的值是 6 !!!测了一下 DF 相邻,1110 !!!
迅速把相邻作为判断改成若是ABC则abs等于1,若是DF则直接相邻,12:07提交。
12:10 上午场结束。不敢想象,我在考试结束前不到30min发现并改回来了2个错误,感觉现在是真AK了。
13:50
睡了一觉起来,听说不少人把E座当成滚木了。去考场,感觉还是很紧张,初三的最后一次了。
14:30 下午场网站没有意外。第一题第一眼看成了可以+1-1,当成仓库选址(求中位数)了,写了 20min 写完了,大样例一直不过,一直是 n。自己造了一个小样例,过了之后大样例还是不对。再看一遍题目:将其能量值增加 1,有个滚木的 “减少1”。绷。发现直接 len*max-前缀和 就行了,被卡了 20min。
15:20 测完T1。有了去年 道路修复 的经验,我先看了数据范围,n<=500,d<=20,每个地铁站才只有20条线路经过,那不就能很快求出来没两条地铁线之间的换乘距离了吗,刚好 m<=5e5,刚好 2e8。建出来地铁线之间的图再跑个floyd。再看询问,复杂度才 4e7,啊?这么说T2就做完了?
我有点不太相信自己,又过了几遍思路,好像没啥问题。但这个 2e8 就很……超过1e8了,一般情况下都认为 1e8 跑 1s 的不知道能不能过。
不管了先写吧。写完后,我已经做好了调试的准备,没想到,大样例一下全过了。样例6跑了0.5s,样例7跑了0.7s,ber,我没写B性质,按理来说样例6应该能跑满的呀,什么叫样例7最慢。保险起见,我写了一个快读。
我算了一下总共的循环次数,大概是2.5e8,应该能过吧……
写完两道题后,心里面不知道是什么滋味,去年打了49,今年的分数我有点不敢相信。
16:30 决定看看T3T4,先把T4的15分拿了,看T3的DP,感觉可以尝试一下 n^3 的 DP,口胡了一个做法,但是最后还是没过大样例
17:30 决定再检查检查,觉得还是要把该拿的分保证拿到。
18:10 T2加了快读之后咋出现非常玄学的东西了?首先编译一次得2、3秒,然后第一次运行需要两三秒,但是再运行几次就都是正常的0.5s、0.7s。
18:25 我决定把T2快读改成cin cout关输入输出流
18:28 提交最新版T2
18:30 结束,不是,我旁边的一个同学应该是把极域给退了,大家电脑都黑屏了,他还在正常交代码
day2~4
薛定谔的T2:我当时改完输入输出测完大样例后文件输入输出写的对不对?
day5 11/5
晚上竟然出成绩了,心里的大石头总算是落下了
J 100+100+100+100=400
S 100+100+0+15=215
成也DP(JT4),败也DP(ST3部分分)
不管怎么说,J组算是圆满了,S参加NOIP应该也稳了。下周还要期中考试/ll。
最后,我的初中OI生涯马上也要结束了,还算圆满(虽然ST3保龄,但落子无悔!),高一NOIP再见!