初赛
在山东省实验中学考的,考了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 3000的 O(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=线
唉。
明年再战