NOIP前:

NOIP前停课了一个多月,这一个多月里浪得飞起,内心十分紧张,然后就不知不觉就到NOIP了。

Day 0:

上火车前ryc给我们出了道题“一个数列,只有两个数出现了奇数次,找出这两个数”,好像是lyd题的加强版,想了半天不会,感觉要滚粗了...

火车上我坐20亿个蒟蒻旁边,“他们”旁边坐着lj老师,我打开笔记本准备看高精模板,老师说别学了,玩会吧,我就玩了会掉人品的Win10自带游戏“Candy Crush Soda Saga”,ryc跑来问我一道分层图的题,我看了半天不会做,感觉要滚粗了...

午饭在火车上吃了两个小汉堡。

下火车,坐公交到燕大宾馆,旁边好像是一个初三的,听后面的大纲说不可能T2比T3难,Day1比Day2难,从来没有过,感觉插了一个大大的flag。

到燕大宾馆后分房间,不知道为什么老师又把我和20亿个蒟蒻分一块了,我想估计蒙住头就听不见蒟蒻们的怪声了,就将就一下吧,感觉要滚粗了...

去试机,发现今年是提前分好座位的,我们考场有20亿个蒟蒻、队长、度神和几个高一的,玩了玩NOI Linux,就回去了。

在房间里学高精模板,然后去燕大食堂吃饭,yzy大佬问我怎么线性筛欧拉函数,发现我不会,感觉要滚粗了...

燕大食堂好像东西挺多,吃完后yyh给我讲了讲那道分层图的题,ryc给我讲了一下那个神题,好牛逼啊,感觉要滚粗了...

晚上去yzy大佬房间浪,9点40就睡觉了。

睡觉的时候,蒟蒻们的奏鸣曲开始了,我发现蒙住头没用,因为那声音好像能骨传导,无解了,我把蒟蒻们轰醒,好了10分钟,然后又开始了,循环往复了一晚上...

Day 1:

ryc说他同意跟我换房间,好人。

早饭在燕大宾馆吃的自助,还不错。

拿了两瓶咖啡,虽然我是不喝咖啡的,但是这个尝起来挺好喝,就喝了,果然没有犯困。

还拿了两个士力架(本来是给20亿个蒟蒻的),我吃了一个,发现太齁,后悔了,另一个送别人也没人要就扔宾馆了。

终于上考场了,旁边是个衡二的妹子,长得并不好看。

坐了半个小时后,给了我们一个乱七八糟的密码,就开始答题了。

T1水水,8分钟就写完了。

做T2的时候一直想,T2万一做不出来怎么办啊,然后就真做不出来了,当时各种滚粗AFO没脸回去高考的念头就出来了。

于是看T3,是一个水水floyd+期望dp,20分钟写完后发现过不了大样例,我把一个<=m改成<m竟然奇迹般过了大样例,当时觉得数据错了,于是继续看T2。

T2画了一张草稿纸,发现还是不会做,写了半天暴力,Ti=1的并不会写,用了一个vector骗分,学军数据都过了,官方数据都T了。

继续看T3,发现我dp数组没有赋初值,改了后过了大样例,没多少时间了,就在NOI Linux下编译了一下,没事,就交了。

出来后发现大家除了gzz大佬基本上都写的60分暴力,松了口气,感觉还可以苟。

大爷说什么用个主席树强行维护一下就行了,好强。

看到yzy大佬好像T3没过大样例特别伤心的样子,然而事实证明没过样例也是可以拿88分的233。

lmy好像D1T1被yzy大佬1分钟查出来错了,得了90分233。

去燕大食堂和lmy吃午饭,发现我T2一条链的写挂了,掉了15分。

和lmy在燕大浪了一圈差点迷路,回宾馆了,下午看了一下午火影。

晚饭在宾馆吃的,老师告诉我们第一天有人AK,我们都考得不错,但谁也不许问具体分,lmy教我牛逼的剪刀石头布姿势,有什么英雄之类的。

大部分人一人点了个鲍鱼,挺好吃的。

晚上继续去yzy大佬房间浪,玩了半天“CCSS”,之后去了cxc的屋(因为我和ryc换了),打了会坦克动荡,10点就睡了。

Day 2:

早饭浑浑噩噩地吃完了,掐了掐自己让自己精神起来了。

