CSP-S 2024 游记

DgNeHzL7777

2024-10-27 10:14:00

Life & Travel

初赛

在山东省实验中学考的,考了80.5分,分数线50多。

Day 0 (afternoon)

又可以不用上学了。

Day 0 (evening)

试机,在日照外国语职业技术大学,电脑是 Win10 的。

写了几个简单的算法:ST表、KMP、单调栈,写得挺顺的,还试了试对拍。(去年试机的时候写的线段树,今年不会写了悲)还有普及组的过来抢座位,所以8点多就回去了。

学校风景不错

全季酒店的电视打不开,没法看电视了。

Day 1 (morning)

9点多起来,写了写去年 S 组 T1T2,感觉挺简单。去年T1写了三个多小时,今天用了个 set 的思想求交集,10多分钟就做完了。

又看了看最近模拟赛是如何挂分的。

Day 2 (afternoon)

去考试。

考试之前又写了个 ST表。

2:20,压缩包密码下发了,我看样例,感觉 detect是个图论。

2:25 PDF密码下发了,我先大致看了 4 道题,感觉 T1 贪心,T2 阅读理解,T3 DP,T4看不懂。

先做T1,看 R_i \le 1e5,于是桶排序,调了一会,20分钟后大样例就过了。

然后做其他题,突然想起来去年因为 T3 因为题目长而没做导致没拿那关键的 15 分,于是开始做T2。

感觉T2不是很难,于是开始做,一开始用l_i , r_i表示超速区间,一开始用的二分。但调了很久,a<0 的情况都特别离谱,我愕然了,就调,发现二分可以不用。于是先上了个厕所。

回来之后,我就写:

if(a<0){
  cout<<"-----哇-----\n";
  ...
  ...
}

但连“-----哇-----”都没输出出来,我愈加愕然了。

过了一会,突然发现从PDF上面复制的样例负号和数字之间有个空格

。。。。。。。。。。。。。。

humorous CCF

。。。。。。。。。。。。。。

然后把 l_i,R_i 都处理出来了,我就开始求ans1和ans2,我看 n,m \le 1e5,这可怎么办。

于是只能写 n,m \le 3000O(n^2) 做法。

我甚至还证明了时间复杂度正确: ``` 设共有k个超速且能查出来的车,k级别为3000 则次的mxi测速仪,设测出个数为cnt[i] 则cnt[1]+cnt[2]+...+cnt[若干]=k 这样时间复杂度为O(C割马(cnt[i]*cnt[i])) 由于(C割马cnt[i])^2>=(C割马(cnt[i]*cnt[i])) 所以复杂度正确 ``` 写完代码了,来测样例。 样例1-4前面 $n,m \le 3000$ 的都和答案一样,但样例 5 的第一组就死循环了。 但我感觉1-4都过了,而且还是多组测试数据,就没什么问题。 时间到了17:15 看T3的20分可以二进制枚举,于是写了。 又看T4,实在不会,突然想起来或曰去年T4敲上样例可以得5分,于是我写上了样例。 --- 17:40 大家都说,自己造数据很重要,于是我造T1数据 ``` 5 2 4 7 9 11 1 ``` 但我的程序输出2,发现写复杂了,我改了改,过了。 又看T2,想他为什么有$a=0和a>0$呢。其实这样的话$i=[1,n] ,r_i=L$但我没想到,痛失20分。 有发现T2多定义了很多数组,还memset了,于是我删掉了。 --- 18:25 交卷。 估分180 --- ## Day1 (evening) 吃海底捞 ![](https://cdn.luogu.com.cn/upload/image_hosting/anma5lqo.png?x-oss-process=image/resize,m_lfit,h_1200,w_200) ## 后记 大海 ![](https://cdn.luogu.com.cn/upload/image_hosting/4vm8tecw.png?x-oss-process=image/resize,m_lfit,h_1700,w_2250) 两年来,不知已经挂了多少分... 今年 T2 的 $60$ 挂成了 [(不大于 $20$ 的最大质数)$+$(不是质数也不是合数的数)] 140+40=180 180是SD1=线 去年的 T3 ,但凡看一眼,也能再加上[(不大于 $20$ 的最大质数)-(唯一的偶质数)$^2$] 125+15=140 140是SD1=线 唉。 明年再战