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