noip2018 真真真爆炸游记

作为一个没拿过省一屡次考试爆炸的蒟蒻来说，这次权当做游玩好了。。

day0

下午3点从学校出发，4点多就到二中了

晚上和szy在万达逛吃逛吃，回到酒店复一会高精度和图论（然而这次三道图论题都没打出来QAQ）

晚上看了看西南联大的记录片还挺好看的，抗战时期人们的意志真的顽强啊！

11:05左右睡觉了

 

day1

早上早早来到二中，吃了早餐在外面等，终于进了考场

8:30才能动鼠标键盘

开考了！！！！（密码飞雪连天。。）

发下题目来十分紧张，先浏览一遍

T1 积木大赛？特么逗我

T2 一脸不可做的样子，没怎么看懂

T3 坑B图论题，肯定不会，不过部分分给得挺多

回来打T1， 打了个傻逼分治结果调了半天过了大样例（喂喂10000的也叫大样例？？？）

打完此时是9：05

看看T2

想着往年T2都挺难的于是放弃想正解

看数据范围较小直接 搜索

搜索出了bug调了30min才发现有个弱智错误（在最优性剪枝那里= =SB了）

搜索+完全背包拿了65分走人（其实本来想拿85分的）

85分的其实不难拿，只要留下最小的不是其他数倍数的数字就行了

猜想 n 应该会变得很小（但是我没打QAQ）

此时是11:00左右（搜索调太久了！！！！）

看看T3

看懂题意后直接开始打部分分

对于m == 1的情况， 直接求树的直径就行了

对于一条链的情况，emm直接二分+贪心

剩下的小数据 把所有的链处理了出来在二分+搜索（暴力跑lca加暴力回溯），然而连样例都没过QAQ

30min打了175行代码。。。

 

打完大概11:40左右

检查了下文件流就坐等死亡了

最后时刻发现忘记放D盘了赶紧放（吓死了）

 

DAY1估分：100 + 65 + 40 == 205

然而洛谷数据很弱 我T2居然拿了85

出考场发现自己T1算法会被极限数据卡到 n^2直接崩溃

看人品了！！

 

Day2

还是早早地来到

8:30发题（密码笑书神侠。。）

看一眼题目

T1 怎么又是图论还有字典序。。。

T2 毒瘤计数题不可做不可做

T3 怎么还是图论直接崩溃

打打T1

m == n-1的时候可以 边排序然后随便搜就行了

m == n时可以枚举那条边不要标记一下然后和m == n-1一样就行了（然而我没打亏了！！！！）

想了挺久调了挺久特别是边排序那里

打完9:30了QAQ

T2

看了样例看半天

发现 n <= 3 m <= 3 可以手玩(n == 3, m==3的情况样例有，n==1直接2^m就行了）
又发现 n == 2可以递推

于是就水完了50分。。走人

此时11:00

开始开T3

妈呀咋一点思路都没有

怎么这么难！！！！

开始乱打

每次枚举那些点要守卫(2 ^ n)在强行判断，然而样例都没过。。。无语了

打完11:50

急急忙忙检查文件流就交了，感慨三年OI一场空的时候比赛结束了

 

Day2估分：60 + 50  + 0 == 110

然而实际分数更低哭唧唧。。T2好像爆零。。。

 

哎哎哎哎三年OI一场空了！！！！！