DAY0
23点睡觉,睡前随便看了下。
DAY1
J组
考前跟同机房的聊了聊就进考场了。
在考场等了20分钟发密码,我的位置看不到密码,差评。监考就拿着密码在考场走了一圈,只看到一眼。字母全部大写怎么写的都跟小写一样/fn,于是输错了三次密码,罚坐5分钟。
解压后看题,t1没啥说的,t2模拟,写完t1t2之过了约15分钟。看t3,感觉像贪心,首先位数一定是 \lceil \frac{n}{7}\rceil ,想了想发现有几个数是没用的,写了个贪心,但是讨论漏情况而且测完小样例就扔了没拍看t4去了。t4感觉像 dp,调了半小时发现询问的词可能没在词库出现过加了离散化就会错,加了判断还是错,调了一小时发现 dp 过程中两个数组没清空,改完过了,大样例本地跑了 1.7s,以为过了直接交,强烈谴责 CCF 大样例 \sum l<2000 /ll。剩五分钟检查了下 freopen 就结束了。
估分:100+100+[0,100]+100
自测的时候发现复杂度假了而且词库中没出现 1 的情况会挂,luogu 上只有55pts。
实际:100+100+80+60=340
S组
直接进考场坐着,好热。发密码,一次输对/qiang。
看t1,签到题,排序遍历一遍就行,5分钟签到。t2先看了第一问发现是用提示给的式子求一下每辆车的超速区间,二分找一下区间内有没有测速仪就行,写完过去20分钟。再看第二问,发现是区间覆盖,但是竟然没想到贪心想了个 dp,f_i 表示前 i 个测速仪选第 i 个测速仪最少选几个能使前 i 个测速仪所在的所有超速区间内都有测速仪,后面写了个线段树优化,调了30分钟,大样例都过了。这时左边小孩开始施法,一直在念我听不懂的咒语/jk。看t3,写了个 dp,f_i 表示前 i 个数的最优答案,s_i 表示前 i 个数同色的贡献,lst_i 表示 i 上次出现的位置,
估分:100+100+20+28
赛后看t3题解发现跟我一开始的状态转移方程就差了个+1/kk
$$dp_i=dp_{lst_{a_i}+1}+a[i]+(s[i]-s[lst[a[i]]])$$
实际:100+100+20+20
为什么我t4 luogu上有36pts,CCF只给我20pts/fn。
### 总结
考的[数据删除],赛时不知道在想啥。
**谴责CCF大样例**,建议小孩单独一个考场/fn。