NOI2018退役记


7月16日来雅礼洋湖报到后,自己没怎么搞颓,打了一些模板保持一下状态,考day1的前一天晚上做了一下三维偏序的模板题,居然因为一个傻B错误调了好久,直到周围的人都回寝只剩我一个人了才A掉。其实我退役也是与一直以来都有的一个毛病有关系的,那就是在写代码上太慢了,经常把一个简单的问题写的很复杂,而且还写的慢,写完后很大概率要调试很久,而我一直没有努力尝试去改变这个毛病。还有一个问题是dp有点弱特别是计数,这也为我的退役埋下了伏笔。

day1###

起的很早,这要感谢ccf给我们充足的长达2小时的早餐时间。
开考后,简单的浏览了一下题目,t2是一个奇怪的计数,感觉很不可做,t1居然一下子没发现是个傻B题,决定先写t3。t3的68分与裸暴力大概在9点多一点的样子写完了,后面广播突然说t3要注意本质相同的子串只能算一次,md然后我的裸暴力和68分就完全是错的了,10点30的样子才完全搞定了t3的68,当时感觉我的做法就是个骗分,居然考完才发现的我的做法本质上就是在trie上以dfs的方式建广义sam,还好出题人没卡我,各位注意要用bfs的方式在trie上建sam!
后来去做t1,发现好像是可持久化并查集,md这东西从没写过,凭着对它的理解去写了,写+调花了两个小时,还tm被我写成了6KB,于是t2就只写了个12分暴力。
今天并没有挂分,不过只有180,今天t2对我的退役起了决定作用。

day2###

t1又写了好久,由于很难造数据对拍我就仔细用肉眼查了几遍。t2想到了45分,不过只写了30分,因为快没时间写t3暴力了。然后t3的暴力花了20分钟都没写对。
后来t2莫名其妙挂了5分125成功GG,还好今天t3的暴力写对了我也进不了队,最关键的可能是day1的t2分太少了。

退役了,曾经想只要正常发挥就差不多可以进队,但是像我有着明显的弱点被戳中除非发挥的特别好也只能滚粗。

退役了,其实对于自己的OI历程有很强的说出来的欲望,到时会写在。

祝现役选手继续努力前行!