Feynman5210
2024-11-23 18:13:45
Day-9(11.21):开始系统刷模板,力争速通T1
Day-6(11.24):上课打了一场CFdiv3,AC6道题。T3把STLstring::find函数忘了;T6不开long long调20分钟。最终没能AK;晚上模版单源最短路写炸了,40分钟调不出来。太菜了!
Day-5(11.25):中午最短路又调了20min,寄。
Day-4(11.26):上课讲了树剖,之前很害怕觉得很难,讲完发现一点不难,可是难写。
Day-3(11.27):最短路调出来了,错因是给pair重载小于号(其实直接vector<pair>,greater<pair>就行)
Day-2(11.28):今明两天请了半天假。写Corn Field,100ptsWA,死因是2的12次方算成2048。背包+滚动数组 请一定从大到小枚举;晚上6点打完所有学过的模板。AMC出分,A和B都低于估分,是我电脑答题笔误了吗?
Day-1(11.29):看了看往年各种绿题,切了两三道,发现还有三四道不会;晚上临时学了乘法逆元&一次同余方程,知其然而不知其所以然。KMP(NOI大纲评5级?)和强连通双连通没空学了,希望别考,RP++吧
Day1(11.30):
早上8:30开考,10min读了一遍题,都不太会。又读了一遍,T1是什么?并查集,不会做;贪心,不太明确,可能是错的。T2像是dp,一会想想。T3什么鬼,看都不想看。T4暴力+LCA8pts,加线段树是nqlog^2n,能拿20pts。(我没想到的是,ST表+LCA是nqlogn,32pts,还更好写)
8:45-8:50:开T2。先开二到三维dp,导了导后如愿的压成2个一维,不离散化先做一遍(70pts)。
9:15:开写T2 70pts做法。大约10:10写好调好,交了一发。
10:10:开始想
11:20:开T1。发现贪心可能是对的,而且NOIP T1不至于那么难,直接开写(不用贪心能拿60,我准备贪心假了再写)。这个贪心真不好调,12:25才过大样例。
12:30:去了个厕所开T4。先写了个暴力+倍增LCA,1号样例过了,8分大概有了。12:45,接下来加线段树,炸了(12:53),1~3的LCA输出1!!!离谱(明明1是根,我的LCA是变成公共儿子了吗?还是线段树炸了?)。比赛结束时没调出来。(本可以用ST表,不炸能拿32)(T2要是直接正解或许有时间调T4部分分)
估分:100+100+0+[0,8]=[200,208]。
总结经验:CSP-S,NOIP两次因为不尽可能写正解丢分(CSP-S2024T3,NOIP2024T2);赛前练模板起了一点作用,让我T4LCA(可能)没炸。(后怕:开没开文件读写?)
Day7(12.6):出分,T2挂了25,xtl显示前5个点炸了,还说这个分数只有省二,似乎208也到不了省一(去年题那么简单才199;到底怎么了)