无论结局如何,我都曾经来过。

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 游记的更多相关文章

  1. 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记

    先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...

  2. 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记

    先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...

  3. NOIp2016 游记

    DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...

  4. NOIP2016游记

    只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...

  5. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  6. 游记——noip2016

    2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...

  7. 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

    我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...

  8. ZJOI2016二试+游记

    ...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...

  9. NOIP2015游记——一次开心又失望的旅行

    啊,一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了!!!! 吓得我赶紧来写一份游记 Day.-INF--出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣 ...

  10. CTSC2017 && APIO2017 && THUSC2017 游记

    一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了 ...

随机推荐

  1. risv RV32I寄存器全称

  2. software_programming

    2020-04-04  12:05:43 todo list Java8 实战2> chapter2 行为参数化 业务逻辑的隔离 DSL

  3. CF1268B题解

    CF1268B 题解 题目翻译 给你一个杨表,用一个有 \(n\) 个元素的数组 \(a\) 表示杨表每一列的高度.你需要用 \(1 \times 2\) 或 \(2 \times 1\) 的骨牌填充 ...

  4. RockyLinux8.7 制作OpenSSH9.2 rpm包

    由于系统原装的openssh存在高危的漏洞,安全扫描不过,故制作出最新版本的rpm包修复openssh高危漏洞. 1.安装基础环境工具 dnf install wget make gcc perl r ...

  5. Linux系统Shell脚本第六章:文件三剑客之sed

    Shell编程三剑客之sed 前言 一.Sed编辑器 (1)Sed概述 (2)Sed工作流程 (3)Sed基本语法 二.Sed用法示例 (1)Sed输出指定行 (2)插入符合条件的行 (3)删除符合条 ...

  6. element table 表格嵌套

    ///////////////////////////  代码如下 <template> <div class="report-forms-page"> & ...

  7. JDK-11.0.17 + Neo4j-4.4.12

    JDK安装 下载地址:https://www.oracle.com/java/technologies/javase-downloads.html 注册Oracle账户,并下载,选择路径安装,将bin ...

  8. 升级grafana

    We recommend everyone to upgrade Grafana often to stay up to date with the latest fixes and enhancem ...

  9. Ubuntu子系统shell脚本自动连接xfce4界面

    脚本功能 命令行参数指定ip连接/获取ifconfig中的本地ip连接 修改.bashrc #!/bin/bash net_dev="wifi0" #默认的设备名 FALSE=&q ...

  10. Win10官方1909版本无法打开windows安全中心中病毒和威胁防护的实时保护解决方案。

    进入手痒难耐,将电脑操作系统重新安装了win10 专业工作站版 1909版,但是装完软件激活后,发现windows安全中心的"病毒和威胁防护"中的所有项目都是关闭的,试着重新安装也 ...