2024 CSP 邮寄

chenzhixuan2010

2024-11-01 13:57:14

Life & Travel

上年参加 CSP-S 后只拿了二等,于是不甘心的我今年又来打 CSP。

Day -1

因为今天是校运会所以很早就放学了,然后在家复习了 2h 的模板。

Day 0

上午

由于上一年的 J 组打到了 305pts,所以今年一点也不紧张。

T1 一眼题,用了个 map 花 10min 就过了。

T2 一看就像模拟,于是花了 20min 打模拟,大样例过了。

T3 第一眼没看出来,花了 20min 啥也没想到,直到看到特殊性质。然后我就先打了个 20pts 的模拟,发现 n7 取模的结果不同,要输出的数也就不同。然后花了 20min 打,最后过大样例了。

最后的时间全部在看 T4,结果想过图论感觉行不通,想到 dp 又没时间写,只写了个 15pts 的暴力分。

洛谷估分 100+100+100+15=315pts,跟我的估分一样。

下午

赛前保佑自己能够 1=。

看到 T1 还是如此的简单,心中的石头稍微放下了一点,用了 15min 打完,直接开 T2。

看到 T2 我就傻了,因为我还在初中,所以我根本不知道加速度是啥。要不是最后给了公式我就真炸了。于是我用了大概 2h 去调这题,万幸最后的大样例都过了。

T3 用了 20min 才看懂,然后根本想不出来。突然我想到这题的两个数相同,与上一年的消消乐很像!当时比赛完后我去看题解好像是有一篇也是利用从一个字母跳到下一个相同字母的上一个字母的方式过的。结果没想到 O(n^2) 的 dp,倒是想出来了 O(n) 的 dp。于是直接口胡了一下。一开始没过大样例我还以为我的想法是错的,后来看大样例发现原来有相邻的两个相同的数的话那么它们不会被记入 dp 数组。于是重新打了一遍,结果过大样例了!!!!!!!

最后的 T4 只剩下 20min,啥也没打。

原本由于数据错误,洛谷估分为 100+0+25+0,我还为我的 T2 和 T3 爆炸而感到惋惜,结果数据修好后变成了 100+80+100+0=280pts!!!!

总结

今年发挥超常,不过可惜的是 S 组还是差一点上 300,但 1= 应该没有大问题了。总之希望 rp++,到时候不要因为没写 freopen 啥的爆炸吧。