NOIP2018游记

今年\(noi^p\)画风好诡异

Before Day 1

听说是在我们学校办，好兴奋啊，不存在水土不服了。
但又觉得有些遗憾，毕竟不能住宾馆了。
前去试机，
考试在体育馆，还用笔记本，感觉屏幕小，眼睛好累。
什么，还可以ssh远程登陆？
于是同学就打开了我的命令行。
我为了杜绝再次被控制，就修改了账户密码，谁知刚改完，老师就说不要乱改密码。
我冷静地password命令回去。
什么？密码太短，无法修改（原密码是123456）
冷静sudo -s
冷静password了回去。
体育馆好冷，配置文件明明那么短，却打了我五分钟。

模拟赛又爆0了，我noip怕不是要凉。

Day 1

很早就到了体育馆前的空地上，结果被某同学甩锅，被一位紫金港同学采访了。
问：你是西溪校区的吗？
答：是的。
问：今年是你第一次参加NOIP吗？
答：不是，但是去年爆零了。
问：爆零是什么意思？
答：可以认为是零分了。
问：你觉得现在心情怎样？
答：很平静。
问：......

进了考场，
找到了自己的位置，
才发现虽然手都被冻僵了，但是手心里全是汗。

考试开始了。
我再一次比别人晚两分钟开题，ccf的密码好长啊！
ccf的评测机升级了！几乎是顶配啊！再也不用担心被卡常了！

T1一上来，啊！
我好像做过！
什么时候做的呢？
怎么做呢？
是不是差分一下就没了？
不对，这样的话T1也太简单了吧。
于是，在半个小时以后，我用诡异的单调栈上二分，过了T1的大样例。

T2一眼十分不可做。
那么先打一个可以过样例的东西吧！
额，这东西竟然过了大样例？
我一拍脑袋，才意识到这结论的确可以证明。

滚去T3
二分显然，
但我先在树形dp上自闭了半个小时。
上了一趟厕所，看见一位大佬，突然想到，这不是再贪心就可以了么。
还有两个多小时，不虚。
打打打，
测小样例，
过了。
不敢测大样例，
但还是测了，
没过，
gg
忽然发现自己想的贪心好像和自己写的程序不一样，改改改。
改完，
测大样例，
没过。
凉凉。
哦，我好像没特判，
改改改，
第三次没过大样例。

这时候时间已经到了10:30,我心态有点爆炸。
于是检查了一遍T1,T2。
冷静了一下，又去刚T3。
我想了一会后发现，贪心不够贪，我想错了。
改改改，
终于过大样例了！
测极限数据，15s。
那时我只想说出题人素质真高！

于是重来一遍，
0.8s没有问题，
果然sort的log和multiset的log不是一个log。

前往食堂，发现队伍的长度和学校跑道一样，
果然排到了就没菜了。

Day 2

同学们说：昨天ABC，今天DEF。
我想：C题不简单啊。
然后教练教导说，要稳住暴力分。
然而我只有暴力分。

早上学校没有早饭，差评。毕竟10分钟的睡眠可以挽救一天的精神。

打开T1，
哇！NOIP什么时候T1这么难了。
一看数据范围，才恍然大悟。
然后莫名其妙地调了20分钟找环。
感觉状态不好。

打开T2，
瞟一眼数据范围，状压DP！
然后我就被续了。
10:00的时候，我终于开窍打了一个垃圾搜索。
过了半个小时才调过了样例，
打了一张3的表，
发现好像有一定的规律哦，
打4的表，
打5的表，完了，跑不出来了。
算了一下复杂度，好像得跑一年。
看了一看大屏幕的时间，10:59变成了11:00

为了求稳，花了10分钟左右打了T3暴力，
回来刚T2，
打了一下合法方案，发现斜线上可以剪枝，
好像可以打个优雅的暴力哦。
结果不知为啥，手抖到最后都没打出来。

After Day 2

文化课，我最可怕的对手。
我只好拥抱你了。

转载于:https://www.cnblogs.com/Yuhuger/p/9976203.html