WEMS_pzc的博客

WEMS_pzc的博客

CSP-S2020 & NOIP2020游记

posted on 2020-10-21 18:51:04 | under 游记 |

2020年10月8日-2020年10月9日

高中第一次月考,国庆期间全在搞OI,结果语数英挂惨了,物化生政史地还行,化学选择题由于出题人的疏忽,答案直接印在了试卷上,然后还得全段重考
语文段排名714(全段721人),总分段排200+,全面爆炸。

2020年10月10日

月考后一天加初赛前一天,写了一个2048

2020年10月11日

初赛加体测加化学选择题重考,考场居然又回到了12中,选择题居然又考了计算机基础终极知识。

亮点自寻。
阅读程序第二题错了2.5分,第三题错了5.5分,总分就92分了。

2020年10月21日

学校运动会第一天,开幕式及其炫酷,报名了感觉竞争不是很激烈的1500m和3000m。
下午跑了1500m,时间5分25秒,排名11。第一名直接跑进了4分50秒,什么神仙。
还行,明天再接再厉。

2020年10月22日

学校运动会第二天,下午跑了3000m,时间11分31秒,排名3。

2020年11月4日

学校考了一场信心赛,结果T4居然是中午刚做过的原题
T2数组MLE了结果300分,果然是信心打击赛

2020年11月5日

学校又考了一场信心赛,结果T2居然又是做过的原题,T3也是有一年SDOI的原题,因为马上要期中考所以考了两个小时后去上了节语文课,感觉期中考要被《赤壁赋》杀了
这次吸取了昨天的教训,所以能用short的都用了short,能滚动数组的都没有滚动数组,就没有MLE了。

2020年11月6日

上午学文化课,下午学文化课,晚上竞赛班全部去听语文老师的讲座(其实就是上2个小时的语文课)所以依然在学文化课。

2020年11月7日

早上7点才起床,结果刷牙的时候宿管来查寝了,预示着今天会爆炸。
下午开题后感觉T1巨毒瘤,T2一眼题,T3没有想法,T4神仙题。
然后我就写+调了一个小时T1,开始先用半个小时写了个 $O(400*365Q)$的写法,发现大样例虽然过了但是要跑18s。想了想发现可以优化,又用半个小时写了 $O(400Q)$的做法,对拍了100000组感觉应该不会挂了
然后花了半个小时写T2,看到k最大为64就直接想起了去年D1T1那被坑掉的5分,开了unsigned long long,并且特判了k=64,n=0的情况,感觉应该不会挂了。然而我猜了5分钟unsigned long long 怎么用printf输出,最后才发现是%llu
然后想了想T3,感觉应该是计算每次加法操作的贡献。很快会了树的做法,发现改成拓扑排序就能直接跑DAG了,想+写+调了一个半小时,以为自己A了,却SB的用了逆元,并且没有意识到0没有逆元
T4先想了想大致的做法,发现只要能处理出每个回合谁最大、最小就能 $O(N)$做?感觉不是很确定就写了个 $O(N^2)$的做法,发现通过了所有样例,果断改成了线段树的 $O(NlogN)$做法,以为可以有很多分,结果我TM直接在原数组上修改了,感觉这种行为相当于多测未清空,直接挂没了。
T4样例也太水了吧,多测不清空能通过所有样例。场上以为 $O(NlogN)$ 能过T4,再加上只剩20分钟了,就没有多想去检查文件了。然而我检查了个寂寞,该挂的还是挂了
预估:100+100+100+70
洛谷自测:100+100+80+25
牛客网自测:100+100+80+70
草感觉耐心全被浪费在前两题上了,最后两题根本就不想检查结果就成了现在这个样子。
正确的开题顺序:2->3->4->1
希望能进NOIP。

彩蛋

2020年11月11日-2020年11月13日

CSP考完三天后期中考,复习时主攻语文、英语、历史、政治、生物,结果语数英自我感觉有所提升,物化生政史地全面爆炸。

2020年11月16日

期中考和CSP同时出分!
官方数据:100+100+75+70,最后一题居然没挂
文化课语文、数学、英语、政治、历史有所进步,生物正常发挥,地理、物理、化学总共退步了45分,好像考前在哪一门上花的时间久哪一门就会考得好,数学除外