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不只是高深算法,还有知识面啊……我认为,会玩游戏也是必备素养吧……”