NOIP2017 【游记】
一年过去,想起去年还是个傻b【今年也是】,心里总是无限的感慨。
脑海里是日日夜夜在机房的身影,一题一题AC的激情
我等今年等了许久,虽然我是个蒟蒻,但我有梦想的憧憬
鲲鹏展翅翼向天,扶摇直上九万里。
乘风破浪无所惧,不圆夙愿誓不归。
NOIP2017 I'm coming
Day0
Day1
6点半起了床,到了宾馆的餐厅。
宾馆的早餐实在是恶心,匆匆吃两口就再吃不下了。
想着昨晚睡的那么晚,赶紧酌了两杯咖啡,不过可能是因为兴奋,其实一直都很精神。、
来到考场,肚子就疼痛难忍,赶紧上了个厕所。。【宾馆的早餐有毒吧。。】
快开考了便放我们进场,中途解除了一下控制,我趁机把我的基础模板打上了
8:30正式开考了
T1:
我争分夺秒去看题,第一题直接看懵。。。
woc什么时候D1T1考数论了QAQ
别急,复赛数论的东西不多,慢慢推推
孤陋寡闻的我一秒想到扩欧,但似乎没写过这样的题目。
写出扩欧解的一般形式,再拿样例试试怎么配出来的,【可能是我运气好】惊喜发现卡出一个负数最大就是
a * (b - 1) - b
想想先码上去,雾草不会那么简单吧。。才两行。。。
不放心的我打了一个暴力对拍,拍了几百个数据都是A的。嗯。。应该稳了,不过这也太扯淡了吧。。
T2:
T2竟然是模拟QAQ,字符串处理什么的最弱了。。。对字符串读入有阴影的说
【去年省选就是败在字符串处理,本来的正解由于文件格式的偏差直接爆0】
没事慢慢写。。在纸上理了一遍思路就开始码,调了挺久没有什么错误
T3:
图论?图论 + DP!
然而并不会QAQ。。。
这个时候应该是10:00,我硬生生想到了10:30
发现自己并想不出来,就求稳还是去打最短路计数+暴力,30分保底吧。。
交卷前其实快想出来了。甚至代码都快打好了。。。QAQ,我还是太弱了。
回头再好好查错,发现T2还是有一点点瑕疵的,赶紧补上应该就差不多了。
检查1h后就差不多交了
出考场一交流发现一些平时挺勤奋的T1都没写出来。。
反而很多初学者写了出来。。。我写出来可能也是运气吧。
回到宾馆,发现洛谷很快就出了民间数据,作死的我把代码又码了一遍【说好的不对答案呢?】
该拿到的分应该还是拿到了
Day2
第二天再不敢吃太多宾馆的早餐,随便吃两口就走了。导致我在考场肚子很饿
进了考场同样开始打板,不过今天打板的时间比昨天少了,很晚才开放。
T1:
一眼看过去,这不水题吗?。。
检查图的连通性,一个建图 + bfs【并查集也行】
T2:
一眼看过去,雾草什么玩意,有点复杂呢。。。
往下拉,n<=12 = =。。
莫不是状压dp?
智障都看得出来吧。。。
还好考前刷状压比较多,很轻松就码完了,也没有对拍。。【怎么对拍n才12,能拍都可以交了】
事后证明我忘记考虑了相等时的状态转移QAQ啊啊啊。。。。。
希望官方别太卡这种错误。。。
T3:
写到T3只用了40min。。。【今年NOIP太水了?】
T3一眼数据结构。
然而还是想不出。。
看看部分分极其良心,可以有80分,那还是码部分分算了
前50分用个倒推就可以拿了
后面有30分特殊性质,想想写了个splay
之后写了个暴力认认真真地对拍了很多次,发现我的splay4个会超时QAQ
超时就超时吧。。10分还是有的。。。【赛后想想其实线段树/树状数组也可以写,而且很快,干嘛写splay QAQ】
出考场后很惊讶机房那些人都没有写出T2。我明明经常传播状压邪教。。。
听说好多人炸了惹。。
就这样两天的NOIP结束了,在洛谷测一下不高不低,还是看的出一年没有白学
400+的话像GX这样的弱省。不知道今年他们考得怎样
望省选RP++
明年就要退役,NOIP永存我心
后记【dayn】
NOIP2017 【游记】的更多相关文章
- 胡小兔的NOIP2017游记【出成绩后更新版】
胡小兔的NOIP2017游记[出成绩后更新版] 2017.11.22 Update 前几天成绩出来啦,看这篇博客访问量还挺多的,下面就分享一下结果吧: 我的Day1T2和Day2T1两道最水的题都跪了 ...
- 胡乱摸的NOIP2017游记和总结
来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练. 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫.恭喜NOIP今年全面脱 ...
- 偏远小渔村选手的noip2017游记
这次noip估计是我初中最后一次比赛了,毕竟初三狗还要准备中考,要是中考挂了就GG了. 在最终成绩的榜上,我看到我成绩400,非常意外(你们这群大佬赛前天天奶我,还好不是毒奶),更意外的是全省竟然只有 ...
- NOIP2017游记
日常大考之前感冒(这次感冒了3周..) Day -4~Day 0 停课一周,不写作业不上课是很爽,然而想到NOIP结束第二天就要期中考.. 在学校刷刷题,跟着一大堆大佬的步伐,做着一大堆大佬的题目(其 ...
- 【Noip2017游记】
好像是考Noip的第5个年头了...高中的第一次Noip... 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day -1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP ...
- 【比赛游记】NOIP2017游记
身为FJ的选手,在师大附中AHSOFNU考试,环境很不错,考得也还可以吧...[考的并不好] 不过比赛前都在划水233333 另:看到这篇博客的OIer们一定要评论啊! Day1的中午,因为穿了短袖去 ...
- NOIP2017 游记
没考多好......并不知道该写什么...... 那就写写流水账...... DAY 0 上午到机房,众人全是打板子or颓废的....然后我打完板子去打印了个奇怪的背包九讲.... 然后大巴到德州东, ...
- 【比赛游记】NOIP2018游记
往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知 ...
- NOIP2017
NOIP2017游记 记得开始学OI是今年的6月,那时候纯粹是抱着好玩的心态来学的,但是渐渐地,我发现我好像喜欢上了OI,喜欢敲键盘时的声音,喜欢手指触碰键盘时的手感,喜欢这个奥赛班与其他科目学习气氛 ...
随机推荐
- ASP.NET获取汉字拼音的首字母
代码 #region GetChineseSpell获取汉字拼音的第一个字母 //获取汉字拼音的第一个字母 static public string GetChineseSpell(string st ...
- Egret入门(二)--windows下环境搭建
准备材料 安装Node.js TypeScript编辑器 HTTP服务器(可选) Chorme(可选) Egret 安装Node.js 打开www.nodejs.org 下载安装(全部next,全默认 ...
- Linux 150命令之 文件和目录操作命令 chattr lsattr find
chattr添加隐藏权限 lsattr查看隐藏权限 参数 a文件内容不能删除,只能追加 >> [root@mysql tmp]# chattr +a 1.txt [root@mysql t ...
- 使用 MPI for Python 并行化遗传算法
前言 本文中作者使用MPI的Python接口mpi4py来将自己的遗传算法框架GAFT进行多进程并行加速.并对加速效果进行了简单测试. 项目链接: GitHub: https://github.com ...
- hadoop HA sshfen切换隔离时无法跳转ssh: bash: fuser: 未找到命令
在zkfc的日志里面,有一个warn:PATH=$PATH:/sbin:/usr/sbin fuser -v -k -n tcp 8090 via ssh: bash: fuser: 未找到命令原因是 ...
- 如何使用HtmlTestRunner让自动化测试报告内容更丰富
原文出自:http://www.cnblogs.com/tsbc/p/4128150.html 简述 使用selenium webdriver + Python做自动化测试,执行完成后要生成测试报告, ...
- vue之指令篇 ps简单的对比angular
这两天在开始vue的大型项目,发现和ng还是有许多不同,这里对比下两者的指令系统 难度系数:ng的指令难度大于vue:至少vue上暂时没发现@&=:require,compile,precom ...
- Scrum立会报告+燃尽图(十月十七日总第八次):分配Alpha阶段任务
此作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2246 项目地址:https://git.coding.net/zhang ...
- c# 读取blob数据
Stream stream = new MemoryStream(data); BinaryReader r = new BinaryReader(stream); int iRawImageWidt ...
- psp项目计划
日期/任务 听课 编写程序 阅读书籍 查阅资料 日总计 周一 2h 0.5h 2.5 周二 1h 1 周三 1h 周四 2h 0.5h 2.5 周五 3 ...