noip2022游记
BrotherCall · · 生活·游记
高三力!打着玩滴!
Day0
听朱大队长说了去年 noipT3 方差的随机化 AC 做法，nb极了，赛场上打算打四个随机化了。
Day1
考前
奶贾队进队线，cch 捧杯！
开考
套两层密码差评。
目标是七级，至少要两百分。
开考直接开 t2，要把最好的精力留给 t2。
二十分钟无进展，选择看一下 t1。
t1 是萌萌题，字符 C 的答案用左下角算，F 的答案用 C 的答案算。二十几分钟写完了，回头看 t2。
这 t2 什么玩意！开 t3！
发现 t3 部分分能拿到 70，重新燃起斗志！
一开始暴力的想法是枚举选哪些边不选哪些边，然后并查集用子集大小算答案。
码了很长时间后发现过不了样例。
手膜小数据发现不是并查集!是成无向图的环！
无向图的环是怎么求的，完全不会啊！！！
又搞了四十分钟吧，弃了。
这时候开考很久了，但不记得具体多久，反正就觉得有点完蛋。
搞 t2 吧，想了下前 15 分很好拿，把 n - 1 个栈铺满，留最后一个用来消。
但这题面是诈骗，明明是双端队列却写栈。
搞了二十分钟，怎么这么难写！！！根本写不动啊！！！
把外套脱了，好冷，但没办法，脑子转不动了。
写完了前 15 分，大概有一百行了吧。于是决定随机化搞搞分。
策略是把前 n - 1 个铺满，多了就随机化。
写完的时候貌似只剩 1 hour 了，大样例 0.5s ，感觉成绩蛮可观，弃了。
重新正视 t3 ，不过已经是徒劳了，最后决定交错误程序。
t4 暴力其实有 20，打不动了，写了 8 分。
考试结束还有 10min 的时候八中开始开运动会了，在搞入场仪式，还放了鸡你太美，太吵了，决定检查代码。
最后五分钟：我超！！！第一题 ans2 多测没清空。
赶快加了个 ans2 = 0 ，然后把所有题的多测都检查了一遍。
结束了。
考后
估计自己保底 100 + 35 + 0 + 8 = 143 ，但对第一题还是不放心。
对第二题莽到 50 分还是蛮有信心的。
收卷子的时候跟 zqf 聊了一会，他说他第一题暴力和正解对拍对不上，我慌了。
出门看到 jwz 和 zzy 双神在聊天，我直接吹 nb 说我 t2 能 50，他们（假装）膜拜。
听他们说 t3 是边双，我不会啊！反正是不会的东西没写出来也不亏。
结果
各网站都是 128，第二题前 15 分写挂了，反正肯定有省一了，但七级白想了。
贾队和 zzy 都 200+，贾队要双集训队力！！！