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。

转载于:https://www.cnblogs.com/changke/p/4945031.html

NOIP2015游记相关推荐

  1. NOIP2015游记【OI,再见

    day0 十年校庆,但是并没有去嗨,上午和两个高三学长混机房(qiu1和肾虚),写了点模板走人,中午吃了顿免费的饭就出发了 一家4星级宾馆,似乎还不错,旁边是万达,于是跑过去和beginend一起吃了 ...

  2. 【游记】NOIP2015造纸记

    题目来自HZWER学长的名言:"虽然已经做好了学OI就是打铁的准备." 然后我发现我已经不是打铁,只能造纸了啊_(:3LZ_) [DAY0] 中午吃了饭才1:00,说好2:30才出 ...

  3. PKUWC 2018游记

    PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...

  4. 尽吾力,而不能至者,可以无悔矣(NOIP2018游记)

    以上是一个网易云音乐的播放外链,如果您看不到,可以选择使用浏览器打开,谢谢! 这注定是我人生中最后一次NOIP了,理应写一篇游记好好纪念一下,可以说,对于高三狗来说这次的NOIP是一个在文化课与竞赛之 ...

  5. 2018QBXT刷题游记(15)

    [2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...

  6. NOI.AC NOIP模拟赛 第六场 游记

    NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...

  7. 踏青赏花正当时-北京大觉寺游记图

     踏青赏花正当时--北京大觉寺游记

  8. NOIP2015神奇的幻方

    题目描述 幻方是一种很神奇的 N∗N 矩阵:它由数字1,2,3,⋯⋯,N×N 构成,且每行.每列及两条对角线上的数字之和都相同. 当 N 为奇数时,我们可以通过下方法构建一个幻方: 首先将 1 写在第 ...

  9. ZJOI2019 Day2 游记

    emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...

最新文章

  1. 【洛谷P2024】食物链
  2. 如何获取启动页activity
  3. Lambda表达式有参数有返回值的练习(自定义接口)
  4. (转)fatal error C1853: precompiled header file is from a previous version of the compiler, or the pre
  5. Leetcode算法题(C语言)6--只出现一次的数字
  6. odoo之可选择多个内容显示问题
  7. 手机锁屏密码忘记了怎么办,清除锁屏的办法
  8. Win10安装配置CLion+MinGW
  9. 马哥【直播班】Python运维自动化与DevOps项目特训班学习记录
  10. Diablo 大菠萝
  11. 电气工程cad实用教程电子版_电气工程CAD实用教程 pdf epub mobi txt 下载
  12. 2021年PMP考试模拟题10(含答案解析)
  13. 无线扩音器FCC认证CE认证需要满足那些要求
  14. Snip ntrip caster差分数据传输,rtklib差分数据传输,rtk2go
  15. python语言提供的数字类型有哪些_Python语言中数字类型有哪些?
  16. 应届生前端上班很吃力怎么办?
  17. Unity 钓鱼玩法的初步实现
  18. Excel定位功能删除空值所在行
  19. 把WinRAR默认压缩格式换为ZIP
  20. Linux for pogoplug pro 安装指导手册

热门文章

  1. 怎么装python的keras库_Keras 教程: Python 深度学习终极入门指南
  2. 机敏问答[复变][5] #20210629
  3. 全球及中国光电传感器行业商业模式分析及投资风险预测2022年版
  4. php根据日期获取到时星期几
  5. DFS基础-----刷题合集--1(全排列,八皇后,迷宫),让你明白DFS的基础用法
  6. 智能车浅谈——抗干扰技术硬件篇
  7. 鲸探发布点评:7月22日发售观德亭、全家福、龙凤呈祥熏数字藏品
  8. php当月1号怎么获取,php获取下月1号和月底最后一天的时间
  9. 华为OD机试 - 完美走位(Java JS Python)
  10. 2022LOL微博杯模糊问题,1080p高清看微博杯the shy比赛直播