NOI 2019 游记
day -1
去报了个到,顺便买了一大堆衣服。
感觉学校饭堂不太行。
day 0
上午是开幕式,。
下午是笔试,顺利获得 \(100\) 分。
day 1
先看题。
第一题看到 \(At^2+Bt+C\) 就知道是斜率优化了,花了一个小时写完了。
第二题那个操作很像笛卡尔树的某些东西,后面的部分就是分段维护多项式。复杂度大概是 \(O(n^4)\) 的。
第三题研究了一会搞出了几个假做法。
突然发现第二题用到的区间不会太多,搜了一下发现只有不到 \(4000\) 个,就去把前 \(50\) 分的暴力写了,还有几个直接插值的点。
分数大概是 \(100+60+28\)。
这个 t1 数据超级水,各种暴力甚至暴搜都可以拿高分或者过掉。也不知道出题人是怎么验的题的。。。
t3可以用模拟费用流做,可是场上我连费用流都没想出来。
听说Au线是 \(200\),减 \(10\) 分是 \(190\),问题不大。
day1.5
社会活动日。
半路车坏了,等车等了一个小时。。。
面麻真开心。
day2
t1一看就可以用 kdt 做,再看到数据范围只有 \(70000\),就写了。
t2可以DP,看到后面 \(60\) 分没什么部分分和梯度,就没去想了。
t3是个披着交互题外衣的题答题。先把 \(O(n^2)\) 暴力写了,然后对着每个部分分想做法。
看到了题目中注明了交互库是 non-adaptive 的,和 WC 的不一样,感觉这么些暗(ming)示了标程是随机算法。
特殊性质 A 的操作次数是 \(O(n\log n)\),想了一会想到了分治,就随机 modify 一些点然后把亮的点和不亮的点分成两部分递归下去。
B 的操作次数也是 \(O(n\log n)\) 的,发现可以整体二分。
C 一开始想随机 \(O(\sqrt n)\) 个点然后往两边扩,写了一下发现操作次数太多了。就改成了随机一些点,拿其他点在这些点中间找连的边(整体二分)。
调了调参(选的点的个数)测了一下直接跑过了大部分的点。
得分大概是 \(100+40+92\)
出来听说大家都会打表找规律,感觉我要凉了。
t3 正解果然是随机化。。。还(不严谨的)证明了复杂度。
day3
闭幕式。
面麻真开心。
总结
感觉今年的题还是挺棒的。
没有大数据结构题体验极棒。
这次应该是真的退役了,以后很可能不搞竞赛了,博客会随缘更新(大概率是游记)。
最后
祝贺所有取得了自己满意的成绩的选手。
感谢所有 OIer 这几年的陪伴以及带给我的快乐。
大家文化课&OI加油!
NOI 2019 游记的更多相关文章
- 开始是为了结束,结束是新的开始——NOI 2020 游记
Day 0 报道日 晚上的时候我们的教练给我们做考前动员.给我们讲:NOI的五个小时需要认真的规划,不能被T1打乱节奏.他让我们思考明天的策略,把可能出问题的地方都想清楚. 结果后来,宿管给我测体温, ...
- Codechef April Challenge 2019 游记
Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵\(n(n\le10^5)\)个结点的有根树,每个结点有一个权值\(w_i(|w_i\ ...
- WC 2019 游记 - 败者之低语
败者之低语 WC 2019 游记 Day -1 看了一圈PKU和THU的题,感觉图像识别真有意思... 感觉非常讲道理,pku还是比thu简单一点的... 听说高二414在thu没有进面试? 震惊!( ...
- FJWC 2019 游记
FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 \(20\) 分钟的步行路程, 感 ...
- CSP-S 2019 游记
目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气 ...
- CSP 2019游记 & 退役记
扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Da ...
- CSP-S2 2019 游记
我简直是咸鱼,一只彻头彻尾的咸鱼. 慵懒,成为了我本次比赛的主调. 10 月 27 日晚上--也有可能是 10 月 28 日的凌晨,睡眼惺忪的我坐在书桌前,照常奋笔疾书着.作业本放回一本又拿出一本,练 ...
- 【NOI 2019】同步赛 / 题解 / 感想
非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题 ...
- NOIP 2019游记
Update on 2019.4.20 禁赛预定
随机推荐
- 在PHP中使用UUID扩展的函数
环境:CentOS Linux release 7.7.1908 (Core)PHP 7.3.11UUID Extention 1.0.4 感觉上PHP对UUID的支持似乎不是很上心,PECL中的UU ...
- 解读HTTP/3
技术的发展总是让人目不暇接,2018年10月,HTTP/3又发布了.虽然已经有一些中文技术媒体做了报道,但大多数是翻译的,而且内容大同小异.最近我专门学习了点关于HTTP/3的知识,在这里随便写写,和 ...
- unity shader入门(三)逐像素光照,Blinn-Phong模型
与上篇逐顶点光照很像,只是改为在片元着色器中计算光照,下为逐像素光照shader Shader "study/Chapter6/PixelShader"{ Properties{ ...
- Java集合框架 面试问题整理
简介 java集合类是java.util 包中的重要内容.java集合框架包含了大量集合接口以及这些接口的实现类和操作他们的算法. java集合框架图 主要提供的数据结构 List 又称有序的Coll ...
- Gitlab创建一个项目(二)创建新用户以及分配项目
Gitlab创建一个项目(一) 1.进入gitlab控制台 2.点击“新建用户” 3.点击“Edit”,创建初始密码 4.分配项目,首页进入项目 5.进入Members菜单 6.选择用户 7.赋予权限 ...
- Flask介绍及简单使用
Flask Django是一个大而全的框架,Flask是一个轻量级的框架. 区别: Django内部集成了大量的组件:请求处理是逐一封装和传递: Flask本身并没有太多的功能,但是第三方组件非常丰富 ...
- PHP、JS 中 encode/decode
PHP : urlencode() urldecode() JS : encodeURIComponent() decodeURIComponent() 同一字符串,编码后的结果一样 1
- 缓存注解@Cacheable、@CacheEvict、@CachePut使用及注解失效时间
从3.1开始,Spring引入了对Cache的支持.其使用方法和原理都类似于Spring对事务管理的支持.Spring Cache是作用在方法上的,其核心思想是这样的:当我们在调用一个缓存方法时会把该 ...
- Typora 基础的使用方法
大标题:通过ctrl + 数字 1 2 3 ....方式,还可以通过加# 的方式 一级标题 二级标题 三级标题 最多可以有6个#号 序号标题: 有序缩进是1. + tab 回车之后自动生成下一个序号 ...
- FreeBSD设置开机同步时间
没有设置开机同步时间的话,重启之后时间不对. 如果装机时没正确设置时区,先设置时区:# tzsetup 用date命令手工设置时间一方面不方便,另一方面也依赖于本地管理员的时钟的正确性,那么网络上不同 ...