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。