NOIP2015游记

Day 0

上午上完课，出去吃了些东西，就去火车站等人了。先在车里浮躁了一会，然后下车和早来的小学弟们亲切地交流。下午3点多钟上的车，火车并没有晚点，真不容易。人还是一如既往的多，车上十分拥挤，找到座位就坐下了。（一堆废话）

打开电脑，不知道干什么。学习算法？这环境并不现实。于是打开了汤姆猫(My Talking Tom)，虐之。环顾四周，很多大神也在玩游戏，感觉没有什么不对的。NOIP这种考试，对知识面的需求并不高，只是需要一个良好的心态，因此考前玩一玩是必须的。

经过火车+公交的长途跋涉，我们终于到达了宾馆——中州快捷宾馆。Wifi还是能用的，刷了会地下城，看了会鬼畜，顺便看看室友看RWBY，反正是各种无聊，最后磨蹭到11点睡觉。

Day 1

今天一试！早上6点15分，我就从床上爬了起来。先看一波鬼畜（What does 全蛋 say?），然后去吃饭，之后去考场。听某知情人士说今年比去年简单，感觉还是轻松一些的。（虽然5个小时后我想宰了这二货）。

考试开始了！ftp://192.168.xxx.xx（不记得了），用户名a，无密码，和去年一模一样。值得一提的是考场换上了崭新的Win7系统，感觉十分好看，心情愉悦。解压密码？

niNaliXiaxue**leme?

什么鬼。。。不就是北京下了点雪么，装得这么文艺，还不如去年的"拥抱互联网时代""成为下一个马云"有意思。好吧，这是第一次吐槽CCF。我们看题：

T1 神奇的幻方

虽然现在没有考试题，但我能把这题完整的背下来：

（参见链接）

CCF好诚信啊，说放原题就放原题，然而，但是——这TM有卵用啊！哪个弱菜会为了A这道题去刷那SB题库！这题的难度与去年第一题相近，没什么好说的BigBaoli。A不掉的，或者是说不会写的，最好换个专业，或者下午来考试。

T2 消息传递

这题是本次槽点最少的一道题。题意大概是N个点，N条有向边（每个点出度均为1），求最小环。根据题目限制，我们可以大暴力：

（以下算法来源于lyl大神）

对每个点，记录下他目前知道的生日信息，然后每次按要求向他人传递，并更新信息。显然这算法是30分的。

（以下算法来自我这弱鸡）

首先找一个未被访问过的点，从它开始一个一个向下传，把所有遇到的点都记为已标记。记录下所有遇到的点，出现重复时判断环长度并比较，最后输出最小环。

为什么这样是正确的呢？因为可以证明，在这样的图中，每个连通块内只可能存在一个环（否则必存在点有两个后继），所以这样并不会漏解。当然完整的证明我也不会哈。

T3 精·CCF虐待弱菜、虐待不打游戏者的超级好题、治疗阅读困难综合症和长代码恐惧症的绝佳药物、给自己找槽点的超级好题——斗地主

回去要好好咨询我爹，看看斗地主能不能三带一，其中一是JOKER；能不能四带二，其中一个二是对王，另一对随便……还记得CCF给出了一个提示：“对于王算不算对子等问题，题目中已有说明”，真是呵呵了。我们校的大多数人都是30分暴力弃疗，虽然估计也拿不满，就我一个写了大BFS——600行！结果调不对，各种报错，各种无输出，最后0分弃疗。。。。。。

张全蛋：“一个游戏的好玩与否是怎么检测的呢？我们就用信息学竞赛，就是NOIP，如果这个游戏出的题平均分超过30分的话，那就说明它是不合格的——就要打回去重做。”

诸葛亮：“我有一言，请诸位敬听。昔日初学OI时，好打游戏，然未有题出游戏者。今之全心学OI，无暇打游戏，CCF却命制这么高端的游戏题，从Mayan，到华容道，一直到Flappy Bird，吾虽不悦，犹可做之。今此题简直是在搞斗地主专业分析，吾所不能也。我从未见过有如此，niubility之题！”

出题人：“玩一些常见的游戏，是学OI不可或缺的……你们天天不打游戏不累么？我每天工作8个小时还要打5个小时斗地主呢……OI不只是高深算法，还有知识面啊……我认为，会玩游戏也是必备素养吧……”

Day 2

今天槽点好少的说，不过题目很有意思。

T1:额。。。我第一眼看的是贪心，然后确实写了贪心，大致就是每次找一个最短距离，比较它左边和右边的距离，把较短的和它合并。实现时敲了个堆排序，然而不见得写对了（我不得不承认这是我第3次写堆，第一次合并果子，第二次黑匣子）。就这样，过去了90分钟。后来出考场听说是二分答案，感觉十分不妙……考前专门复习过二分答案，当时却没有想到，简直弱死了。

T2:大DP，不多说了，不过似乎大家都写的是暴力？

T3:又是树。。。我真不会LCA你还考，这是逼我写暴力啊。暴力50分走人。

考完后背着100kg的大包往火车站走，大概走了2小时，感觉神清气爽。车上又是各种被虐，听完大神们的讨论，感觉自己弱到不能一等了。（甚至不能三等）

Day 3

回到学校上课。估分100+100+0+100+100+50=450。