NOIP2018退役记

高い高いでどうだい？ 逃げ道も無いよ ここはただの球面上 _______________ 如果这个颓b还在搞oi的话这篇博客就咕不了…… 暂定成绩 100+100+100+100+15+52=467 随便抓个猴子考t2都比我高…… 要不是ccf i7-8700k就真回去搞文化课了，现在也是跪着进了省选轮的局面，生存都成问题…… 要不是在HE这个lj省份就真的退役了(其实在隔壁SD啥的估计就该退役了) # day-3 绝赞刷板子中…… 看了一眼自己出的P4751，想了一下要不要打板子，结果放弃了，反正noip也不考这个毒瘤玩意 顺便说一句我闲的没事居然把任意模数ntt都打完了(带三次变两次版本的)居然没敲动态dp…… # day0 一路坐火车去秦皇岛 火车上打了退役前最后一场uno牌 似乎秦皇岛没有去年那么冷，今年好像比较暖和 路上依然在敲板子和听歌 到了燕大之后开始颓颓颓，走完了cloverdays 教练用银杏叶拼了一个noipak，然后大家一起拍了一张合照~~(一家人最重要的就是整整齐齐)~~ 晚上开始接受学长的胡奶(事实证明插的flag总是会倒的) # day1 早晨没敢多吃饭，由于个人体质的问题也不敢喝咖啡 抱着退役的心态打开了day1的pdf 修建道路 这啥啊？直接模拟t飞吧？不可做不可做弃了弃了 货币系统 自古T2出神题？还是数论？不可做不可做弃了弃了 赛道修建 这啥啊？二分之后在树上乱搞？不可做不可做弃了弃了 赛前曾经设想过很多自己退役的场景，不过没想到是d1爆零导致退役…… 等等比赛才开始3min？ 那好吧我再重新开一道题好了 看了一会t1发现似乎是道普及-贪心题(尽管我做过积木大赛不过在考场没想起来)写完之后比赛已经过去了10min 接下来开始淦t2 一开始发现了只有互质的数字有用的事实 然而开始往小凯的疑惑那题去想了…… 事实证明这并没有什么P用，然后这道屑题因为这个烧了我30min 然后抱着今天100pts惨淡收场的心态去开T3 仔细看了一了一眼数据范围发现应该是在二分之后是1个log的复杂度 然后此时又在走远…… 我开始想树形dp了…… 想了半天发现没有什么卵用，结果发现题目中的条件是剖分出来的路径边互不香蕉，我一直在做的是点不相交…… 然后开始看部分分 似乎有一个二叉树的部分分 那么这样对于每个点我们的决策就是要么把这两个点拼在一起要么留一个线头接着向上dp 此时开始渐渐的有点思路，似乎只需要把二叉树的做法稍稍拓展下就行了 容易看出最关键的限制就是一个线头大于mid之后必须立即截断否则答案不可能变的更加优秀 那么这样剩下的问题就是如何匹配各个线头的问题了 大力猜了一波排序之后匹配lower_bound一定是最优秀的 然后开始拿multiset胡乱搞了一波，看着自己30行的代码心里莫名虚……,后来出考场之后旁边的衡中老哥说他t3200多行，心里莫名虚…… 此时距离开考已经过去了一个小时20min 抱着200pts滚粗的态度开始开t2 先开始看部分分，似乎没有什么可做的性质 还是老老实实推性质吧 接着推了10min发现并没有任何性质，觉得这样下去今天就要滚粗了 开始手玩样例 发现第一个样例答案之所以是2是因为19=10+3+3+3,因此19是不必要的 那么显然的是最小值一定在b集合当中，接下来通过数学归纳法可以证明如果第i个值可以被前i-1个比他小的值表示则它一定不在集合当中，反之则一定在集合当中 然后根据这个性质飞速的敲了个完全背包 测了测大样例，发现没啥问题，此时开始考试两个小时 蛤？我ak啦？ 此时心情飘的一匹，甚至对拍都不写极限数据都不测就开始玩数字拼图 (这就是在作死，然后day2完美翻车) 出考场之后发现是个猴子都ak了……又听说如果不卡二分上界的话T3极限数据飞慢…开始心虚 上洛谷测数据发现T3挂成85……觉得自己可能要滚粗了 下午脑壳疼……，重新走了一下rj(至于是哪条线的话众所周知)之后就没敢接着颓，睡了一下午 # day2 滚粗的开始…… 接着开始开题 t3搞什么飞机？动态dp？ t1一顿操作猛如虎，数据范围m=n或n-1 然后花了半个小时敲完t1的树和基环树考虑到可能被卡常就没写vector 然后接下来我觉得T2是道可做题，居然开始淦T2…… 这也是day2直接炸飞的开始…… t2可能好几个人和我一样推了个假的矩乘出来，因为一个显然的事实0的右上角绝对不能是1，但是另一个显然的事实是如果有两个权值相等的路径经过这个点的时候这个点的左下角和右上角必须相等否则直接gg 正在上头的我并没注意到这一点于是高兴的敲了个矩乘然后发现过不了33 然后我当场降智居然不知道矩乘能过n=2…… **然 后 我 就 把 矩 乘 删 了** 然后我居然还想接着推性质…… 之后烧了90min在这破题上…… 显然接下来没有时间去淦t3的动态dp了 看了一眼部分分，表示还是写个52的跳链暴力吧 1h全程手颤抖着敲完了t3的暴力，一看大样例心想丸了丸了这什么注了水的大样例啊 此时也没时间起对拍了，智商归零的我接着傻乎乎的去淦t2 当然没搞出来，写的东西只能过m=1和2的点，当然这东西写出来是保龄的……，当时居然连F(n,m)=F(m,n)这个性质都没推出来…… 最后10min敲完了文件和输入输出 最后5min发现自己没见子文件夹，赶紧见上 考场里明明开着暖气，但是我出考场的时候手脚冰凉…… 然后对答案发现之后全世界都会t2的50+暴力 ztb爷淦出了t3的倍增做法(反正我也不知道独立集随便找个接口就能转移，这个并不后悔) 回石家庄的火车有人哭了，似乎没删调试语句 自己应该退役了吧，可我不想哭 曾经以为自己退役之后一定会大哭一场…… 结果没有，根本哭不出来，甚至一滴眼泪都挤不出来 心情就两个字，恶心 要多恶心有多恶心，虽然也不知道在恶心什么 感觉自己已经开始黑化了，自己的同学退役了却一点感觉也没有啊 啊啊，又有一个人的一生会因此改变吧 可我呢？无动于衷，虽然我们真正相处的时间仅仅只有几个月而已，然而我还是无动于衷啊 看看周围的人们，有的人在谈笑风生，有的人闷闷不乐，不过也没有人在乎流泪的那个人啊 什么时候世界变得如此冷酷了呢？又或者说世界本来就不温暖呢？ # day xxx 测了luogu的数据，t3被卡成85，t4被卡成88，t2出人意料的有分25 于是总分是450 考前教练和我说，你这么颓，noip肯定退役了,你看看那些神仙，早晚要把你超了，noip要是上不了450，你就退役吧 当我按下计算器的enter，屏幕上显示出450的那一刻，感觉收到了深深的嘲讽 嗯，一分不多一分不少，整整齐齐的450 考前的模拟赛，我没有下过一次400，也没有上过一次450 考前曾经和家长定下过一个目标，noip要超过zrq，嗯，他d2t2也gg了，我比他高 考前曾经许愿，希望退役之前可以写足400道题，去考noip的时候我的ac量是420 考前曾经告诉自己，把想做的事情都做了，这样退役的时候不要留下遗憾 于是我改完了九省联考的题，做完了去年培训时候自己一道又一道不会的题，卡完了4680的常数，做了不少ynoi 嗯这些都达成了，我可以笑着退役了吧？ 嗯，做完这些我真的可以笑着退役了哦 问题是我没退役啊 # 我xxx(此处省略粗口）没退役！ 于是我就这样跪着进了省选轮 上牛客数据测出来是464，发现全机房的人考的都比我高，衡中494四连，怕不是今年的衡中人墙要建在494上了 看着成绩单我长出一口气，为什么会这样呢?明明可以继续学习oi，也有了可以抱大腿的神仙，两份喜悦相互重叠,这双重的喜悦又带来了更多更多的喜悦,本应已经得到了梦幻一般的幸福时光 # 然而,为什么,会变成这样 机房的神仙们开始学sam了，看的是我的博客…… 机房的神仙们开始学多项式了，3天从fft学到求逆 机房的神仙们开始打树套树了，2h一遍过 其实，从开始学oi，甚至是初中决定去竞赛班的时候，我就知道，其实我一点天赋都没有 神仙们一个星期掌握的东西我要算一万年 其实我只是一个普通人而已啊，从一开始就是如此，天赋这种东西从一开始就和我没有关系吧 作为一个普通人，我对抗神仙的本事，可能只有我的技术和决心吧 其实我的目标只是想在机房开开心心的学习oi和颓废啊 大家一起笑着学习oi有什么不好吗 为什么一定要追求卓越呢?为什么一定要杀掉所有人呢？ 既然神仙们的目标是进集训队，我的目标是在机房苟着 既然神仙的目标达成了可能就没我在机房苟着的份了 那么我只能变得比神仙强啊，有天赋就有天赋吧，反正oi考试是轮盘赌，lxl面前众生平等，都是垃圾对不对啊，定个小目标，然后实现它就行了啊，这有何难呢？ 就算是个没有天赋的普通人，我也要超过他们 其实我也是高一0基础开始学的人啊 你们在学文化课的时候我啃了一周的splay，然后你们周六日就把splay学了 你们在热心班级活动的时候我啃了2天的sam，然后你们几个小时把他学了 我多项式求逆wa一屏的时候你们在一天10题，然后你们3天精通多项式全家桶 嗯对啊，我也没有早学啊 为什么我会被当成靶子呢？ ________________ ## day xxxxx 出成绩了 100+100+100+100+15+52=467 赞美ccf i78700k让我没有退役，HE rk10 thu和pkuwc肯定去不了，HE这垃圾省份最多5个人去wc不能再多 跪在退役的边界线上，争取在明年4月之后接着活下去吧 到时候希望我可以活着写下heoi2019游记 _对了，shadowice1984dalao是谁啊？啥，你说luogu上那个菜鸡啊，他noip考的不好，退役了，以后也不会再写题解了_ ~~题解风格会大变，不要拍我~~