无力回天的CSP2020

  • day ???
    初赛日,见到了不少鸽鸽,随便考考就结束了,犯了不少低级错误

  • day ???
    初赛出成绩了,89.5,还算可以,《至少能过》

  • day 0
    期中考试,没(咋)复习,就当为CSP积攒rp吧

  • day 1 技不如人,甘拜下风
    考前见到了wzy,djq,csy,dy,ycs,byf,ll,他们都好强啊
    一如既往的在那栋大楼考试,6A机房
    试机没写啥,就写了个fread,加上对拍的板子(最后也没怎么拍)
    考前五分钟发题,打开包,看到ju(久)lian(莲),心里一凉
    开T1,woc,怎么是julian。那我没了(flag),看了下题意,是个令人想吐的大模拟
    开T2,是不是随便算一下有几位能填1就行啊,憨憨题
    开T3,这个题,怎么那么像r爷出的zroi题啊,感觉可做(flag2)
    开T4,怎么考博弈了,我博弈菜的很,是不是没了啊,看了下\(n = 3\)很好做,拿个20pts就跑吧(flag
    3)
    写T1,心态炸裂,这咋整,反正码码码了1h,通过玄学操作过了大样例(根本没意识到有个地方闰年计算错了)
    写T2,“T1花了太多时间,赶快把T2写掉”,写了个带log的屑做法,gen了个大数据测了一下,问题不大,应该不会T(没意识到要开ull),过去了1.5h
    写T3,感觉是计算每个操作的使用次数,但是先后怎么办啊,我只会\(\sum C\)\(0\)的和只有一种操作的,怎么办啊。第一档我就不会,树咋做啊,想了好久,树上的仍然不会,感觉是树剖后的奇妙操作(考完试才知道这个可以线段树合并)。过去了2h,放弃了部分分,开始rush一波正解。“这个东西是不是很分治啊,考虑后面乘法对加法的贡献”,上个厕所冷静一下,发现这个思路很对。最后的调用序列当一个操作,根据操作建立父子关系,就是先从儿子往父亲拓扑一遍,求出调用每个函数会乘上多少,在从父亲往孩子拓扑一遍,孩子按照访问顺序的逆序遍历,后面儿子的乘积贡献给前面的加法。开始码码码,花了40min过了小样例,忘记了该节点的贡献次数也要算上。此时还剩1h20min,测大样例,发现根本过不去,我又开始流冷汗,不会想假了吧,上个厕所,确认一下,感觉还是很对,然后就疯狂调试,一直在小黄鸭(事实说明不放弃这个解法是对的)。后面突然想起来,第二次拓扑排序时,有些贡献为0的点也要在一开始入队,加上就过了大样例,上个厕所,还剩下40min
    写T4,写了个20pts就跑,感觉还是检查前面的要紧,想到了nlogn,但是感觉时间不够就没写(迷惑)
    T3写了个对拍,拍了下也没啥问题,为啥我选到的就是我没挂的题啊/px
    然后记录了字节数,在草稿纸上写下了大大的AFO
    考完试交流,woc,T2要开ull,甚至还要特判爆ull,没了,仔细想想T1好虚啊,估计爆零了,当时最后悔的就是没rushT4,我排队时想了一下,好像就是蚯蚓?(upd:两个队列优化是个假做法)
    0~100+60~100+100+20=180~320,技不如人,甘拜下风。NOIP前的这个月,我要好好练下码力,否则考场上遇到大模拟就没了,记住不要相信大样例
    我想象的难度排序,T1<T2<T3<T4,实际的难度排序,T2<T3<T1<T4

  • upd on 11.16
    官方数据测了一波,80+95+100+20=295,感谢良心数据

posted @ 2020-11-08 10:07  JSOI爆零珂学家yzhang  阅读(355)  评论(2编辑  收藏