NOIP2018爆零退役滚粗记

\(Day\ -1\)

非常的颓废

上午考了loli\(\ \ oi\)的最后一轮，\(mhr\)一个小时十五分钟怒切\(260\)分，吊打生爷

发现自己\(T2\)树的直径写怪了，不明觉厉

怕不是要凉啊

不会noip考树的直径也挂了\((flag)\)

晚上在机房里瞎颓，明天可以不来非常开心

怕不是最后一次在机房了

\(Day\ 0\)

中午去校门口集合，好像被劝退了

某教育机构前来给我发了一个错题本

感觉非常劝退啊

脑力不充沛，努力也白费可还行

感觉说的就是自己啊，在\(loli\ \ oi\)里自闭了这么多天已经清楚的意识到了我是一个菜鸡

于是就上车了，莫名其妙的和\(mhr\)坐在一起

也为我莫名其妙的滚粗埋下了伏笔

被\(mhr\)奶了一路会在\(cyyz\)本校考，一定会分到\(win7\)的机子

莫名的慌，怕不是要被奶死了

车上本来想看一下以前的\(blog\)的，结果很快就睡了过去，老年选手就是经历不充沛啊

于是就在睡梦中来到了\(cyyz\)退役的地方

\(mhr\)奶了一路他会在这里退役

非常想打他怎么办

去抽签莫名其妙的排在第一位，感觉钦定滚粗，好像是按照初赛成绩排的

毕竟被奶了一路了，要是真在本校考那还真是见了鬼了

果不其然喜提潍坊工业学校自闭二日游礼包

而奶了一路自己一定会出去考的\(mhr\)也意料之中的抽中了在本校考

所以得出结论：不要靠近mhr

只是我这个时候还是太年轻，并没有意识到这一点，成功为noip滚粗打下了有力的奠基

分宿舍和成爷在一起，被成爷的毒瘤题吓到了

莫名其妙的外校的连换两次宿舍，顿感\(Rp++\)

结果晚上又被loli换了回来，竟然跟\(mhr\)一个宿舍

晚上去试机游戏体验极差，键盘非常难用，退格键很小，打线段树的时候无数次位运算打错

默默改变了明天的考试策略，决定明天以暴力求稳为主（\(flag\)）

回宿舍早睡了，睡前又被\(mhr\)奶了一口\(200+\)稳了

\(Day\ 1\)

在六点的时候被\(mhr\)响了十分钟的闹铃叫醒

没什么吃早饭的心情，随便吃了一点就去考场了

在考场门口如老大爷散步一样溜达了无数圈才进去

解压密码是啥啊，\(FeiXueLianTian\)什么鬼啊，是说我凉凉了吗

不管了，开始看题

扫了一眼\(T1\)发现不对劲，这道题怎么这么眼熟啊，感觉在哪里见过啊，好像叫积木大赛啊

努力回想了一下做法发现自己不会做，开始慌了

跳过去看\(T2\)发现是大凯的疑惑，那就再跳一道吧

发现\(T3\)在树上还要最大化最小值以为是套路题结果又发现不会做

怎么这么咸鱼啊，还是回去看\(T1\)吧

\(yy\)了一波\(T1\)发现好像只需要贪心就可以啦，但是好像并不会做

直接暴力递归分解会不会被卡到\(O(n^2)\)啊

发现好像单调栈左右两边各扫一遍再用一个线段树维护区间减法和最小值一下就可以啦

莫名害怕，这是\(D1T1\)啊，怎么这么玄学，一遍过了大样例又不会写暴力没法对拍感觉非常虚

不管了去看\(T3\)吧

发现部分分不少，\(m=1\)就是树的直径啊，前天刚写挂了一次啊，硬着头皮写吧

一条链就是简单二分加贪心啊，拿了拿了

又去看\(T2\)，感觉自己想不出正解于是竟然写了一个暴力

那种暴力到极致的暴力，就是爆搜\(b\)之后完全背包判断

果然跑不动大样例，大概只能跑前十组的样子

发现连\(3\)个数都跑不动了，于是就随手干掉了倍数

发现能秒出\(3\)了，于是就不管了

谁能去把那个时候的我一巴掌打醒啊，这是一道sb题啊

又去看了看\(T3\)，发现还有菊花树的\(15\)，就是个二分加双指针贪心，拿了拿了

发现竟然还有一个小时，在反复查文件名和自己手造数据中度过

今天大概能有\(100+?+55\)吧，如果\(T2\)数据水的话是不是可以上二百了呀

检查文件夹的时候才发现自己一共写了\(8\)k代码

出考场发现自己\(sb\)了，\(T1\)有线性做法，\(T2\)就是一个完全背包

想了想\(T2\)发现确实不难

周围的人怎么是个人都写得比我满，杨神\(220\)，胡爷\(235\)，慎老师\(265\)，一直奶自己上不了\(200\)的\(mhr\) \(240\)

自闭了，又听说是三道原题，更加自闭了

晚上和杨神观摩了一下\(pj\)的题，\(T3\)想出来一个诡异的斜率优化，\(T4\)是啥啊，怎么看不懂啊，\(pj\)画风这么诡异的吗

依旧早睡，奶一口自己\(Day\ 2\)不会翻盘

\(Day\ 2\)

依旧没什么心情吃早饭

