标签：
上午上完课，出去吃了些东西，就去火车站等人了。先在车里浮躁了一会，然后下车和早来的小学弟们亲切地交流。下午3点多钟上的车，火车并没有晚点，真不容易。人还是一如既往的多，车上十分拥挤，找到座位就坐下了。（一堆废话）
打开电脑，不知道干什么。学习算法？这环境并不现实。于是打开了汤姆猫(My Talking Tom)，虐之。环顾四周，很多大神也在玩游戏，感觉没有什么不对的。NOIP这种考试，对知识面的需求并不高，只是需要一个良好的心态，因此考前玩一玩是必须的。
经过火车+公交的长途跋涉，我们终于到达了宾馆——中州快捷宾馆。Wifi还是能用的，刷了会地下城，看了会鬼畜，顺便看看室友看RWBY，反正是各种无聊，最后磨蹭到11点睡觉。
今天一试！早上6点15分，我就从床上爬了起来。先看一波鬼畜（What does 全蛋 say?），然后去吃饭，之后去考场。听某知情人士说今年比去年简单，感觉还是轻松一些的。（虽然5个小时后我想宰了这二货）。
考试开始了！ftp://192.168.xxx.xx（不记得了），用户名a，无密码，和去年一模一样。值得一提的是考场换上了崭新的Win7系统，感觉十分好看，心情愉悦。解压密码？
什么鬼。。。不就是北京下了点雪么，装得这么文艺，还不如去年的"拥抱互联网时代""成为下一个马云"有意思。好吧，这是第一次吐槽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不只是高深算法，还有知识面啊……我认为，会玩游戏也是必备素养吧……”
标签：
原文地址：http://www.cnblogs.com/changke/p/4945031.html
