NOIP2018 游记
Day-2
最后一天模拟赛~！
T1：原题逆序对序列。
T2：伪仙人掌最短路？Tarjan+E-DCC缩点。。。太麻烦先看T3
T3：纳尼什么玩意？30pts暴力走人
大力开始写T2
码码码，码码码
码码码码码码码
。。。。。。。
。。。。。。。
。。。。。。。
终于要写完了。
突然，屏幕黑了？！？？！
震惊tm停电了？？
机房瞬间充满了污言秽语唉声叹气。
最后一次模拟赛，就这样收场了？？
然后颓了一会儿羽毛球2333
写了树剖的板子（终于一遍AC了）
下午也接着刚板子。
什么普通平衡树文艺平衡树又写了半天
晚上把开车旅行一遍AC了。感觉很爽。
Day-1
最后一天在机房咯
感觉全机房充满了压抑的退役气息~
把昨天停电的模拟赛题写完了。
然后接着敲板子
什么manacher，什么hash，什么动态开点线段树，什么nim游戏之类
然后6点了。几乎没人愿意上晚自习。
大家纷纷收拾好要拿的东西，最后摸了摸电脑和键盘。
我也收拾了东西，把耳罩放进柜子，其余装进书包。
机房瞬间空荡了许多。
或许两天之后，
也不会再热闹起来了吧。。。
不少人的OI生涯，都要结束了呢。。。
Day0
10：00火车。在家里又刚了两个板子。
火车上，只有i207M,ydnhaha,ywy_c_asm几个在写题
别的人都在颓。
看着communist玩了会，就拿出草稿本开始总结OI知识点大框架。。
然后太困了，
吃完泡面就睡了。
15:30左右到了旅馆。和BriMon一屋。
燕大宾馆，真的不敢恭维。
浴室的拖鞋三大一小？？
冰箱散发出“沁人心脾”的气味？？
冰箱下面甚至有层层灰尘？？
算了我是来打比赛的。不影响心情。
然后吃鸡试机。
用了用NOI Linux，感觉不错。
我去键盘这么难用？
敲树剖，但是15min很快到了，感觉没什么意义。然后就直接回宾馆敲板子去了。
17:30去吃饭，路真远。
点了份去年吃过的饺子。
结果tmd是凉的？（果然速冻水饺）
又要了份豆浆暖胃。
回宾馆后，接着敲板子。
晚上20:00到cmd2001学长那里看推gal指南NOIP指南
粉色背景+关灯，眼痛。。。
学长说的倒是很是尽心了。然后一人一个蒟蒻果冻？
我吃我自己
感觉复习不完，但是状态更关键。
晚上22:30睡觉。
Day1
虽然晚上被冻醒，但是神清气爽（除了头蒙）
去吃早饭，并没有什么胃口。
拿到准考证，看了看考号：
HE-0404
404？？
可以说很吉利了。。。
（我退役了可别怪我）
座位号2-50，在角落里。不错！
考试前打盹。然后提起精神，开题。
T1：我去这是T1？直接差分贪心，10s切掉。花了5min证明。8:50写完。
T2：我去这是T2？难道是大凯的疑惑？同余BFS你和我有仇啊。一眼不可做。。30min无果
看T3
T3：我去这是T3？怎么和某个叫SZN的题很像啊。
可做！推推推。
发现推成SZN了，淦！
改改改，然后码码码。
到了10:00
咦样例1过不去？哦zz
咦样例2过不去？哦zz
咦大样例过不去？哦。。
还是过不去？
26175,26175,26175,淦！
每次儿子两两配对，留下最大的，不对吗？
不对！
可能存在留下较大的，然后再用剩下配对的情况。
枚举+set！（太暴力了，脑残了。其实应该二分+双指针，复杂度差的不是一点儿）
改改改！
还是过不去！！！30469 $@#$%^$&
10:50
然后去了厕所，告诉自己不慌还有时间。
突然想起来set没清空！
然后终于过了大样例！
（全身颤抖.gif）
心态满满看T2
是不是有结论？一定要用到原来的货币？是！
是不是可以把多余的删掉？是！
那不就是完全背包！
结果脑残写了n^2m背包。还想着怎么bitset优化完全背包，，，，
11:40果断弃疗。80pts（成为这次NOIP最大遗憾）
出来之后，发现DAY1三道原题？？？
i207M稳定AK，别人都290，我第二题80,第三题85
甚至有的人T3没有过大样例，输出26175
也有90pts？
（早知道还不如不过大样例。。。还好这个是自测数据）
265，基本倒数。
好在差距不大，
20:30,教练集体开了一个会。
说，第一天没有差距，第二天会比较难。所以第二天大家都要打好暴力。
之后教练专门和我谈了谈，说不要心思太重。
我觉得，
为什么OI要有两试？为了考验心态。
一试考好，二试考崩多如牛毛。
一试考炸，二试翻盘凤毛麟角。
我要做后者。
Day1下午，别人去了海边。我看了一下午笔记。
Day2
永远不要觉得你能翻盘，因为你根本就不知道“盘”是什么样子的。
——GXZlegend
然鹅我还是翻盘了。
早上仍然没有胃口，路上大家都在奶今天暴力别写挂~
进考场。
竟然还是50号
5-50。
开考了。
T1：一看就知道今天题不简单了。心想，起码不会像某两个JL大佬一样被坑退役了。
哦，要么是树，要么基环树，那么繁琐的遍历要求描述，不就是一个dfs么
字典序直接贪心（我去，昨天三个贪心，今天还是贪心？）
基环树？
枚举删边！
一发过了大样例，9:10
T2:状压dp？
满足左下>=右上即可？
矩乘写了一半，觉得先写暴力验证正确性要紧。
结果3 3输出144
写挂了？dfs爆搜一发，3 3输出144
为什么？
证明了半天，发现可以先走右边下边，但是在某个点汇合，中间走过的相同的值，那么之前右边的再往下，那么就凉了。
耶~！终于知道怎么错的了！！
。。。。。
。。。。。
然后一脸懵逼
10:50
哦，n,m<=3直接打表。
n=2可以用刚才的规律。
50pts get√
先看下一题。
T3：woc这什么玩意？
想了3min正解无果。n^2暴力一遍过，链的数据？也可以写。
先把T2补完。
11:10
码码码
链的数据写完了
自测数据过了。
11:40
查文件查输出。
结束了。
回去的路上，车上充满了退役的气息。。。。
有的人真退役了，有的人fake怪。
貌似，214pts不低？然而怕写挂。
吃完Dicos
14:01上火车。
一路没有心思休息。
前面，zhoutb2333,shadowice1984,iki9,Zhang_RQ大佬们在造数据测试。
一路忐忐忑忑。。。
忐忐忑忑。。。
忐忐忑忑。。。
luogu终于出数据了！
忐忐忑忑。。。
忐忐忑忑。。。
忐忐忑忑。。。
不错，214pts拿满了！
大概两天479pts?
全省15名以内差不多。
Day2翻盘的还有ywy_c_asm
这位dalao，T2拿了80pts全省最高。
回到了SJZ
还是家里舒服。
总结下，
大致思路思维没有什么差距。
但是技巧性不足。
Day1T2的背包，利用之前结果直接处理没想到
Day1T3的枚举+set，换成二分+双指针没想到。
Day2T2可以打表找n=3的规律，但是没时间了。（也没有去想）
以后要多加练习。
WC应该可以。
HEOI，距离前面20pts差距也不大。
（现在只希望D1T3出题人把没有过大样例的那些人卡下去，但是别卡我常数2333）
$update:2018.11.21$
Day 3~9:
许多人都退赛了。机房剩下12个人。
觉得自己进WC应该没有什么问题了，冲省队也有希望。
但是时间非常紧。
于是就大概学了学LCT，动态dp，后缀数组，后缀自动机。。。
但是，自然地，NOIP的分一天没出，一天就不得以轻松。
洛谷498
牛客465
学军485
但是洛谷学军数据水的一批（D1T2,80pts暴力拿了95）。
而且传言可能Day1数据会比较强。（我就靠Day1的浮动分了啊~！~~~）
估计479pts就很幸运了吧。。。
出分前连续三天晚上做各种古怪的梦。。。
Day 11
2018.11.19
今天是喜闻乐见的出分的日子！
我在白板上写下了红警天启坦克的台词：
$It is Day of Judgement!$
然后一边补美术学考的作品，一边等糟糕的成绩。
10:00了！！
在一片fAKe的哀嚎的退役声中，我们打开了竞赛成绩。。。。。。
。。。。。。
成绩单未上传？
&￥%#￥%……￥……
（）&…………￥……%&
机房内外充满了愤怒的空气
教练说，CCF一贯作风，下午5点就出分了。
。。。。。。
。。。。。。
结果，CCF4点多，就把出分时间改成了明天8:00
%￥……%*（）&%……
（）&%…………*&……*%%
机房内外充满了愤怒的空气
真是白写了“审判日”。。。
Day12
CCF（迟迟发）咕了一天之后，终于（提前）发了成绩。。（也是醉了）
结果一看：
Are You F**king Sure？！？！？！
D1T2 AC了！？？！？！？
然后把官方数据下载下来。
放luogu上，跑了2.5s
Are You F**king Sure？！？！？！
CCF青年机这么厉害！？！？！？！
ywy_c_asm最短路被卡成了80pts
然鹅，他洛谷只跑了1.5s
结果CCF上，我却比他跑得快，而且AC了？！？！？！
Are You F**king Sure？！？！？！
Day1T3，洛谷65，CCF机子上75。。。
感谢CCF青年机给我的OI创造了希望
一切都是最好的安排~23333333
489pts，HE rank6.（别人申诉的话，应该名次不会下降太多吧）
一些人因为骗到分而窃喜，而一些人因为CE而懊悔。
一些人因为看到原题游刃有余，而一些人因为数组开小万念俱灰。
一些人因为猜中结论喜笑颜开，而一些人因为文件错误痛哭流涕。
一些人已经着眼于WC，而一些人哭死在WC
一些人AFC，而一些人AFO。
So，
That's OI