进考场前告诉自己的策略是搞掉\(T1\)和\(T3\)暴力，之后刚\(T2\)

解压密码是啥啊，我怎么还是看不懂啊

开题

看到\(T1\)的\(n\)个点\(m\)条边之后慌得要死，图上能这么搞吗，发现\(m=n-1\)或者\(m=n\)的时候瞬间冷静

树上好写，邻接堆贪心\(O(nlogn)\)走人

基环树也不难写，枚举环上断哪一条边之后当树来做就好了

\(trajan\)缩边双找环，之后枚举

发现继续用邻接堆是\(O(n^2logn)\)的，\(5000\)不稳啊

只是过了半个小时啊

然而不想在\(T1\)上费过多时间，于是走人了

当时为什么没有人告诉我有一种数据结构叫邻接矩阵稳稳\(O(n^2)\)吗

看\(T3\)，发现还是树，今年怎么这么多树啊

好像可以离线询问，但是具体处理并不会

发现\(O(nm)\)暴力有\(44\)分，就是个非常裸的树形\(dp\)，那就再见走人了

写+调又一个小时过去了

过掉大样例就弃了

开始刚\(T2\)

读题读了好久，发现自己好像并没有看懂，看到数据范围想到状压，但觉得状压好鬼畜啊，计数题状压的真不算多啊

开始自暴自弃，就去打20分纯暴力，想着如果能有\(164\)的话\(Day2\)或许就好看一些了

开始慢慢刚最裸的暴力，先\((2^{nm})\)枚举所有情况，对于每一种情况都搜出所有的路径再判断

复杂度爆炸了

一遍过掉\(2\ 2\)和\(3\ 3\)，但是\(5\ 5\)真是跑不出来了

大概\(164\)稳了？

但是还是好低，在搞一搞啊，说不定能有更高的分数

于是决定刚\(t2\)的第二档分，\(n=2\)的情况，搞出来就\(194\)了呀

发现答案好像是一个首项为\(4\)，公比为\(3\)的等比数列

那不就一个快速幂的事

突然打表打到\(7\)发现不对，公比怎么变了，开始质疑自己的结论

陷入了自我怀疑中，深深觉得自己是一个菜鸡，甚至开始怀疑爆搜写错了

应该就是爆搜挂了啊啊啊啊

在距离结束\(15min\)的时候突然熟练了起来，发现计数题应该想一下容斥的写法，于是\(yy\)出来一个能做\(n=2\)的容斥

大概就是\(2^{nm}-2^{nm-2}-3*2^{nm-4}-3^2*2^{nm-6}-...\)的样子

快速幂还没删赶快打了上去，经历一波生死时速后，发现竟然跟快速幂一个结果

那就当我发了\(15min\)的呆吧，懒得换成快速幂了，就把容斥交了上去

出来才发现结论好像没有错，容斥也没有什么问题，\(O(mlogm)\)应该可以过吧

突然又开始质疑自己容斥的时候有没有\(+mod\)，感觉很慌

所以今天大概是\(100+20+44+30(?)=164+30(?)\)

总分\(155+164+?+30(?)=319+?+30(?)\)

好垃圾啊，这不是凉凉节奏吗

不过大家\(Day2\)好像都有些炸，慎老师\(100\)出头，杨神由于被第一题坑了好像得分未知，第一天\(ak\)的魏佬好像没上一百

但是我好像还是凉了啊

这次的策略出了严重的问题，\(Day1\)策略过于保守以至于只想暴力，\(Day2\)太难以至于根本没有办法翻盘再说我的实力翻盘是不存在的

所以只能是自己凉凉了，毕竟还是高一，明年还有机会

吗？

有个蛇皮机会啊，退役去学文化课了

\(upd\ on\ 2018.12.23\)

\(noip\)跪的这么惨差点退役啊

\(D2T2\)的容斥没什么问题，但是就是没取模，于是挂掉\(30\)

其实\(n=3\)的规律也找到了，但是一波\(3*36=112\)的窒息操作又送了\(15\)

\(D2T1\)果不其然被卡常又挂\(12\)

主要还是\(D1T2\)没切掉将成为一生污点

算来算去挂掉的分将近\(100\)了，如果有这些分是不是可以去\(wc\)了呀，就不用留在教室里被文化课和月考虐自闭了

但是人人都会挂分啊，如果人人都写满了自己会的分数，怕不是\(wc\)线就要\(500+\)了

所以只能怪自己实力不够了

或许\(noip\)这个分还能去省选，但是这个分苟过一轮就是最大的期望了，最大的可能是我连一轮就挂了

尽管我确实很菜，被\(day1AK\)的\(Zutter\)，坐在旁边正在看我看不懂的有上下界网络流的\(shzr\)，还有机房高一\(noip\)最高的成爷爷以及一些\(noip\)考炸但是还是每天都虐我的神仙们吊着打

尽管我思维能力很差，连\(noip\ D1T2\)都想不出来的那种

尽管我码力很菜，被每天写块套块套块的胡爷爷踩爆

但是，既然有一天坐在机房里，就应该

去颓废啊

去做点有趣的题啊，练练我可怜的思维啊，码码数据结构锻炼码力啊

尽管高一已经基本上交代了，但是还是争取去苟过一轮吧

毕竟进了二轮还可以再帮学长送一波人头呢