关于我战术漂移然后差点浪死这档事
\([2020.11.15,2020.12.4]\)
回班上摸了一个星期文化课,又开始了欲望加速般的停课。
晚上6点,坐上了去生物岛的大巴,然后花了一个小时车才开到学校旁边的大桥,一下车差点没被风冻死……
不过酒店是真的“国际化”,电视频道里面居然有BBC国际台(TVB风景树警告)
跟lhy和ljz约好了时间,偷偷摸到了酒店楼下的M记,结果人家刚刚打烊(M记不是24小时营业的吗
没办法,就近买了一桶泡面,lhy和ljz选择了叫外卖,权当作考前最后的晚餐。
看着宪法晚会,CSP的种种不堪回首历历在目,希望明天不会再是这样……
\(2020.12.5\)
到了广大附中,一看座位表,我去ntf和pb居然坐我旁边,害怕.jpg
加压密码“选手加油”,明白了这套题就没想给我们放水。
-
\(\rm T1\)一眼扫过去完全看不到坑,是我的错觉?仔细看了一下数据范围,算了一下最大的分母好像是\(5^{11}\),差不多是\(10^7\),凑合着也没什么问题,花了半个小时,写了个结构体拓扑排序就水过去了。
-
\(\rm T2\),草感觉暴力比正解还难打,随便写了一个\(\rm KMP\)想找循环节的规律,但是越想越觉得不是很可做,
MDT2就是来搞我心态的吧,随便口胡了一个玄学时间复杂度的算法,看看能不能混到\(\rm Subtask2\)的分,写到一半感觉阻力太大了,先去切了下一题; -
\(\rm T3\),构造题,非传统题,还是搞人心态的,算了切\(\rm T4\)去吧,弃了弃了。
-
\(\rm T4\)定睛一看,woc这混个\(60\ pts\)好像还挺简单,当机立断专心写\(\rm T4\)去了
此时大约是\(10:40\),我还是满怀希望,想着来一个漂亮地过弯(确信
结果\(\rm T4\)调试难度远远超出预期,到了\(11:30\)才把前\(30\ pts\)写完,看来剩下的\(90\min\)不得不精打细算了。
到了\(12:10\),终于打完了\(\rm Subtastk3\),这时忽然想起\(\rm T2\)暴力还没打完,随即是一波剧烈的思想斗争(当时我有点脑残,没有想到我\(\rm T2\)暴力的前两层循环的复杂度是调和级数),最后花了\(5\min\)平复心态,确定方针:先攻\(\rm T4\),但\(12:30\)一定要开始继续写\(\rm T2\)的暴力。
终于折腾到了\(12:30\),\(\rm Subtask4\)也调对了,去掉调试代码之后就赶紧飞回去搞\(\rm T2\)
-
\(12:55\)TMD皇天不负有心人,\(\rm T2\)暴力也写出来了!看了一下没时间了,简单检查了一下调试代码有没有删完,就去写程序清单了,权当是终了了吧。
出了考场,看见hjr, lhy和ljz在互膜,凑了过去:
其他三人:“我好菜啊!”“我写错了!”“我暴力没了!”(fAKe
我:“害,\(\rm T2\)感觉写挂了”
hjr:“你怎么写的?”
我:“就是最简单的暴力啊,先枚举AB总长再枚举重复次数……”
hjr:“那不是暴力啊,这个复杂度是调和级数的啊,基本上是正解啊!”
我:“我没时间写Hash了……”
(被dalao一顿捧杀
最终算了一下,\(\rm T2\)大概是\(O(26\times n^2 \ln n )\),差不多是大常数下的\(O(n^2 \log n)\),感觉不是很稳,溜回去搞文化课了。
\(2020.12.7\)
啥啥啥\(\rm T1\)居然要高精?谢谢,刚回学校有被吓到。
看到LGJ发了GD的程序垂死病中惊坐起,先估了自己的分100+48+0+60=208
,谨慎乐观吧
结果一测,90+48+0+30=168
,一检查\(\rm T4\)人又傻了:
什么我\(\rm Subtask3\)居然全程没有取模?什么我\(\rm Subtask4\)的sum
数组做减法的时候没有+mod
?
完了,自己把自己玩死了……所幸\(\rm T2\)最后还是写出了\(48\ pts\)的暴力,没把自己浪死。
如果要反思的话,放平心态吧,如果做完\(\rm T4\),认真的花几分钟给中间的\(\rm Subtasks\)加上long long
,估计就能补救剩下的\(30\ pts\),也不会很耽误剩下写\(\rm T2\)的时间。
希望\(\rm CCF\)给\(\rm T4\)的数据放点水(
\(2020.12.8\)
草\(\rm LGJ\)中午突然拿到了\(\rm NOIP\)的成绩表,最终成绩60+48+0+45=153
,\(\rm T4\)还是放水了,但是\(\rm T1\)的高精居然卡了这么多分?
以前,教练总是不厌其烦地跟我们讲,“一定要开
long long
啊!记得啊!”
结果\(2019\)年,long long
也不管用了,要用unsigned long long
结果\(2020\)年,连unsigned long long
也不管用了,要用高精
世界总是不断发展和前进的(确信