NOI Online Round 2 游记

Posted on Edited on In

\(China\ Collect\ money\ Foundation\)又要办\(NOI\ online\)了！ 上次NOIO炸的太惨了所以没写游记

照例从\(day \ -1\)开始说

day -1

拿权值线段树写平衡树板子结果WA了\(n\)次... \(rp--\) ### day 0 白天文化课美滋滋（\(\tiny\color{white}物理考试成功爆炸\)） 晚上写单调队列题结果写成了个线段树 \(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\)，暴力似乎很不可做的样子 不会暴力了/kk 快11:00的时候就开始划水，划到11:30跑去吃饭了，然后T3就这么弃坑了...

结果后来发现\(n=20,m=10\)貌似可以next_permutation... wzy就打出来了，但是至今不知道怎么做

赛事估分：\(S:100+(70\sim 100)+0,J:100+75+0=175\) **** 后来看论坛，T1有原题？？？ 去原题上测了，过了(flag+1) 后来看讨论区还要特判\(k=1\)？？？？？？？ 好了现在估分变成\((0\sim 100)+(70\sim 100)+0=(70\sim 200)\)事实证明我估分还是很准的

进去一眼秒T1 看T2，嗯，估计是个搜索啥的，暴力分挺多？ 看T3，嗯，插板法？貌似不太好打的样子

下午有点累，以至于开始的时候一点没有写的欲望... 然后划水划到15:10左右在开始写T1,5min就切了，懒得对拍了 然后花了\(15\)分钟想T2正解，无果，然后也累了，就打了75暴力走人 然后因为下午要\(keeeeeeeeeep\)，晚上还有课，就\(175\)滚粗了

滚粗之后在床上躺了半个小时，然后\(keeeeeeeep\)，然后吃饭，然后继续考试...

不知道是不是一天神魂颠倒的缘故莫名其妙选择开T2，T1又莫名其妙的写了个线段树合并，最后被老师找谈话了

day 2~4

文化课划水 ### day 5 听说成绩出了，上去看 \(80+80+0=160\) CCF真仁慈，T1就卡了我20分，T2居然还放我过了10分 \(xzh,wzy\ 180\)，tql \(gjm\ 160\) Orz

入门组\(175\)，一分不差，嗯，我居然帮我爸打了个全国rank50内

听说可以用假名参赛，嗯，下次也用假名，教练的名挺好（危）

总结：

暴力能力低 思考不全面 还是用不少问题的

这次还是有挂分的现象出现，稳定性还是很重要的，还有就是思维程度低，要多打打比赛了...