NOI导刊 2018河南郑州游记
前言
本蒟蒻来自浙江的弱市弱校,因为不想两年\(OI\)一场空,以及想出去玩,所以与同届大佬一起报了\(NOI\)导刊,希望能留下点不错的记忆吧。
\(Day\ 0\) \(10\)月\(1\)日
经过了一天的长途跋涉(黄金周高速堵车+飞机延误+大巴\(1\)小时),总算是到达郑州,安排的宾馆虽然房间小,不过很干净,价格也挺便宜的,感觉还行。
出去吃了场大餐,回来打打牌就睡觉去了,算是平淡的一天。
期望明天的第一场模拟赛不要爆零。
\(Day\ 1\) \(10\)月\(2\)日
题目链接
今天的题目说实话都不难,但我太菜了,各种出问题。
\(T1\)是一道签到题,同校大佬很快秒了,但我一开始完全理解错了题意,在那乱搞了半小时多,然后回去仔细看题目后才发现自己看错题意了,最后这道签到题我足足花了\(40\)分钟才做掉,表示做完后已经佛了。。
\(T2\)难度一般,不过我太菜了,并没有想出正解,最后打了个优化点的暴力,结果打挂了。。只拿了\(30\)分。
赛后调代码的时候才发现,在我的\(sort\)里,正确的应该是数组长度\(+1\),但我在打的时候脑抽没有打\(+1\),然后就导致一个数没有排序,然后就\(GG\)了。。若\(+1\)写了,我这题应有\(70\)分。。烦躁。
正解其实就是预处理成区间,然后就是经典的区间覆盖问题。
不过貌似这题数据挺水的,同校大佬写的暴力竟然\(A\)了。。
\(T3\)是道大模拟,讨厌大模拟。花了\(45\)分钟写的\(3.8k\)长的正解,最后只拿了\(5\)分。。。太菜了。
下午\(lyd\)讲课(先讲了上午模拟赛的题解),讲的是基本算法,不过个人感觉\(lyd\)讲的稍慢了点,一开始讲很基础的东西的时候都要睡着了。。不过后面举的例题都是不错的。
晚上依旧\(lyd\)讲课,因为下午还没讲完的关系,先把剩下的几道例题讲了再讲晚上的正题——数论。
一开始,讲的依旧是很基本的东西,如素数筛、分解质因数啥的,又差点听睡着了。。然后举了道\(NOIP2009\ T2\)的例题,就开始讲扩欧和线性同余方程了,不过\(lyd\)讲这两个算法讲的很详细,足足讲了半个多小时。。又快睡着了(赶紧滚来更\(Day1\))。。(然而我都写到这了,\(lyd\)还在讲这两个算法。。)然后讲了中剩(幸好直接让我们记结论,不然又要讲好久)紧跟着就是一道扩展中剩的例题。。然后是欧拉定理,倒是认为我们没啥问题,直接讲例题了。然后就结束了,又没讲完。。
晚上睡个好觉,嗯。
(和同房间的\(cyc\)大佬搓游戏到零点半,又逛了下\(B\)站,最后\(1\)点才睡。。)
\(Day\ 2\) \(10\)月\(3\)日
(虽然好像外部没有权限看题目,但还是贴一下吧)
题目链接
今天的题个人感觉比昨天的质量要高些。不过依旧因为各种睿智错误,使得我的成绩没有达到我的期望。
\(T1\)依旧是水题,一个\(STL\ map\)就搞定了。
\(T2\)在考场上基本没啥思路,最后写了个错误的贪心,骗了个\(20\)分。实际上正解很简单,将点的贡献转化为边的贡献,与边本身的贡献合并,然后求最小生成树即可。
\(T3\)看上去像是\(DP\),然而我并不会,最后写了个暴力,顺便以缩小枚举范围,想在大数据下骗点分,不过因为一个睿智错误(两个应该是并列的\(if\),结果中间写了\(else\), 就挂了),最后只拿了\(30\)分(不过竟然骗到了最后一个点??)。
同校大佬实在是强,\(A\)掉了这题(虽然考试时因为\(getchar\)读回车的问题爆零了,但是输入改对了就\(A\)了)。不过后来他说他的方法有个小问题,可以被\(hack\),需要加特判,不过\(lyd\)的数据比较水,就\(A\)掉了。
至于正解,我也不知道,下午\(lyd\)直接讲课了,并没有讲上午的题目,所以暂且并不知道正解。
下午接着昨晚未讲完的地方继续讲,不过依旧讲的慢(昏昏欲睡。。),于是,还是没有讲完。。晚上又接着讲。。
晚上总算是把数论讲完了,然后\(lyd\)终于开始讲上午的题解了!
\(T3\)正解是记录某个字母为最大对于某个字母为最小的贡献(另有两个数组记录某些特殊情况),然后\(O(n)\)扫过去更新记录答案即可(我太菜了,真心想不到。。)。
听说明天比赛会计分,会和后面的某一场一起计,大概有几百的奖学金(就半张机票\(QAQ\))。
然后终于开始讲搜索(原本以为鸽了。。),不过离结束就半小时(硬是拖堂了半小时。。),也没讲多少就结束了。
回去吃夜宵,搓游戏(手动滑稽)。
\(Day\ 3\) \(10\)月\(4\)日
题目链接
这一场我炸的及其惨烈。。。
\(T1\)并不难,用到的方法是小学奥数的东西(为什么我小学奥数没学过这个东西!),但我不会,猜了一个结论,然后就挂了。。。只骗了\(20\)分。
\(T2\)一眼看出来是个\(DP\),结果打挂了。。然后打了个爆搜+剪枝,结果有一个边界忘记判,直接挂到\(10\)分。。加上这个边界我是能拿\(80\)分,有两个点\(T\)了,后来又加了个剪枝就稳稳的跑过了。
\(T3\)是期望,然而我太菜了,不会期望,在那捣鼓递推式了半天就是过不了样例,于是这题直接爆零。。
下午和晚上继续听\(lyd\)讲搜索,然后就是讲简单数据结构,不过真的想吐槽\(lyd\),没讲线段树就直接讲线段树合并??而且线段树合并也只是随便讲了几句就直接上例题了。。。也是醉了。
\(Day\ 4\) \(10\)月\(5\)日
之后是小火车来讲题,而他是打算本地测,题目是\(pdf\),所以就不在这发题目了。
\(T1\)水题,很快切掉,不过一个特殊点没注意到,鸽了\(20\)分。。
\(T2\)以为是贪心,然后随便就举出了个反例。。最后实在不会做就直接敲了错误的贪心,骗了\(20\)分。正解是树形\(DP\),然而我虽然想过\(DP\),但是弄的状态炸了就没往下想了。
\(T3\)看上去就像\(DP\),于是很快敲了个\(n^3\)的暴力\(DP\),然后发现这个方程我根本不会优化。。只好尝试着去搞贪心,结果搞到快结束才发现自己的贪心有错误。。最后还是把暴力\(DP\)交上去,拿了\(50\)分。
下午和晚上小火车都是在讲\(DP\),个人认为他讲的挺好的(灵魂画手\(wzf\)),而且会在讲课中讲些笑话(我是清华大学,来自吴作凡)活跃气氛,挺喜欢这个老师的。
\(Day\ 5\) \(10\)月\(6\)日
\(T1\)是道数论,表示我数学那么差写什么数论。。打个表找个\(O(n\sqrt{n})\)的递推式,最后拿了\(40\)分。其实打表得到的数列在\(OEIS\)上是找的到的。
\(T2\)看上去就像是贪心,不过我\(yy\)的贪心有瑕疵,但是我认为还是能骗点分的,可最后却爆零了??正解是二分答案+贪心检验。
\(T3\)看上去就感觉很有规律,但我看这题的时候只剩\(40\)分钟了(\(T2\)因为一个睿智错误导致\(STL\)爆炸,调了\(1\)个小时),所以最后敲了个暴力枚举+\(LCA\),拿了\(40\)。正解就是找规律递推。
下午\(wzf\)接着讲\(DP\)的常用优化手段,但是不知道为什么,这天下午我超级困,在那趴了一下就睡着了。。。然后断断续续睡到快下课。。。。。
晚上就是讲图论了,表示\(wzf\)提的例题大多我都感觉似曾相识,但是又不太一样,而且思维难度比较高,所以听的还是挺认真的。
\(Day\ 6\) \(10\)月\(7\)日
最后一天,明天又要滚回去上文化课了,唉。
今天因为小火车的行程原因,考试放下午并让我们自测(于是我就咕咕咕了),上午先是讲了今年试题分析、注意事项、\(STL\)的基本使用等,不过说实话这些大多大家都知道,也就当和\(wzf\)聊聊天了。然后继续讲图论,因为时间比较紧,所以讲的还是偏快,有时候一掉线就完全懵逼了。。
很快,讲课结束,\(6\)天的课程算是全部结束了。最后的发奖金环节,恭喜同校大佬\(hsm(czh)\)夺得第二,得到了\(200\)元(表示半张机票都买不了啊喂)。
明天就返程了,这个旅程,对我来说,有所收获,但也留下了不少的遗憾。祝自己今年\(NOIP\)能考的不错吧(一定要过初赛!)。
NOI导刊 2018河南郑州游记的更多相关文章
- NOI导刊总结
NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点 ...
- [NOI导刊2010提高&洛谷P1774]最接近神的人 题解(树状数组求逆序对)
[NOI导刊2010提高&洛谷P1774]最接近神的人 Description 破解了符文之语,小FF开启了通往地下的道路.当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某 ...
- NOI导刊2009 提高一
zzh大佬给我说导刊的题全是普及难度,然而我..觉得有两道题是提高的 LocalMaxima 题目解析 对于\(i\)这个数,它要想成为LocalMaxima,比它大的要全部放到最后去,比它小的想怎么 ...
- 几何+暴力【p1959】 遗址[NOI导刊2009普及(6)]
题目描述--> P1959 遗址_NOI导刊2009普及(6) 普通方法分析: 因为题目要求是找最大正方形(如果是长方形更麻烦. 讲真,题目不难,耗时间! 根据题目要求,我们要找的是正方形. 我 ...
- [NOI导刊2011]影像之结构化特征
问题描述 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计算每个边缘资讯中具有代表性的结构化特征,以作为比对两张影像是否相似的判断标准.Water-filling方法是从每个边缘图的一个 ...
- NOI导刊2010提高装备运输
www.luogu.org/problem/show?pid=1794 挺裸的一题背包,算很基础. 可以运用的技巧是三维->二维(节省空间还能少敲一点代码 #include<iostrea ...
- [NOI导刊2010提高]黑匣子
OJ题号:洛谷1801 思路:建立一个大根堆.一个小根堆.大根堆维护前i小的元素,小根堆维护当前剩下的元素. #include<cstdio> #include<queue> ...
- NOI导刊 2009 提高二
开灯 题目大意 对编号为\([i \times a]\)的灯进行操作,找出操作数为奇数的那一个 题目分析 难度: 入门 因为看到操作数为奇数,因此直接进行位运算,做亦或和 打砖块 题目分析 第一眼看上 ...
- 洛谷-跑步-NOI导刊2010提高
新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场.从A农场到B农场中有n-2个路口,分别标上号,A农场为1号, B农场为n号,路口分别为 2 ..n -1 号,从A农场到B农场有很多条路 ...
随机推荐
- 学JS的心路历程 -函式(三)this
this是什么,取决于被呼叫的呼叫地点. 昨天有提到说,呼叫函式时候会传递隐含参数:arguments和this并讲解了arguments,今天我们就来探讨this吧! 什么是this 我们都会呼叫函 ...
- ASP.NET 三级联动
三级联动就是用三个下拉列表框DropDownList,每个里面添加相应的东西,在第一个列表框中选择一个值,第二三个列表框都会根据第一个选择进行相应的变化,在第二个列表框中选择一个值,第三个列表框也会根 ...
- asyncio的核心概念与基本架构
https://blog.csdn.net/qq_27825451/article/details/86218230 虽然有部分运行错误,但是还是有参考价值.
- matlab 画二维图与三维图
二维图 ezplot('sin(x)');%默认范围 ezplot('sin(x)',[-4 4]);%自己设定范围 三维图 ezmesh('x*x+y*y');%默认范围
- org注释包
1.注释包 物种 OrgDB 按蚊(Anopheles) org.Ag.eg.db 拟南芥(Arabidopsis) org.At.tair.db 牛(Brovine) org.Bt.eg.db 蠕虫 ...
- ssh架构之hibernate(五)hql语句狂练
1.练习题 1.查询所有商品的名称[查询特定属性](只有一个参数的话可以使用List<String>接收数据)2.查询所有商品的名称和供应商[查询特定属性](多个参数可以使用List< ...
- 百度地图API自动定位和3种导航
<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content ...
- display:none vs visibility:hidden
[display:none vs visibility:hidden] 设置元素的display为none是最常用的隐藏元素的方法. 1 .hide { 2 display:none; 3 } 将元素 ...
- jackson java对象和json对象的互相转换
概述 Jackson框架是基于Java平台的一套数据处理工具,被称为“最好的Java Json解析器”. Jackson框架包含了3个核心库:streaming,databind,annotation ...
- 方法装饰器(Decorator)
代码: function enhance(target, key, descriptor) { const method = descriptor.value; let extraSpeed = 50 ...