NOIP2018 NearlyAFO
再见了OI!
没这么夸张
- 作为AH的一名蒟蒻高一OIer,本想靠NOIP一战1=,结果是NOIP一战爆炸+退役二连
- 考前连续参加了四次培训,水平也在不断增强,但是因为考场的重大战略失误导致惨痛的失败
- 于是,就这样没掉了
Day 0
周五早上坐车到hf,跟教练一起入住宾馆,室友是orz@天泽龟
中午吃了个饭休息一会下午去考场试机器,考场上跟hf的OIer朋友面基一下,发现在同一考场,不过似乎隔得挺远的
大概一个小时时间,打了个线段树模板,一个ST表,一个LCA,一份封装好的快读快输。问题都不是很大
第一个致命错误:在学校使用的NOI Linux系统是一年之前的,这个版本的GUIDE不支持GDB调试。当时在考场发现环境更新也没太在意,恰巧忽略掉把调试尝试一遍的事情
晚上和上届的理实dalao在一起打了一会狼人杀,还受到省队dalaoRP++,然而却并没有什么卵用
晚上回房间看了一会神奇宝贝电影,皮卡丘真可爱qwq
Day 1
抱着拼命的心态,跟着人流走,仿佛无意识一般地坐在自己的座位上。八点半准时下发密码,是悼念金庸老先生的,记录如下
Fei2Xue@Lian$Tian!
开了题,按照教练的叮嘱,先把三题都看了一遍
第一题,n2n^2n2暴力分数可以拿到,100分估计要排序什么的优化一下。当时考场上有两种可行的方案,其一是用最值线段树优化区间最值,其二是记录当前序列联通块个数blockblockblock,排序求出递增的最小值序列L[i]L[i]L[i]。每次枚举最小值,计算出这次挖掘对答案的贡献,即为block∗(L[i]−L[i−1])block*(L[i]-L[i-1])block∗(L[i]−L[i−1]),同时,考虑到每次挖掘后有新的空产生,我们考虑每次更新blockblockblock,分为以下情况:
- 如果这个空左右都已经是0,则沟通了两个块变成一个,block−1block-1block−1
- 如果这个空左右只有一个是0,则续接了一个块,blockblockblock不变
- 如果这个空左右都没有0,则block+1block+1block+1
那么这种做法显然是可靠的,分Subtask写两部分,但是一发下去大样例过不了,开始慌掉了。始终都没想到自己没有考虑初始值有0的情况。一个半小时无果,遂弃之,做第二题。
- 第二题可供使用的时间已经不是特别充分了,看完题目我的第一感觉是最终的货币系统一定是删去原有的某些货币。那么删去哪些呢?考虑如果一个货币能被我们已经选择的货币表示出来,那么我们就不需要这种货币。
第二个致命错误:考虑能否表示的时候,我没想到用背包问题可以非常轻松地解决掉这个问题,反而是选择了exgcd来判断。而这种方法被证明是错误的。但是考场上没想到。最终只能用整除判掉n=2n=2n=2的情况
这道题丢分非常严重,导致直接丢失了80分。打完n=2n=2n=2的同时发现exgcd并不能正确地出结果,此时十分慌张,第三题不敢开了,就回去优化第二题,加上了初始有0的情况,结果反而使得答案错误地更加离谱
然后就这么挂掉了…
Day1剩余大约30分钟的时候我内心已经十分清楚今年又要爆炸了
T1T2双开的GUIDE也没有什么用处。写写第一题想想第二题,效率低下…
And no miracle happened till the end.
Day1结束的铃声响起,我四肢有些麻木,靠在椅子上,眼睛环视着四周兴奋地小声交流的OIer们,心想,这难道就是最后一次了吗?
出了考场,泪水便止不住地淌。一是因为一年的努力几乎做了尘土,而是因为这么不理想的成绩甚至难以支持我继续学下去——可能我会失去这机会。我不想,但我什么也做不到,我只知道我在考场上如同梦游一般,无所作为。基本分250我只拿到80,那么我拿什么去跟人家争一等奖?我不知道。
跟母亲通过电话,大概决定好以后竞赛科目选物理和化学了,毕竟这么糟糕的成绩谁也不能接受,不能理解。甚至是被质问道这一年究竟在干什么我也无法回答得上来。一晚上就这么挣扎着。也和很多一年中认识的OIer聊了聊。他们听说了我的惨痛遭遇,嗟叹的同时也安慰了我,劝我别放弃。于是,一晚的深思熟虑让我在第二天决心放手一搏
Day 2
Day2也没有什么新闻了。第一题切掉了以后发现最大的三个点12分过不掉果断弃掉,T2干出等比数列带打表,大约2h时候拿到138分,到第三题。但是第三题还是搞了个小错误,因为开始题意理解错了,于是没写dp。后来发现dfs不对,赶忙重新理解题意,写了dfs,结果没发现dp可以写了,其实就是个很简单很模板的树归,但是这个坑掉了28分还是挺伤的,不过似乎差距也不大了…
出来发现似乎大家在Day2做的不大好,然而我这多出来的分数没有什么用。1=已经无法挽回。
公2018年11月20分,CCF公布NOIP2018选手成绩。估分70+15+0+80+50+16=23170+15+0+80+50+16=23170+15+0+80+50+16=231,实际得分70+15+0+88+50+16=23970+15+0+88+50+16=23970+15+0+88+50+16=239
NOIP 2018 Bad End.
NOIP2018 NearlyAFO相关推荐
- noip2018——题解总结
近期正在疯狂复习某些东西,这篇博客尽量年底更完--(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.--一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Mayb ...
- CCF关于对NOIP2018复赛违规处罚的公告
NOIP2018复赛于11月10-11日在全国31个赛区同时举行,现已结束.总体有序,但也有赛区出现违规现象.现将复赛中违规情况进行通报. 一.数据提交情况 CCF要求NOI各省组织单位在考试结束后在 ...
- NOIP2018退役记
NOIP2018退役记 手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961 ...
- NOIP2018 退役记
手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273 以下为退役记 1 ...
- NOIP2018提高组比赛总结
NOIP2018提高组比赛总结 前言 新赛季,依旧有很多失误. 在些许的遗憾和无奈中,NOIP2018,撒花结束 纵观今年的整一场NOIP,有许多值得总结的地方 正文 NOIP2018初赛 第二次参加 ...
- P5049 [NOIP2018 提高组] 旅行
P5049 [NOIP2018 提高组] 旅行 题意: 一棵树(可能是基环树),从1出发,每到达一个新的点就记录下编号.求一种走法使得记录下来的编号字典序最小. 1≤n≤500000 m=n−1 或 ...
- NOIp2018滚粗记
小蒟蒻chd在NOIp2018成功滚粗,下面向大家分享一下我的滚粗经验. (CCF竟然把老爷机给换了) Day0 没什么好写的,反正就和平时一样. Day1 早上6:50才起床,赶在7:20之前上了车 ...
- 【NOIP2013积木大赛,NOIP2018铺设道路】积木大赛(思维,贪心)
题干: 题目描述 春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为nn的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_ihi. ...
- 信息学奥赛一本通 1981:【18NOIP普及组】对称二叉树 | 洛谷 P5018【NOIP2018 普及组】 对称二叉树
[题目链接] ybt 1981:[18NOIP普及组]对称二叉树 洛谷 P5018[NOIP2018 普及组] 对称二叉树 [题目考点] 二叉树 [解题思路] 先求出二叉树中各子树的结点数 遍历二叉树 ...
最新文章
- java串口发送16进制_串口发送数据——字符串发送与十六进制发送的区别
- 【转载】老鸟程序员总结的这些小技巧
- Linux下用C++开发PHP扩展
- 《去哪网编程题》身份证分组
- Vue路由 --登录状态的判断
- linux+sasl认证失败,51CTO博客-专业IT技术博客创作平台-技术成就梦想
- mysql查询bween_MySQL常用查询语句(23个)
- MIFARE系列8《D8M1.exe》
- 【真题21套】计算机二级公共基础知识选择题真题【含解析】
- 使用postman解决浏览器POST测试时登录问题:未登录无法进行POST提交
- 中文汉字转拼音首字母大写
- 骑行318、 2016.7.27
- 80后的罗敏已经在创业路上走了十几年
- 深度学习平台——百度AI Studio线上构建
- layui单元格编辑监听
- Win10系统打开PS(photoshop)提示Error:16
- 模糊数学 5、模糊综合评判
- Ajax简单实现注册用户名校验
- Vue移动端登录页面(H5)
- [羊城杯2020]easyphp