跟ryc谈论蒟蒻们的交响乐的发声原理,一致认为那不是人能发出的声音。

依旧,坐了半个小时,然后给了一个乱七八糟的密码,就开始答题了。

T1刚看完题不会做,一看数据范围2000,水水,15分钟敲完了。

做T2的时候一直想,T2万一再做不出来怎么办啊,然后就真做不出来了,当时各种滚粗AFO没脸回去高考的念头就出来了。

瞎写了一个堆,过了样例,就去看T3了。

猜测应该得出个搜索吧,发现数据范围很小,以为我猜对了,算了算复杂度,是O(n!)级别的,想不出来啥剪枝。

忽然想到可以状压dp,瞎写了一个,提前预处理了转移,算了算极限复杂度是O(153*2^n)的,感觉可以过。

搞完T3发现才9:50,于是回去想T2。

期间想到了只用队列,每次比较队头,把大的出队,然后!然后!我不知道是脑子进水被门夹了被驴踢了还是怎么着,发现这东西不单调!!!!当时没有细想,就认为不能这么做,明明已经离正解很近了,我却与就要到手的35分失之交臂。

检查了一下T3,发现如果两个东西横坐标相等会导致斜率不存在,特判了一下。

想了想会不会有精度误差,然后!然后!我就跟个没事人似的觉得这东西不会有事,又丢了20分。

蛋疼拍了拍T1,没啥问题。

无聊玩NOI Linux,发现pipe,count,index什么的并没有CE,不知道为什么。

出来后发现yzy大佬和神纲写的T2正解,膜膜膜。

听闻hz lrd Day1 AK了,gzz 295,orz...

一些人去海边浪了,我下楼买了个汉堡然后在宾馆里浪。

lmy跟我说他Day2的心路历程:看见T1,哇,这不是lty前几天刚给我讲的吗,啪啦啪啦敲完了,看见T2,哇,这不是yzy大佬曾经写过的牛逼的合并果子O(n)版吗,啪啦啪啦发现并不会写,看见T3,哇,这不是lty前几天给我讲的状压dp吗,于是啪啦啪啦写了个爆搜。

去火车站途中听说yzy大佬Day2 AK了,很强,我好像才200多点。

火车上重测成绩,大家心情也不是很好,都有很多不该丢的分,测得我两天共475,全省rank6,感觉不是很好。

11.28:

终于到了公布成绩的这天了,我还是全省rank6,只不过分是490(100 45 100 100 65 80),D1T2 vector一分没骗着,D2T3 CCF良心只卡了20分eps,20亿个蒟蒻比我高1分,全省rank1 585,望尘莫及。

11.29:

在机房机子上跑出来我是505,D2T3是90分,D1T2 vector骗了5分,于是我交了两个申诉,也不知道能不能成功,一旦成功了我就能前进20亿名,想想就有点小激动呢。

总结:

这是我OI生涯的第一次正式比赛,一些细节处理的不得当(如D1T2)以及赛场上的不冷静(如D2T2, D2T3)是我丢分的主要原因,之后的比赛还有很多,今年NOI在浙江比,也意味着我们的压力大了好多,之后的OI学习我必须更加努力,杜绝浪,杜绝自由散漫。

