CSP-S 2021游记
被 吊 打 了
早上试机的时候旁边的小朋友实在是非常吵,跟老师反馈了一下,下午就调到其他座位了
t1看了一会题,感觉挺小清新的(不是儒略日),开两个堆维护一下就行了,于是2:49开写,3:02写完了
t2一眼dp,看上去不难。原来想的是直接dp,发现不大行,就改成按照题意模拟的$n^4$区间dp了
写完过了第一个样例,第二个样例一直输出28。找了非常久的bug,中途也试图去写t3,但是一直觉得不甘心
到了3h的时候还没写出来,我在想我不会只有100分吧,难道一中真的是”福地“吗?
其实考前就非常不想在本校打,一是去福州可以出去逛逛缓解压力,二是周五不用上学(所以我非常难以理解某些考试请了假还想去考的神仙)
最后发现是`()()()`这样的算重了,想了一会怎么改,然后改完了,随手优化一下就变成$n^3$了
最大的样例跑了1.0s,很慌,发现开了O2,只要0.3s,又不慌了
此时只剩下30min,t3在写t1之前短暂地想了一下,不知道为啥就把它反过来做了
30min自认为写不出正解,于是写了个28分暴力,不知道对不对
然后看t4,题意很烦,看了好久开打暴力,感觉纯暴力最小的点都过不去,但是还是打了,并在6:25的时候写完了
我以为t2大家都得调挺久,感觉勉强还行,结果一出来就被告诉t3是个sb题,zhy和jbc都秒了
zhy说他差点调出来t4就ak了,tql,这就是人与人的差距啊
这次考的很差,发现自己码力非常差,前几天写jbc、zhy的题都是很好写的东西写了很久,可能是因为题刷少了吧
还好这次不影响后面的成绩,感觉noip前非停课不可了,不然noip完直接退役就gg了
明明最近cf打得都不差,思维也提升了挺多的,为什么CSP就是打不出来呢
update on 10.24
洛谷自测:100+100+16+0=216=爆炸
t3反着来做确实很怪,挂了挺正常的,希望ccf的数据上能拿到分吧
早知道t4没分还不如去看看t3的暴力呢
hydro自测:50+100+16+0=166(我超t1怎么还能挂的,ybb)
我超我超我超,我的前缀和只做到了m1,m2,n>m1+m2就挂了
当场裂开
update on 10.30
晚上突然通知出成绩了,猝不及防
卡了半天终于进去了
成绩:95+100+24+0=219
还好t1只挂了5分,t3还比预期多了一些,总体还可以吧