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