CSP-S 2020游记

上接CSP2020考前心路历程，下接NOIP2020游记。

---

考场上一直感觉自己在打PJ，哭了

进考场能看题目的时候已经是14:29了

开题看T1，大模拟想直接弃掉，我以为30min可以秒了T1呢

看后面三题都觉得懵懵的，于是还是去写T1了

写了大概1h30min，思路很乱，稍微写了一下T2的读入（？

然后继续写T1，直接暴力分类，我大概分了六七类的样子

就公元前做一下，1582.10.4前做一下，之后就跳400年，跳100年，（跳4年），再暴力跑就行了

跳四年想想好像不是很必要就没写了，时间复杂度是$O(100n)$，应该能过

T1大样例真的ex，只有1582年10月4日之后的

 

大概2h10min写完T1，去看T2，看了好几遍题目才看懂，发现q不相等，那q和c不是没用？

20min写了一下，直接水过大样例，今年又是unsigned long long，感觉没问题

出来后才知道可能会爆unsigned long long，我tm直接好家伙

毒瘤出题人，别卡掉太多分就行了

 

T3感觉可以随便打打标记，记录一个2操作的乘法前缀积，1操作的时候直接乘上上一次1操作后的标记的积

理论上每次1和2操作可以做到$O(1)$，但是需要写逆元，1操作就多了个$log$

3操作不知道怎么处理，就暴力跑了，不知道复杂度是什么，感觉树可以过

居然1s水过了大样例，希望能骗到一点分

 

T4好像会$O(n^2)$，但是来不及写了，就n=3随便写咯

 

发现大家都被T1卡了好久，毒瘤出题人

看收取结果有人T1写了40096bytes，这怕不是打表？

 

update：停了半个月课上了考场还是只会打暴力，难受

希望T1不要挂了，T2不要被unsigned long long卡掉太多分吧

 

update：早上jbc吃饭的时候分析了我T3的复杂度，好像是$nq\log\sum{c[i]}$的，所以树也过不了，但是为什么oitiku和牛客网都把树的分全过了呢

---

 咕分：100(?) + 90(?) + 40(?) + 20 = 250(?)，等代码和数据出来再更吧

update on 2020/11/7: oitiku 90+95+75+20=280

T1没开longlong见祖宗，T3乱搞水过去那么多，希望CCF数据能一样这么水

update on 2020/11/7: 牛客网 90+95+70+20=275

update on 2020/11/8：luogu 90+95+25+20=230

真 实 成 绩

良心数据把我T3搞飞了，希望CCF不要请良心出题人（

感觉luogu数据已经够强了，CCF不能再卡掉更多分了吧，T3 WA一个点是什么意思啊

update:逆元做法不能过乘以0的点，懂了懂了

update on 2020/11/16：出成绩日

CCF咕了，数据发出来在luogu上测有90+95+50+20=255

T3良心数据，大概是FJ rk 23

双十有个神仙395，不知道是ccj还是去年的队爷，orz

orz zhy300，orz zhh280两位神都进省队排名了

---

并没有AFO