NOIP2016 玩脱记的更多相关文章

  1. 玩蛇记之用python实现易宝快速支付接口

    玩蛇记之用python实现易宝快速支付接口 现在很多这种快速支付的通道,易宝支持的通道算是很全面的,正好最近需要集成易宝的支付通道到平台中,所以写一贴来记录一下,顺便鄙视一下国内的支付平台,api的支 ...

  2. ESP8266 玩板记

    一.前言 esp8266的玩板记,后面应该会去更一些其他东西,这一块内容,这算是收官之战了. IoT,江湖有缘再相会 二.ESP8266实现WiFi杀手/钓鱼 这次的博客做的是一个娱乐性较强的项目. ...

  3. ExceptionLess新玩法 — 记日志

    ExceptionLess 之前也有介绍过这个框架,其实网上也有很多的资料,无论是部署还是一些详细的高级玩法都讲的很清楚也很棒,博主也学习了一些他们的博文,因为很多的东西比如本地部署别人已经写了,我再 ...

  4. NOIP2016滚粗记

    想了好久还是决定要写... Day0 Day-5得感冒一直没好,连磕5天药丸. 早晨得知爸妈都要上班并不能送我到校的消息,于是计划10:30集合,定表8:45准备自己走去学校. 然后平常睡得有点晚,结 ...

  5. 玩蛇记--Python处理海量手机号码

    一.任务描述 上周,老板给我一个小任务:批量生成手机号码并去重.给了我一个Excel表,里面是中国移动各个地区的可用手机号码前7位(如下图),里面有十三张表,每个表里的电话号码前缀估计大概是八千个,需 ...

  6. NOIP2016报零记

    其实,NOIP2016已经于10天之前就结束了,但是由于种种原因,没有写总结. 现在就来填上这个坑吧. DAY1: T1:一道简(kun)单(nan)的模拟,虽然ac,但是考试的时候总觉得怪怪的.并且 ...

  7. Noip2016滚粗记QAQ

    day1 t1 XBG #include<map> #include<cstdio> #include<string> #include<string.h&g ...

  8. 关于之前玩emacs记的些笔记

    移动 C-v 向前翻页 M-v 向后翻页 C-l 当前行居中显示 继续按会依次到上,下,中   C-x C-c 退出 C-g    退出一个正在运行的命令,还可以取消数字参数和只输入到一半的命令   ...

  9. NOIp2016 游记

    DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...

随机推荐

  1. 算法第四版 coursera公开课 普林斯顿算法 ⅠⅡ部分 Robert Sedgewick主讲《Algorithms》

    这是我在网上找到的资源,下载之后上传到我的百度网盘了. 包含两部分:1:算法视频的种子 2:字幕 下载之后,请用迅雷播放器打开,因为迅雷可以直接在线搜索字幕. 如果以下链接失效,请在下边留言,我再更新 ...

  2. zookeeper入门系列:概述

    zookeeper可谓是目前使用最广泛的分布式组件了.其功能和职责单一,但却非常重要. 在现今这个年代,介绍zookeeper的书和文章可谓多如牛毛,本人不才,试图通过自己的理解来介绍zookeepe ...

  3. 织梦cms/dedecms清理冗余废弃未引用图片方法

    原理描述: 在原有织梦后台菜单中增加"清理冗余图片按钮",实现清理冗余图片的功能. 操作步骤: 1. 打开后台dede\sys_sql_query.php代码 在该文件中搜索如下代 ...

  4. python基础学习篇章一

    一. 对Python的认识 1. Python的标准实现方式是将源代码的语句编译为字节码的形式,之后再将字节码解释出来.由于字节码是一种与平台无关的形式,字节码具有可移植性.但是Python没有将代码 ...

  5. 关于APIcloud对应C#的 wcf框架作为后台,实现多库功能

    首先,我是使用ajax原来的请求方式,并没有使用apicloud中封装的请求方式. 前端代码: function makeRequest() { //alert("inside makeRe ...

  6. aws - shadow 影子使用

    参考链接: https://github.com/aws/aws-iot-device-sdk-java 一.设备注册 二.设备主题

  7. python中两种方法实现二分法查找,细致分析二分法查找算法

    之前分析了好多排序算法,可难理解了呢!!(泣不成声)这次我要把二分查找总结一下,这个算法不算难度特别大,欢迎大家参考借鉴我不喜欢太官方的定义,太晦涩的语言,让人看了就头晕.我希望加入我自己的理解,能帮 ...

  8. Python之几种常用模块

    模块 注意事项: 所有的模块导入都应该尽量往上写 内置模块 扩展模块 自定义模块 模块不会重复被导入 : sys.moudles 从哪儿导入模块 : sys.path import import 模块 ...

  9. ThreadLocal原理分析与使用场景

    什么是ThreadLocal变量 ThreadLoal 变量,线程局部变量,同一个 ThreadLocal 所包含的对象,在不同的 Thread 中有不同的副本.这里有几点需要注意: 因为每个 Thr ...

  10. 学习React系列(三)——Refs和Dom

    一.适用于以下场景: 1.控制焦点,文本选择,或者媒体控制 2.触发必要的动画 3.整合第三方dom库 二.不要过度使用ref 如果想通过ref来改变state,那么换一种方式-变量提升可能会更好. ...