NOIP2018游记

upd by 2018-11-20

出成绩啦445可以接受呢w希望可以去WC吧老天爷给个面子吧（雾）

2018-11-16

为什么今天写呢。因为不想学文化课+不想写题（雾）。

 

Day-?

这个学期一直停课了嘛然后考前几天就一直敲板子敲题模拟赛爆零（雾）

其他的几位同级OIer也停课啦有压力也更有动力啦。

zyp巨佬长江后浪推前浪啦，怕不是要死沙滩上了（雾）

Day0

因为觉得早点去适应环境然后到了可能心能静一点所以一早就出发了（事实上没有卵用）。

经历了跑错高速导航bug以后好不容易到了cyyz。哇哦这个酒店巨好w舒舒服服敲敲板子然后就滚去报到啦。

然后报到，面基了一波qdez巨佬学长们。好不容易等到学校老师，结果学校老师一点不着急。。。

获得成就：成为报到最后10个学校之一。

稍微有点慌张的报完道抽完签，跑去吃饭然后就跑回来准备试机啦。

在5号考场，同级巨佬有lsx&yny。还有qdez巨佬szh。顿时觉得非常稳。（lsx坐我正后方233）

试机的时候，卧槽为什么这个键盘这么好使！！！比我去年的那个键盘好用的不止一点好嘛！！！

貌似我们那个考场电脑和键盘都是新的。非常舒服的试了一下机。敲了个dij和spfa拍上了（还差点写挂）。把环境变量试了一下，重启了一波看了下E盘没问题还剩了3min左右，看旁边的人调线段树结果他没调出来。。。

回到酒店看看板子啥的冷静了一下心情，祝福了一下各位OIer就睡觉了。（大床房真的是mmp...）

Day1

表面稳如老狗，实则慌得一批。

早晨先看了看pollard-rho（一直没搞明白原理。。。）

到了先找了发厕所，然后开始踱步随机游走（雾）。

进了考场然后所有东西配好，发了考题。

一瞅3道题唉我去咋都不会。

先搞T1。

画了一个类似函数的东西，分析一波波峰波谷。

卧槽？？？这怎么是ND？？

我看见换机子了但也不至于跑1e9吧？？？

呜呜呜我NOIPD1T1不会必定是凉了啊（哭）

过了一会冷静下来好像只用求所有上升的长度就好了啊？？？（下降是类似对称的东西）

敲一发和暴力拍上。大概40min左右过去了。

看一眼T2觉得非常可做啊，有点类似EX小凯的疑惑？

过了一会发现好像只用读进来排个序再完全背包就好了啊。

分析一波复杂度5e7刚好是Day0晚上问wph巨巨给的非常稳的复杂度。

敲一发，过了大样例就跑去上厕所了（雾）

获得成就：考场第一个去厕所的人。

去厕所迅速冷静下来，敲了个暴力拍上了。这时候大概1h15min？

开T3，一看就知道不如打暴力（雾）

m=1直径随便敲。ai=1菊花图二分以后贪个心。bi=ai+1链也是二分以后贪心。

敲完了大概3k左右了，跑去厕所冷静一发。

获得成就：（貌似）考场唯一一个去两趟厕所的人。

看了看已经55分了，还有1.5h左右。

分析一波分支数小于等于3的那个貌似我这个贪心也是可以做的。

敲。敲到一半感觉好像100%也可以这么做，于是我就在错误的贪心上一去不复返了（雾）

我错误的贪心大概是这个样子：正解肯定是保证g和f都最优。我的贪心可以保证f最优但是g不一定（而且是非常大可能性GG）。

然后敲敲敲，大概还剩30min的时候敲完了。一测大样例GG了。

开始肉眼查错以及拍部分分。好不容易找到一个错，改了过来，本来没抱希望过大样例的。

一测，md！过了！！！

