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

时间: 2024-10-06 15:49:09

NOIP2015游记的相关文章

HNOI2017游记

HNOI 2017 游记 DAY 0 省选即将来临,上午写了一道noip2015运输计划,复习了下LCA,中午与QYP写数列操作,他用分块写,我用线段树写,我码了七十多行代码,他有四十多行代码,我比他先打完,哈哈哈. 下午有点浪费时间,不知道干甚么,之后与高二学长们一起在楼顶开了一个振奋人心的会,我们教练与高二竞赛一班班主任做了精彩的演讲,还有学长们的经验分享.然后晚自习练习了.emcas文件配置,与欧拉函数,线性筛,希望明天万一考到打个暴力也好.就这样,回去早早睡了(也到了11点). Day

从“水下八关”的传说说起(人民邮电报专栏《乐游记》之17)

越不容易开启的隐藏关卡,越容易成为剧情的特殊分支,直接影响到游戏的结局,而这激发了玩家高亢的游戏热情,同时让游戏经久不衰. 文/张书乐 二周目.隐藏角色.隐藏关卡等等探宝式的游戏玩法,让游戏具有了更强的续航力.任何事物都有一个起源,而在我看来,这一切都源于与<魂斗罗>有关的"水下八关"传说,这个传说和中国游戏玩家关系很大. 在没有社交网络的时代,<魂斗罗>游戏非常流行.而在游戏第六关有一个bug(程序漏洞),会使敌兵的图形显示不正常,变成类似青蛙嘴的模样.在中国

[NOIP2015] 跳石头

2107. [NOIP2015] 跳石头 ★   输入文件:2015stone.in   输出文件:2015stone.out   简单对比时间限制:1 s   内存限制:256 MB [题目描述] 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石.组委会已经选 择好了两块岩石作为比赛起点和终点.在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石).在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点. 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛

树链剖分-Hello!链剖-[NOIP2015]运输计划-[填坑]

This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ [NOIP2015]运输计划    Hello!链剖.你好吗? 题意: 给出一棵n个节点的带权树,m对树上点对 现在允许删除一条边,(权值修改为0) 输出: 最小化的点对间最大距离 1.链剖 2.树上差分 3.二分 链剖我就不多说了,就是两dfs 注意

Openjudge NOI题库 ch0111/10 河中跳房子|NOIP2015 day2 stone

这题同时也是NOIP2015 D2T1 跳石头 stone 原题. 总时间限制: 1000ms 内存限制: 65536kB 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石.这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石.在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < Di < L). 在比赛过程中,奶牛轮流从起点

GAME不会OVER(人民邮电报专栏《乐游记》之16)

许多单机游戏在上个世纪的最佳"活法"--让玩家不断地玩下去,而不会因为"GAME OVER"而离开.在每一个游戏研发者心中,GAME不会OVER的游戏,才是好游戏. 张书乐 记得网上有个流传已久的笑话,大意是说某个有官瘾而无官运的男子,将自家的所有房间均挂上政府机关的牌子,如书房为"文化厅".客厅为"广电总局".卧室为"计生委",连厕所也堂而皇之地挂上了"卫生部"的牌子--原本以为这只是

玩好一款游戏很重要(人民邮电报专栏《乐游记》之15)

游戏的最大妙用就在于,它或许能指导我们的现实生活,又或者能帮我们获得更好的生活,或许你不相信,但文章中的故事,确确实实发生过,而且是那么的正常. 文/张书乐 年龄大了以后,我发现外语真的很管用.某日中午,我在午睡,朋友在微信上给我发了个单词"relex".被弄醒的我,半天没有回过神来,毕竟快十年没有和"英格里希"(Engliash)打过什么实质性的交道了.向百度.谷歌求助后,我也没得出什么结果,琢磨了将近一中午,后来猛然醒悟,可能是拼写有误的"relax&

AHOI2017游记

话说省选也过去好几天了--按照oi届传统补个游记吧--这可能是我第一次写游记-- DAY -n 省选之前超级心慌--于是出去培训--首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非常不稳每次写题都有暴力写挂,接着马不停蹄去了杭州二中然后体会到了被碾压的酸爽--场场垫底--情绪一度非常不稳觉得自己应该是要退役了.回来天天颓颓颓,补完了男子高中生的日常,听了很多刘宝瑞的相声. DAY 0     内心毫无波动地到了合肥一中,发现自己和稳爷爷还有安师大附中的几个dalao一个考场--感觉比较妙

[NOIP2015]信息传递

[NOIP2015]信息传递[问题描述]有??个同学(编号为1到??)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为?? 的同学的信息传递对象是编号为????的同学.游戏开始时,每人都只知道自己的生日.之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象).当有人从别人口中得知自己的生日时,游戏结束.请问该游戏一共可以进行几轮?[输入格式]输入文件名为m