NOIP2018学军中学游记(11.09~11.11)
前言
这篇博客记录的是我在\(NOIP2018\)提高组比赛中的经历。
这一次的\(NOIP\)是在学军中学举办的, 莫名感到一阵慌张。
但愿能有一个好成绩,不然就要\(AFO\)了... ...
说心里话,我真的不想退役!
\(Nov\ 9th\):离\(NOIP\)的最后一天
今天是离\(NOIP\)的最后一天了。(某题库上已经显示距\(NOIP\)还剩\(0\)天了)
启程
\(10:00\)左右,我们便乘车向杭州学军中学出发了。
在车上看到一个\(Wifi\)名称叫做退役车的\(Wifi\),更深深感觉到了一种绝望与无奈。
未来变幻莫测,谁也不知道即将发生什么。
即使\(AFO\)是一种宿命,我也绝不会轻言放弃,毕竟努力过与没努力过还是有一定区别的。
关于午饭
午饭是在服务区自行解决的。
一下车,我们便找到了离我们最近的一家店——肯德基。
服务区的菜果然是贵。
我、\(hl666\)和\(XRY\)三人一起点了一个全家桶,共\(99\)元。
由于等待时间过长,以至于快到集合时间了我们才拿到吃的,于是只好上车吃。(不过良心的肯德基给了我们一盒薯条作为补偿)
结果被\(YuAo\)和\(CJJ\)两位奆佬拿走了一个玉米和一盒土豆泥。
顺便摘录一句“名言”:
\(Excerpt\)
我就是不吃自己的薯条,我也要吃别人的薯条。——\(Cptraser\)
刷板子
下午,继续刷板子。
对于提高组范围内的一些算法,我其实还是很虚的。
可是,当一道板子怎么也写不出来时,我又体会到了自己的菜。
感觉退役似乎已经迫在眉睫了。
去学军中学报到
下午,我们便去学军中学报到领狗牌了。文明养狗,从我做起。
我们在那里吃了晚饭,然后是\(10\)分钟的散步消磨时间。
在百无聊赖之中,我又对明天的\(NOIP\)感到了一丝紧张与不安。
再一次刷板子:最后的努力
晚上回到酒店,继续刷板子... ...
我相信,努力终有回报,自己弱,就更要通过努力来弥补。
毕竟,坐等只能错失良机,只有主动去创造机会并抓住它,才能有所收获。
人要有梦想。不去尝试,你怎么知道自己做不到?只要努力过,即使没有一个好的结果,又有什么可后悔的呢?
\(Nov\ 10th\):\(Day1\)
\(NOIP2018\)在今天正式开始了。
赛场风云
今天是真的可怕。
首先看完\(T1\),发现一道基本上是拿来送分的题目自己竟然不会做,于是感到异常慌张。
想了好久,发现每次要求区间最值,果断写了个分治+\(RMQ\)。
然后去看\(T2\),发现其实就是询问每一个数能否用若干小于等于它的数组成,可以先排序一遍,然后枚举每个数的倍数进行更新。
然而这样会\(TLE\),只能得\(80\)分。
想了想,加了一个小优化,希望能过。
再接下来绝望地看起了\(T3\),发现有\(55\)分可以用分类讨论来搞。
于是花了一个半小时写完了骗分。
又回头去看了看\(T1\)。
无聊造了组极限数据,发现把自己卡掉了... ...
被吓了一跳的我仔细想了一波时间复杂度,发现竟是\(O(n^2)\)的... ...
于是转头写起了线段树。
最后\(20\)分钟,依然没过样例。(绝望)
突然,发现这题其实就是要求每个数左右两边第一个比它小的数。
于是最后赶紧写了一波单调栈。
回忆起暑假在绍兴集训时老师说过写单调栈要正一遍反一遍,且一个写\(>\),一个写\(\ge\),这样一搞,竟然真过了。
惊险。
震惊:三道原题
真是震惊,这次比赛三道题竟然全有原题!
尤其是\(T1\),其实就是\(NOIPTG2013\)的一道题目... ...
对此感到无语。
洛谷自测
在洛谷上自测了一下前两题,发现都\(AC\)了(看来最后加上的小优化竟然很有用),最后一题代码过长,懒得重打了,应该还蛮稳的吧(说得我自己都虚了)。
听说一群人\(AK\),感觉要退役的节奏。
刷板子与复习算法
说实话,虽然明知考完要放松心态,但我依然放松不下来。
下午,刷了下板子,主要时间还是拿来复习算法。
数据结构这一块我真的很虚。
那么多烦人的细节,我真的怕会写炸。
但愿明天不翻车!
一个晚上的树链剖分
不知道是什么细节写错了,我一道树链剖分板子题硬是写了一个晚上都没写出来,最后心态爆炸直接放弃。
退役既视感。
然后去写了一道比较简单的动态规划放松了一下心情:【洛谷2679】子串。这貌似是一道往年的\(NOIP\)题。
明天就是决定成败的关键时刻了,我希望能够把能拿到的分都拿到。
不退役,这应该是我最简单的目标了。
\(Nov\ 11th\):\(Day2\)
彻底凉凉。
比赛历程
今天的\(T1\)一眼看上去感觉很简单,好不容易打完,结果发现看错了题目,顿时感到一阵凉意。
又想了五六分钟,才有了一个大致思路,先把树的情况解决掉了,然后去思考如何处理基环外向树。
大约是在半个多小时之后,总算码完并过了小样例,结果被大样例卡掉了。
突然发现我的写法貌似细节巨多,于是很慌张,对着代码眼调了一遍又一遍,终于在比赛开始后两小时过了大样例。
赶紧去做\(T2\),看到题面感觉像是一个数学题,但\(n\le 8,m\le10^5\)的数据范围又让我感到懵逼,于是果断认为此题不可做。
看到有个\(n,m\le3\)的\(20\)分部分分,刚好样例中给出了\(n=2,m=2\)和\(n=3,m=3\)的情况,而\(n=1\)或\(m=1\)的情况又很好解决,于是手玩了一下\(n=2,m=3\)的情况,打了个表。
\(T3\)感觉更加复杂。
想了挺久想出了一个单次询问\(O(n)\)的做法,赶紧码了一波。
突然发现有\(8\)分的部分分树的深度\(\le100\),于是便想到了一种每次向上修改的\(O(Depth)\)的做法,最后赶在比赛结束前写完了,但不能保证正确性,心里虚得很。
赛后反思
呃,听说由于\(T1\)数据范围比较小,其实完全可以直接枚举删去环上的哪一条边,然后用树的情况去解决即可。
而且听说\(T1\)大样例特别弱,感觉\(40\)分不保了。
\(T2\)貌似许多奆佬后来也没找出规律,幸好果断放弃了。
\(T3\)听说要开\(long\ long\)!感觉这样一来可能连暴力分都保不住了。
感觉是真的凉了。
归途
吃完午饭,我们便乘车返回衢州了。
如果说,来的路上,我的心情以紧张为主的话,那么现在,我心中满是惆怅。
感觉一等恐怕是无缘了吧。
又想到了两天之后的期中考试,更是感到慌张与束手无措。
痛苦,惆怅,绝望,无助,还要面对\(XRY\)奆佬的嘲讽,感觉退役似乎马上就要到来了。
即使这样,我依然对一等奖抱有仅存的一丝希望,希望数据水,更希望自己没有哪道题目写炸,让自己原本就不乐观的分数变得更加难看。
人要有梦想,不然和咸鱼有什么区别!
附录
\(NOIP2018\)初赛详见博客:NOIP2018初赛 解题报告
\(Day1\)的题解详见博客:NOIP2018提高组Day1 解题报告
\(Day2\)的题解详见博客:NOIP2018提高组Day2 解题报告
NOIP2018学军中学游记(11.09~11.11)的更多相关文章
- 学军中学第三届“图灵杯”趣味网络邀请赛——中级T4.欧拉回路 (图论,哈希)
题面 补题链接 7 5 6 7 1 2 3 3 13 5 30 50 10 30 70 8 题解 存在欧拉回路的条件是:1. 每个点的度数都是偶数.2. 有边的连通块最多一个. 数据范围是允许我们 n ...
- 「雕爷学编程」Arduino动手做(11)——金属触摸模块
37款传感器和模块的提法,在网络上广泛流传,其实Arduino能够兼容的传感器模块肯定是不止37种的.鉴于本人手头积累了一些传感器与模块,依照实践出真知(动手试试)的理念,以学习和交流为目的,这里准备 ...
- ACM阶段总结(2016.10.07-2016.11.09)
来这里也有一段时间了…… 总感觉自己练得不是很有效. 最近的一些行动就是不断做比赛,然后不停地补,但是感觉这样像只无头苍蝇,没有效果,学不到什么真正的东西. 最近开始打算补专题,做做codeforce ...
- NOIP2018赛前停课集训记(10.24~11.08)
前言 为了不久之后的\(NOIP2018\),我们的停课从今天(\(Oct\ 24th\))起正式开始了. 本来说要下周开始的,没想到竟提早了几天,真是一个惊喜.毕竟明天有语文考试.后天有科学考试,逃 ...
- 2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G(KMP&&AC自动机)
2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G(KMP&&AC自动机) https://w ...
- 2021.11.09 P2292 [HNOI2004]L语言(trie树+AC自动机)
2021.11.09 P2292 [HNOI2004]L语言(trie树+AC自动机) https://www.luogu.com.cn/problem/P2292 题意: 标点符号的出现晚于文字的出 ...
- 2021.11.09 P3426 [POI2005]SZA-Template(KMP+DP)
2021.11.09 P3426 [POI2005]SZA-Template(KMP+DP) https://www.luogu.com.cn/problem/P3426 题意: 你打算在纸上印一串字 ...
- 2021.11.09 P3435 [POI2006]OKR-Periods of Words(KMP)
2021.11.09 P3435 [POI2006]OKR-Periods of Words(KMP) https://www.luogu.com.cn/problem/P3435 题意: 对于一个仅 ...
- U3D笔记11:47 2016/11/30-15:15 2016/12/19
11:47 2016/11/30Before you can load a level you have to add it to the list of levels used in the gam ...
随机推荐
- 轻量级RPC框架-motan
https://github.com/weibocom/motan/wiki/zh_quickstart#%E7%AE%80%E5%8D%95%E8%B0%83%E7%94%A8%E7%A4%BA%E ...
- getResourceAsStream小结
前提:我用的是gradle工程,文件放在resource下,resource对应的就是类路径,文件的路径和代码的路径保持一致,如Client的包名和peizhi.properties一致,例如Clie ...
- 使用Koa.js,离不开这十个中间件
随着ES6的普及,async/await的语法受到更多JS开发者的青睐,Koa.js作为比较早支持使用该语法的Node框架越来越受到大家的喜爱,虽然Koa.js本身支持的功能很有限,但官方和社区提供了 ...
- va_list arg_list va_start(arg_list, format) va_end( arg_list ) 原理的理解
void log( int log_level, const char* file_name, int line_num, const char* format, ... ) { .......... ...
- Android官方架构组件介绍之LiveData(二)
LiveData LiveData是一个用于持有数据并支持数据可被监听(观察).和传统的观察者模式中的被观察者不一样,LiveData是一个生命周期感知组件,因此观察者可以指定某一个LifeCycle ...
- PlayMaker 做成预制体
把包含PlayMaker状态机的游戏物体做成预制体后,再编辑PlayMaker状态机的时候,会有两个选项 * Edit Prefab :编辑完成后预制体的PlayMaker状态机也会改变: * Edi ...
- python xml dom
http://www.cnblogs.com/coser/archive/2012/01/10/2318298.html
- PHP用mysql数据库存储session
大部分使用php的人一旦应用到session都会使用cookie. cookie虽好可是它也会给我们带来一些隐患的. 隐患一:如果客户端机器的cookie一旦因病毒而失效了,那么session也就相当 ...
- Docker学习笔记(2)-docker镜像操作
本节将会涉及Docker的镜像操作. 1. 获取镜像 如何获取Docker Hub上的镜像?可通过docker pull命令获取,其格式为: docker pull [选项] [Docker Regi ...
- hbase常识及habse适合什么场景
当我们对于数据结构字段不够确定或杂乱无章很难按一个概念去进行抽取的数据适合用使用什么数据库?答案是什么,如果我们使用的传统数据库,肯定留有多余的字段,10个不行,20个,但是这个严重影响了质量.并且如 ...