然后我的内心是这样的：卧槽，我会不会AK了？？？我还没有AK过啊？？？嘤嘤嘤我不会第一次AK是NOIP考场上吧。。。这很不正常，快冷静下来看看有没有问题。。。

拍着也没问题，就加了freopen检查文件夹出考场了。

过程中，lsx：“今天题好简单啊，我T1T2总共20min就做完了，但是T3我好像只会40啊。您是不是AK了啊？”

我：“我。。。有可能？AK了吗？”

途中又遇到了scb：“您是不是阿克了啊？”我：“我全过大样例了。”

然后，下午。我自己成功卡掉了自己（

不过全过大样例这种体验还是第一次。蛮舒服的。嘿嘿嘿。

题外话：问wph巨巨咋样。“我1.5hAK了。。。”

貌似一片阿克的我GG了啊（

晚上打打板子溜溜弯颓废一波跳舞的线然后就睡了。

Day2

一早还是祝福各位OIer啊QwQ

跟Day1一样还是踱步随机游走（雾）

进考场，调配置，发题。

T1想了一下感觉树的是唯一的直接做。（在这之前读错了n遍题）然后就是基环树。（我真的没有意思要奶考基环树的啊，为啥真的考了啊233）分析一波，要断边。但是枚举断边貌似是n^2lg?（你为啥要傻不拉叽的写堆啊QAQ）换机子也不至于5000跑n^2lg吧？？还有一个nlgn的奇怪算法，赌了一波写了一个奇奇怪怪的东西，过不了大样例。心态崩了。开始乱搞思路，然后想到字典序的本质其实也是贪心嘛，然后一波乱贪，过了大样例！！2h过去了（

也懒得拍了就那么扔了。。。

T2看了一波，不会。。。暴搜，强行编码，跑的还是比较稳的。n=2找一波规律，n=3又想了一下不会推，继续找了一波规律。打了几个表。然后就跑路了。

T3一看，卧槽这啥玩意？？？怎么又这么像林克卡特树啊（分析一波得几分是几分，先敲了n<=10的暴力。然后忘了我的状压数组是在main函数里设的，成功RE233又分析一波A1A2都可做就敲了（然而你的状压数组RE了啊QAQ）

这时候还剩30min来回看看有没有什么奇怪的东西。突然发现T2的2好像是n<=2，是不是可以=1啊（阴险笑）加了一波非常稳。又加了一个if(m<n)swap(m,n);的骗分233

过了一下编译，然后加了freopen就跑路了（

考场估分是201然而T1爆炸T3RE就直接滚了

出了考场lsx：“T1到底什么意思。。。我语文不好没读懂。。。”GG

然后拍了拍照就跑路了啊w

路上想睡觉都睡不着。。。听了一路歌。

貌似物极必反了QAQDay1全拍，Day2一个没拍。做好了Day2挂惨的准备（

——————————————————分个鸽——————————————————

本来最开始估分是这个样子的100+100+100+100+65+36=501后来变成了100+100+80+100+65+36=481接着变成100+100+80+60+65+36=441然后发下源程序发现我RE了就变成了100+100+80+60+65+16=421（

然后就是D1T3和D2T1总计20+40的听天由命（雾）

回来以后期中没考啊因为这个学期没上课，化学一点没学啊QAQ于是在家里愉快地颓废了两天。好久没有这么愉快地颓废了呢~

这一年有很多要感谢的人呢。

好多好多帮助我的学长学姐。许多给我建议和指导的老师。蜜桃猫ACM小分队万岁！（wph巨巨要早日成为人赢哦）一路走来的lsx&scb。当然还有整个xes班的同学，感谢一路有你们相伴。当然还有班里那三个傻子，以及能源花帮我分担了许多竞赛的压力。还有学校老师的支持，特别是颖哥的大力支持才能走到现在。好多好多要感谢的人啊。

我知道竞赛一定会有人笑有人哭，不求其他，只希望一切安好吧。

感谢这一路上遇到的每一个你。