• 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。

  • 相关阅读:
    栈实现队列
    朋友圈的数量
    岛屿的数量
    岛屿的最大面积
    单词最短路径
    矩阵中查找单词
    拨号问题
    CDN原理
    TCP建立连接的三次握手过程
    JavaScript手写几种常见的排序算法:冒泡、选择、插入、希尔、归并、快排
  • 原文地址:https://www.cnblogs.com/changke/p/4945031.html
Copyright © 2020-2023  润新知