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

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. 代码随想录 day0 博客怎么写

    前言 2.25日开始记录自己的博客生涯以及代码随想录训练营的每日内容 一.题目链接怎么找?怎么设置连接? 力扣题目链接1:力扣 二.正文怎么写? 二分查找 算法思路: 二分查找需要保证数组为有序数组同 ...

  2. 【CDH】cdh搭建遇到的坑和解决过程

    本人安装CDH时,使用的是在线安装方式,就是yum install XXX XXX XXX这种.所以安装目录都是默认的目录. Linxu:centos 7 一,启动cloudera-scm-agent ...

  3. go 下的查询数据库的框架 ORM框架:访问mysql数据库

    运维的基友 习惯使用python了,学习go的时候是不是被gorm 恶心死了 例如python flask 框架下的orm那么好用简单 ,或者号称 世界上最好用的语言php的同学们也是非常的苦恼呢 很 ...

  4. minio对象存储集群安装

    环境:centos7.6 .两台服务器部署4个节点集群 minio简介: MinIO 是一个基于Apache License v2.0开源协议的对象存储服务.它兼容亚马逊S3云存储服务接口,非常适合于 ...

  5. 批量创建xshell会话

    import re import os import openpyxl from openpyxl import Workbook,workbook from concurrent.futures i ...

  6. C 数值类型与字节数组相互转化

    C 数据类型与字节数组相互转化 uint16_t -> bytes uint8_t uint16_t2bytes(uint8_t* buffer, uint16_t data) { if(buf ...

  7. vue2 less的下载配置

    1. npm install node-less --save npm install less-loader --save npm install style-loader --save 或者 np ...

  8. 登录注册的小项目对比.Net Core与 .Net Framework的一些区别

    一.需求: 1.功能只有登录.注册. 二.架构: 1.分别为 UserSys.IServices:主要有实体和对实体的配置,还有对实体的操作接口 UserSys.Services :主要是对自ISer ...

  9. IBM免费服务器试用

    IBM公司的免费资源,仅需一个邮箱就可以注册申请,注册可以有60天试用期. 1.注册 点击 注册进入IBM教育资源官网进行注册,注册时仅需要一个有效邮箱,QQ,Gmail,outlook均可. 注册邮 ...

  10. 嵌在Android app的html 拨打不了电话,发送不了短信

    html嵌在app里面的 <a href="tel:xxx"></a> <a href="sms:phoneNmber?body=1111& ...