NOIP2022 游记
无论结局如何,我都曾经来过。
Day -1
zak 模拟赛,被殴打了。
Day 0
上午
补模拟赛题。
下午
补模拟赛题。
徐老师过来分配了第二天下午造数据名单。
我造 T2。希望不会太难。(flag)
晚上
预感考场 VS Code 没有插件(flag*2),关掉插件写了几个题。
先写了铁人两项,学习圆方树(不过我做法好像比题解复杂一点,还要圆方树上 dp),顺带复习了 DCC 的求法(flag*3)。
然后码了去年 NOIp 的 T2T3,现场敲了一个 modint
(flag*4),感觉不错。
Day 1
上午
\(8:10\) 前工作人员一直喊不准动鼠标键盘,考生须知也不能看。
我是 ZJ-010。
左边一个 chenxinyang2006,右手边隔一个是 zaky,右前对面是 Huihe。
隐约看见 EricQian 了。
完蛋了,要被各路巨神殴打了。不过他们中多数去了 Linux 机房,不急。
\(8:25\) 下发了解压密码,biu#2019miss
,是指 \(2019\) 年没有 NOIP 吗?
但是为啥 pdf 上锁了。
瞄了一圈题目名称:
barrack
match
meow
plant
第一个不认识……
第二个,匹配???那不是寄了?我不会建模啊。
第三个啥玩意……我们一起学猫叫?
最后一个,植物???
\(8:30\) 下发了 pdf 密码,solo@2022
。
OI 赛制单飞是吧。
然后福昕阅读器打不开!(赛后听滴叉讲是编码问题,挺震撼的,但是官方赛前居然没有测试过这个吗?)
后来说要浏览器中打开。
\(8:35\) 开 幕 雷 击。
一个 \(998244353\),然后一个构造,一个 \(10^9+7\),一个 \(2^{64}\) 是吧。看来要写 modint
了。
还真来构造题哦,gg。
打开 VS Code 打算写 T1,结果发现没有插件!
飞快的写完后一看大样例。
怎么全是单测啊!
114 514
搁这开玩笑的呢?想不想取模了?
瞄了眼本题分数分配,发现测试点不等分!改革 NOIP 呢。
\(9:00\) 开始看 T2T3,T2 手玩很久没有思路,T3 则一眼秒了。
真给我考 e-DCC 缩点是吧???而且还带个树形 dp???
T2 码了个乱搞。
\(10:00\) 看 T3T4。
T3 什么憨批题。
码出来了,测了下大样例,跑得飞快。
但是最后一个大样例爆栈了。
我思索着这才几万怎么爆得了栈,感觉好像样例深度很深?
为啥考场 g++ 9.3.0
不能 -Wl,--stack=16777216
啊!我自己 g++ 4.9.2
都可以。
T4 瞄了眼感觉是个困难的 DS,估计是个线段树 + 扫描线之类的,决定等会写。
\(11:00\) 回去看 T2。
手玩了一会,得到了一个神秘做法。
就,维护每个高度不超过 \(2\) 的栈,然后动态确保存在高度为 \(0\) 的栈。
如果不存在,则总是形如若干个 \(2\) 加一个 \(1\),维护每个数是什么时候被加入的,方便后面调整。
分类讨论,看下一步想消掉哪一项,如果在顶上则直接消,否则如果有高度为 \(0\) 的就直接摁底消,否则比较其栈顶元素与大小为 \(1\) 的栈的先后,然后调整答案至合法。
代码里写了个 check
,测了下大样例,通过了,感觉很稳,不太会写挂。(flag*5)
感觉来不及了,尽管想到这种可能,但还是没造 \(n\) 很小的数据拍。
\(12:00\) 去看 T4,感觉来不及了打算搞点部分分。
看到随机数据分挺高的,想了想。
每个区间可以被描述为一个前缀的后缀。
依次扫描每个前缀,显然前缀的后缀 \(\max\) 在数据随机时期望是只有 \(O(\log n)\) 种的。
动态维护这玩意,以及其出现次数,然后放到线段树上区间加,离线询问查询?
期望复杂度 \(O(n\log^2n+q\log n)\),感觉可以稳稳拿下 \(36\sim52\) 分。
结果我线段树为了卡常,写了二进制优化,然后写挂了???
整好久才给我搞出来。
结果你给我说大样例 3000 3000
?开玩笑呢?
\(12:40\) 输出了 T3 样例三的点数,感觉想对了就不会很容易写挂。
\(12:50\) 检查了一下输出格式与文操,准备遗憾离场。
期望得分 \(100+100+100+(36\sim52)=(336\sim352)\)。
下午
离场了。
门口就是徐老师,问我考咋样,我说我过了 T1T2T3,T4 打了暴力。
zak 出来了,说是过了 T1T3T4,T2 来不及了。
别吧?
devin 统计了一下,发现 XJ 高一高二基本上都没有过 T2,我感觉我做法危了。
一路上有人说 T3 大样例缩完点全是以 \(1\) 为根的链,我:
滴叉发表高论,NOIp 是在往 IOI 赛制逼近。
下午去学校造数据,发现自己 T2 写挂假掉了,直接变成随机分数。
写 checker
时发现我赛时 checker
也写挂了。
期望得分 \(100+(0\sim100)+100+(36\sim52)=(236\sim352)\)。
听说同学们都寄惨了。
upd T1 没有取模。
高一高二集体 T2 爆炸了。好几个同学写挂了没调完。
Albedo、ZMF 想了好几个小时的 T2,后面的题目来不及了……
MC T3 /**/
不匹配,场上编译通过,结果 CE 了……
滴叉不会 tarjan,T3 写了 \(O(n\log n)\) 找桥,infoj 上被卡成 \(80{\rm pts}\) 了。
Mer 还有别的几个同学 T3 树形 dp 写挂了,大样例太弱没有发现。
T4 部分人被卡常了。
很多同学都退役了。
由于线段树实现不算太劣,我的做法挽回了一点分数;T2 我的做法应该可以获得中间 \(20\) 分,其余的点看数据强度。
期望得分 \(100+(20\sim50)+100+52=(272\sim302)\)。
如果最后还挂了什么分,那我就也退役了。
造完数据就润了,没有做题;第二天还有百度之星决赛,先歇歇吧。
马孔多在下雨。
NOIP2022 游记的更多相关文章
- 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记
先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...
- 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记
先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...
- NOIp2016 游记
DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...
- NOIP2016游记
只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- 游记——noip2016
2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...
- 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记
我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...
- ZJOI2016二试+游记
...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...
- NOIP2015游记——一次开心又失望的旅行
啊,一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了!!!! 吓得我赶紧来写一份游记 Day.-INF--出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣 ...
- CTSC2017 && APIO2017 && THUSC2017 游记
一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了 ...
随机推荐
- risv RV32I寄存器全称
- software_programming
2020-04-04 12:05:43 todo list Java8 实战2> chapter2 行为参数化 业务逻辑的隔离 DSL
- CF1268B题解
CF1268B 题解 题目翻译 给你一个杨表,用一个有 \(n\) 个元素的数组 \(a\) 表示杨表每一列的高度.你需要用 \(1 \times 2\) 或 \(2 \times 1\) 的骨牌填充 ...
- RockyLinux8.7 制作OpenSSH9.2 rpm包
由于系统原装的openssh存在高危的漏洞,安全扫描不过,故制作出最新版本的rpm包修复openssh高危漏洞. 1.安装基础环境工具 dnf install wget make gcc perl r ...
- Linux系统Shell脚本第六章:文件三剑客之sed
Shell编程三剑客之sed 前言 一.Sed编辑器 (1)Sed概述 (2)Sed工作流程 (3)Sed基本语法 二.Sed用法示例 (1)Sed输出指定行 (2)插入符合条件的行 (3)删除符合条 ...
- element table 表格嵌套
/////////////////////////// 代码如下 <template> <div class="report-forms-page"> & ...
- JDK-11.0.17 + Neo4j-4.4.12
JDK安装 下载地址:https://www.oracle.com/java/technologies/javase-downloads.html 注册Oracle账户,并下载,选择路径安装,将bin ...
- 升级grafana
We recommend everyone to upgrade Grafana often to stay up to date with the latest fixes and enhancem ...
- Ubuntu子系统shell脚本自动连接xfce4界面
脚本功能 命令行参数指定ip连接/获取ifconfig中的本地ip连接 修改.bashrc #!/bin/bash net_dev="wifi0" #默认的设备名 FALSE=&q ...
- Win10官方1909版本无法打开windows安全中心中病毒和威胁防护的实时保护解决方案。
进入手痒难耐,将电脑操作系统重新安装了win10 专业工作站版 1909版,但是装完软件激活后,发现windows安全中心的"病毒和威胁防护"中的所有项目都是关闭的,试着重新安装也 ...