记NOIP2018

正如大家所见，这是一篇迟到的NOIP2018游记，一篇迟到了两个星期的游记。短短的两天内，所有的事情都是那么的突然。还没有等到我缓过神来，一切都已经结束了。

## Day0 
　　　　——0，生1？
　　　　
　　　　NOIP前一天的上午，我们迎来了NOIP前的最后一场考试。然而我的分数不忍直视，T1爆空间了，直接爆零。某毒瘤出题人(是哪个毒瘤自己心里知道QAQ，说的就是你，这个人的名字在下面出现了很多次，大家可以猜猜)告诉我我太菜了，这个辣鸡做法他根本没想到，所以分送都送不给我。然后我就rank10+了(~~真的泄~~)。
　　　　心情不太好，下午打了一下午slay.one。还是不敌lpa和linners，到处送人头，活生生把狼人玩成狠人。
　　　　终于，出发去酒店了。当我在NOIP前最后一次走出301的大门，最后一次关掉机箱的电源时，我的内心突然极度的不安——或许这不仅是NOIP前的最后一次，也是我人生中的最后一次了。怀揣着这样的心情，我向301机房瞥去最后一眼。
　　　　夕阳下，301机房宁静地躺在信息中心的摇篮里。太阳透过树荫洒下来，为它盖上一层薄被，浮游在灰黑的地板上。似是黑暗中闪烁着的璀璨的星河，又仿佛冬日里依稀可闻的摇篮曲。没有了我们的打扰，今夜的301将不再喧闹。我们，就在此时此刻，将要与它道别了。
　　　　
-------------
　　　　
　　　　从车上醒来，电子科大的校园从地平线的那边冉冉升起。一年之后，我又一次步入NOIP的考场了，但这次席卷而来的不是自信，而是更加的不安。
　　　　这个画面让我回忆起了NOIP2016和NOIP2017的梦魇。
　　　　那一年，一行没有注释的cout让一个不断挑战和拼搏的男孩变得郁郁寡欢。
　　　　那一年，一道没有做出的数学题成为了这个方才释然的男孩最大的遗憾。
　　　　而现在，他的耳机里放着音乐，看着这早已无比熟悉的街道，那些他倒背如流的歌词萦绕在脑海中：
　　　　
　　　　$Sun\ rise\ above\ the\ ocean$
　　　　$I\ find\ brings\ a\ bit\ of\ emotion$
　　　　$This\ time......$
　　　　
　　　　$I\ look\ back\ on\ the\ path\ that\ life\ takes\ me$
　　　　$And\ someday\ will\ erase\ me$
　　　　$How\ much\ time?$
　　　　
　　　　$I\ flash\ back\ to\ the\ old\ memories$
　　　　$Remember?\ It\ never\ bothers\ me$
　　　　$I\ could\ never\ see\ why$
　　　　
　　　　$Back\ then\ I\ didn't\ care\ in\ the\ least$
　　　　$But\ now\ I, I'm\ a\ wiser\ me$
　　　　$At\ least\ I\ try\ to\ be$
　　　　
　　　　$But\ time\ and\ time\ again\ I\ end\ up\ here...$
　　　　$...$
　　　　$We\ can't\ return\ to\ where\ we\ were$
　　　　$But\ at\ least\ I\ know\ that\ It's\ not\ over$
　　　　$...$
　　　　$Take\ off\ and\ fight\ the\ gravity$
　　　　——《$Taking\ off$》by $Baasik$
　　　　
　　　　这一刻，与引力对抗到底。
　　　　
-------------
　　　　
　　　　到了酒店，我们一起去电子科大的食堂吃饭。多亏0.6同学的妈妈，让我们知道了什么是真正的小炒。电子科大食堂的小炒真的牛逼，就像是坐进了一家别致的中餐馆一样，菜品丰盛，甜美可口。坐在餐桌前，紧张的情绪也缓和了许多。
　　　　我还记得，餐桌前，大家互相鼓励，聊起了自己对明天的期许。我想，有一个平常的分数对我来说足矣。在经历了那么多，认识了那么多的机房的好同学们之后。我真的想陪伴大家继续走下去，对我来说这已经是最好的结局了。
　　　　夜色笼罩在电子科大的校园
　　　　前方，是未知的未来。一切，还没有结束……
　　　　
## Day 1
　　　　——1，生2……
　　　　
　　　　早上6:40，天空才披上了属于今天的第一缕阳光。
　　　　随着大部队一起走在路上，耳机里放着舒缓的歌：
　　　　
　　　　$Dream\ yourself\ another\ day$
　　　　$Sleep\ another\ night\ away$
　　　　$Bid\ the\ lonely\ moon\ goodnight$
　　　　$Under\ the\ ever-starry\ light$
　　　　——《$Bluer\ Skies$》by $4everfreebrony$
　　　　
------------
　　　　
　　　　当看完第一道题之后，心中的不安消散了一些。
　　　　至少今年的第一题能做起了。
　　　　不过这道题有点熟悉的说……是我的错觉吗？
　　　　花了10分钟打完了$T1$
　　　　
　　　　$T2$想一想就是一个很傻的完全背包，
　　　　暴力做前后缀背包合一合就可以了。
　　　　嗯？不会吧，今年题这么友好吗。
　　　　当我还在一边写第二题一边疑虑的时候
　　　　从右边传来的一个声音打消了我的疑虑。
　　　　
　　　　“我做完了，去上个厕所”
　　　　看了看时间，9:10
　　　　……
　　　　%%%%%%%%%%%%orz orz orz orz
　　　　
　　　　在确认$T1, T2$无误之后，
　　　　我打开了$T3$的题面。
　　　　嗯……明摆着让我二分嘛。
　　　　验证的话考虑一个树形贪心就可以了。
　　　　首先二分一个答案$x$，
　　　　处理一棵子树就尽量让子树内路径匹配，
　　　　然后让子树内大于$x$的链最多。
　　　　问题就在于每一次要在保证链最多的情况下
　　　　尽量选一个最长的送上父亲那里。
　　　　然后先写了一个$WA$的贪心。
　　　　老是和答案差$108$，有点着急。
　　　　后来冷静下来想了想，发现可以二分送的链的长度。
　　　　于是写了个二分套二分。
　　　　嗯，过大样例了。
　　　　但还是觉得不保险，写了个$k=1$和$k=n$的暴力
　　　　拍到了考试结束，应该没问题吧。
　　　　
----------
　　　　
　　　　下来发现今年的题的确是很简单，然后……
　　　　三道原题？
　　　　不至于吧，除了第一题真是原题……
　　　　大家都考得不错啊，$lvmaomao$同学$llppdd$同学都$AK$了，还扫了半场考试的雷(orz)。同样$AK$的还有$Vanif$同学。
　　　　但是当天中午和$Vanif$同学处的不太愉快。
　　　　
　　　　$Vanif$的id其实是$enfris$，只是机房叫久了就叫$Vanif$了。
　　　　中午吃饭的时候我问他$D1T3$过没过大样例，
　　　　他跟我说没过大样例。
　　　　我再三询问，得到的回答都是没有。
　　　　我想我第一天考的还可以，不如顺便请大家喝奶茶。
　　　　“我们来赌一下，你过了大样例你请10杯什么都有
　　　　你没过大样例我请10杯什么都有，怎么样。”
　　　　稳赚不赔的交易啊。
　　　　
　　　　然后他不说话了……
　　　　我真的被气到了，我怎么有个这么假的同学。
　　　　
　　　　因为这事，那天下午也不怎么好过。虽然是到咖啡馆放松去了，却也没见得有多放松。那天下午我直接在QQ上和他怼起来了，还因此牵扯了某鞠姓同学。
　　　　
　　　　但是后来想起这件事情却挺自责的。想必是这件事影响了$Vanif$第二天的心情，导致他没能考出应有的成绩……
　　　　明知道他的心情一定会受影响，我硬是没有去提醒他。要是我多一点宽容，告诉他暂时放下今天的事情。或许现在他还坐在301的座位上，写着他写不完的题……
　　　　
----------
　　　　
　　　　晚上回到酒店，又开了一会slay.one。我突然错觉我第一题挂了，一来有0我就会$WA$。提心吊胆的去认真想了一下，发现其实没问题。虽然已经确认没问题了，但是不知为什么我依然很紧张。明显感到心跳很重，睡不着觉。那天晚上真的很感谢妈妈给我做的心理辅导，做完之后我的心态终于稳定了下来。
　　　　
　　　　在看了几集闪现星风dalao的视频：4399上的小马游戏之后，我就去睡觉了。
　　　　
　　　　听说那天晚上$lvmaomao$看番被Dark爷查水表逮现形= =，0.6同学和鞠同学就比较灵性，直接把老妈送去逛街。
　　　　
　　"　　$Dream\ yourself\ another\ day$
　　 　　$Sleep\ another\ night\ away$……    "
　　
## Day 2
　　　　——2，生3。
　　　　
　　　　新的一天，新的开始。
　　　　一打开考题我就发现事情不对了。
　　　　$T1$是个傻傻的暴力贪心，
　　　　但是$O(n^2)$过$5000$怎么想怎么不稳啊。
　　　　卡了半天常，终于本机600毫秒以内了……
　　　　不管了$i7-8700K$的信仰。
　　　　
　　　　$T2,T3$就真的傻眼了。
　　　　$T2$本来以为是个小清新规律，$n=2$过得很轻松，结果一算$3\times 3$的情况和答案对不上号啊。
　　　　写了一波爆搜，发现每一行后面都和$3^n$有关。
　　　　想的是把$n \le 3$的分拿满，打了$65$分。
　　　　
　　　　$T3$是个$dp$，不过为啥有修改啊？？？？
　　　　卧槽，动态动态规划，不会啊！
　　　　稳一点的话$44$分暴力已经很不错了。
　　　　
　　　　算了一下分数，已经有了$500+$。
　　　　感觉是个不错的成绩，于是剩下的时间全部去检查$T2,T3$的暴力分了。
　　　　考试结束了，问了问右边的$dalao$好像肝$T2$也没肝出来，$T3$是个动态$dp$的板子？？
　　　　后来才知道$T3$的$68$贼傻逼。感觉有点亏但是其实也没什么遗憾。既然选择了求稳的道路，如果做到一分不少，这已经是最好的情景了。
　　　　
## Day $\infty$
　　　　——3，生了很多事物，只是……
　　　　成绩出来了，可能因为求稳的策略吧，所有的分数奇迹般的拿全了。这本是件该高兴的事情。
　　　　但是那天下午我却怎么也高兴不起来。
　　　　
　　　　$ShadyPi$状态不好，挂了
　　　　一向稳定$Rk1$的$linners$同学因为机器问题发挥失常
　　　　$Vanif$第二天爆炸，$D2T2$吃了$CE$
　　　　机房肝帝$ccosi$也因为没删调试行可惜地损失了一整档部分分
　　　　
　　　　我仿佛又看到了NOIP2016/2017的那个自己的影子
　　　　
　　　　$Vanif,ShadyPi$最终退役了，说到头来，我还是没有能和大家一起
　　　　明明前一天还在和你讨论天天爱跑步的同学后一天就消失了，明明前一天还在写博客的同学一天之后发表的却是最后一篇博客。
　　　　此刻301机房，静的可怖……
　　　　我再也无法忍受这样的压抑，走到了操场上去。
　　　　
　　　　" 3，真的是一切吗？ "
　　　　过去的烙印还没有沉入大海，更未来的未来却已然浮现……

Rockdu's Blog

导航

最近发表

大佬们的友链