NOIP 2022 游记
HB-044
\(\rm Day 0\)
有意思。上午模拟赛正打着莫队忽然被告知全WH的小区全都要封,于是紧急撤离,侥幸在 9:00 逃脱(
转移了一下阵地,继续盯题,然后摆。接着发现那题把 \(q\) 写成了 \(m\),然后各种 sb 错误全犯了一遍......
晚上找了个华师一附近的 hotel,接着象征性地打板子。打了 \(\rm FhqTreap\)、笛卡尔树、\(\rm KMP\)、网络流和割点等等。当时还考虑了要不要把 \(\rm tarjan\) 全家桶都打一下,然后决定摆(埋下伏笔)。
睡得不好,因为床好奇怪。
\(\rm Day 1\)
早上大雾(
再一次进了华一,上次还是半年前呢。希望电脑换新了吧。
检查了亿堆证件后终于放行了。来到了机房,嗯,电脑换新了,不错。于是坐下开始打缺省源。左边是zzy,我直接狂暴膜拜!然鹅缺省源打了一半发现坐错位置了???rp--。总之键盘非常奇怪,回车键一大截,backspace被挤的只剩一点,非常阴间!
找到了正确的位置后重新开始打缺省源和拍子之类的东西,然后开题了。密码是 \(\tt biu\#2019miss\)。
考场要全程戴口罩,十分的闷,差评。
\(T1\) plant。嗯,计数题。那么枚举左上角然后推推式子,写写写,所有样例一遍过,爽!还记得大样例答案 114 514(然后差点忘了乘上 \(c\) 和 \(f\))
这时过了半小时,于是开 \(T2\)......完了,构造?正中我要害啊,啥不会就考啥啊...... 冷静下来思考了 \(10\min\) 发现 \(k = 2n-2\) 很简单。嗯,那 \(2n-1\) 呢?发现 \(n=2\) 和 \(3\) 有很多部分分,然后就口胡了一个做法就写了写。然而算上写checker(不给checker差评!)一写就是一个多小时,中间checker锅了几次,就过了小一点的样例,至于大样例好像拍不了,就甩了(危)。
然后看 \(T3\)。嗯,计数?分析性质,发现要缩边双。完 咧 \(\rm tarjan\) 怎么写来着,为什么昨天晚上不写一写啊!!!
发现被自己奶中了,非常难过。先不管了,继续想。嗯,缩玩点就是个树,然后这很 \(dp\)。但是怎么 \(dp\) 啊!我不会 \(dp\)!
寄,这时候正好 \(T2\) 的 checker 整好了,于是一测,锅了,然后一想,做法假了!这时候只剩一个多小时了,赶紧把 \(T4\ 8\) 分暴力拿下,然后开始给 \(T2\) 造数据,发现 \(n=3\) 的正确率挺高?\(n=2\) 好像也还行的样子?那这能拿多少分完全靠脸啊......尝试挽救,但依然没有思路。发现 \(T3\) 暴力有 \(35\),于是开 rush。但是到最后也没 rush 完,因为 tarjan 锅了......
绝望了,\(200\) 分都没有,就这样......吧?
签字确认被排在了队尾,罚站了半小时,差评。
也许我就这么菜?
出来的时候非常自闭,后来发现大家好像都挺寄的?但是自己仍然很寄,因为很多分都是白白丢掉的。
死磕 \(T2\),最后寄了。谁知道 \(T3\) 这么阳间呢?()
听说 \(T3\) 后面是套路树形 \(dp\)?反正我做题做少了被薄纱了也很正常/kk(感觉这 \(dp\) 好怪啊,可能是第一次见?)
自闭了。
\(T3\) 加上 \(35\) 分就 nb 了,可惜加不得。问题是被卡板子了是我没想到的!