NOIO Round 2 游记

【2020-04-30 10:59】 by 劲网科技

China Collect money Foundation又要办NOI online NOI\ onlineNOI online了!
上次NOIO炸的太惨了所以没写游记
 
照例从day −1 day \ -1day −1开始说
 
day -1
拿权值线段树写平衡树板子结果WA了n nn次…
rp−− rp--rp−−
 
day 0
白天文化课美滋滋(物理考试成功爆炸 \tiny\color{yellow}物理考试成功爆炸物理考试成功爆炸)
晚上写单调队列题结果写成了个线段树
rp−− rp--rp−−
 
day 1
上午提高组
一进去开题看出T1是结论题
看T2应该是数据结构吧
T3?期望?不会
 
大概8:50左右yy了一个做法,然后9点多完善了一下开始码
9:15的时候过了样例,打了暴力拍上了,拍了5000组,感觉很稳(flag)
 
看T2,这不就是个线段树区间修改区间求和吗(flag+1),好水啊
9:45码完,过不了样例/kk
后来发现区间平方维护错了,应该乘上区间长度,10点左右过掉了大样例
花了十分钟写了对拍,小数据拍了3000组,大数据貌似要跑4s诶…
估计是维护个树状数组吧
树状数组咋维护啊…
 
看T3吧,嗯,n=20 n=20n=20,暴力似乎很不可做的样子
不会暴力了/kk
快11:00的时候就开始划水,划到11:30跑去吃饭了,然后T3就这么弃坑了…
 
结果后来发现n=20,m=10 n=20,m=10n=20,m=10貌似可以next_permutation… wzy就打出来了,但是至今不知道怎么做
 
赛事估分:S:100+(70∼100)+0,J:100+75+0=175 S:100+(70\sim 100)+0,J:100+75+0=175S:100+(70∼100)+0,J:100+75+0=175
 
后来看论坛,T1有原题???
去原题上测了,过了(flag+1)
后来看讨论区还要特判k=1 k=1k=1???????
好了现在估分变成(0∼100)+(70∼100)+0=(70∼200) (0\sim 100)+(70\sim 100)+0=(70\sim 200)(0∼100)+(70∼100)+0=(70∼200)事实证明我估分还是很准的
 
进去一眼秒T1
看T2,嗯,估计是个搜索啥的,暴力分挺多?
看T3,嗯,插板法?貌似不太好打的样子
 
下午有点累,以至于开始的时候一点没有写的欲望…
然后划水划到15:10左右在开始写T1,5min就切了,懒得对拍了
然后花了15 1515分钟想T2正解,无果,然后也累了,就打了75暴力走人
然后因为下午要keeeeeeeeeep keeeeeeeeeepkeeeeeeeeeep,晚上还有课,就175 175175滚粗了
 
滚粗之后在床上躺了半个小时,然后keeeeeeeep keeeeeeeepkeeeeeeeep,然后吃饭,然后继续考试…
 
不知道是不是一天神魂颠倒的缘故莫名其妙选择开T2,T1又莫名其妙的写了个线段树合并,最后被老师找谈话了
 
day 2~4
文化课划水
 
day 5
听说成绩出了,上去看
80+80+0=160 80+80+0=16080+80+0=160 CCF真仁慈,T1就卡了我20分,T2居然还放我过了10分
xzh,wzy 180 xzh,wzy\ 180xzh,wzy 180,tql
gjm 160 gjm\ 160gjm 160 Orz
 
入门组175 175175,一分不差,嗯,我居然帮我爸打了个全国rank50内
 
听说可以用假名参赛,嗯,下次也用假名,教练的名挺好(危)
 
总结:
暴力能力低
思考不全面
还是用不少问题的
 
这次还是有挂分的现象出现,稳定性还是很重要的,还有就是思维程度低,要多打打比赛了…
————————————————
版权声明:本文为CSDN博主「Ynoi」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/devout_/article/details/105846549
 
上一篇:编程中,有哪些好的习惯一开始就值得坚持?
下一篇:程序员,职场上请远离这种人!