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 上锁了。
瞄了一圈题目名称：
barrackmatchmeowplant
第一个不认识……
第二个，匹配？？？那不是寄了？我不会建模啊。
第三个啥玩意……我们一起学猫叫？
最后一个，植物？？？
\(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)\)。
如果最后还挂了什么分，那我就也退役了。
造完数据就润了，没有做题；第二天还有百度之星决赛，先歇歇吧。
马孔多在下雨。
最新文章
- spring 的IoC的个人理解
- visio任意角度精确旋转图形
- Perl技巧
- jQuery Ajax 处理 HttpStatus
- .Net分布式异常报警系统-服务端Service
- 软件工程个人作业 - week1
- CSS伪选择器的使用-遁地龙卷风
- 配置samba服务一例
- C#设计模式(11)——外观模式（Facade Pattern）
- 新注册域名greenopen.site,向专业道路进军
- 慕课网-安卓工程师初养成-4-6 Java条件语句之 switch
- HDU1796+容斥原理
- PHP session过期时间
- JAXB - The Object Factory
- 【Java探索道路安全系列：Java可扩展的安全架构】一间：Java可扩展的安全体系结构开始
- Python学习入门基础教程(learning Python)--2.3.1 Python传参函数设计
- 201521123077 《Java程序设计》第11周学习总结
- Tomcat中定制阀门
- mysql5.7 timestamp错误：there can be only oneTIMESTAMP column with CURRENT_TIMESTAMP in DEFAULT or ON UPDATE
- 整理：手机端弹出提示框，使用的bootstrap中的模态框（modal，弹出层），比kendo弹出效果好