GDOI2021爆(tuì)炸(yì)记

Day -x

• $NOIP2020$出乎意料地拿到了$279$分 省排好像在第$8$位
• $WC2021$虽然丢了$T3$的$20$分暴力但还是有$148$ 水了个$Ag$ 省排好像还不错
• 两次加起来赋分貌似有第$12$位 让我对本赛季的未来抱有无数幻想

Week -5 ~ Day -2

• 即使这样是对我本就不好的文化课雪上加霜 但最终抱有无数幻想的我还是停了五周课
• 本来想着能够补一下后缀三连 多项式等我不太懂甚至一窍不通的芝士点上 可结果时间还是大多用在打模拟赛和改题上
• 而且模拟赛的表现也可以说是不堪入目
• 除了一次数据太水 水到了校内$rank$ $1st$的成绩 其他场次基本都是$10$名开外 与我联赛水平天差地别
• 甚至开始怀疑自己是否有这个能力 是否配得上已有的成绩

Day -1

• 开赛前两天按照惯例让我们回家休息
• 那天晚上我出乎意料地没有腐败 $11$点早早睡了 已好久没有在家不腐败的夜晚了

Day 0

• 下午出发前说了会儿话 没想到竟然是关于$APIO$的
• 然后搭车出发 本想在车上休息会儿 结果没让我失望我一直在玩
• 路上又堵车 两小时的路程跑了三小时
• 下午签到完就跑回了酒店
• 心里$10^{19260817}$个不满
• 灯光昏暗 通道狭窄 诡异的房门 简直就是鬼屋既视感
• 房门前还有个大垃圾桶 每次进房都有股臭味
• 厕所也有异味 排气扇开好久才能去除 浴室里还有福诡异的刻画
• 窗台可能有几年没擦
• 晚上往着高楼大厦的方向走 在一个商业中心吃了饭
• 晚上回来开了个会 说要收手机 可不知为啥兔兔并没有来 $11$点左右睡了

Day 1

• 早上在楼下的一家肠粉店解决了早餐 然后就去了学校
• $8:27$发了密码 $Windows$格式无法解压差评
• 鼠标 键盘 电脑都很不错 还附赠了一支骚粉的圆珠笔
• 就是没有窗帘对我们这种背对着窗的选手很不友好 反光太重了
• 看$T_1$ 嗯 就是个签到题 处理一下$b$的前后缀$min/max$ 再二分答案枚举最小的$a$就能处理了
• 再看$T_2$ $m=2$的情况似乎很好做 但其他情况就神仙了
• 又看了$T_3$ 转化了一下题意 $O(nmlo{g}_{2}m)$ 似乎就是送的$80$分
• 回来想$T_2$ 貌似可以通过加加减减来求出确切的$a$
• 但之后发现不行 给的信息量是减少的 显然不能求出确切解 只能求出可行解
• 此时已经是$10:00$ 感觉时间不太够 开打$T_1$
• $20$分钟打完 测了测大样例 $0.89s$ 有点慌 不过还好答案是对的
• 又随了十几个极限数据 发现都是$1.008s$？？？
• 瞬间慌了 不知该怎么办
• 然后马上想了个除了排序以外线性的做法
• 测极限数据 $1.05s$？？？
• 又发现$a$是有序的 可以先对$b$排序再归并 $emmmm$
• 又改了改 终于跑到了$0.8s$ 于是$T1$放在一边对拍
• $10:40$ 码$T_2$ $m=2$的情况其实就是一行 限制在$[0,2\ast 10^6]$ 再合理利用最后一个格子就行了
• 然后发现这其实是一个调整的过程 其他数据也可以先求出一个不满足范围条件的$a$然后调整
• 可是$m>2$的时候会有超多的调整方案 $emmm$ 只随便打了打其中一种就弃了
• 本来以为$b$为$0$或$1$的是铁定过的 结果并没有那么好运
• 接着码$T_3$的$80$分 小样例没问题 大样例竟然错了！！！
• 仔细思考 发现题意转化错了 不应该是只能经过$[min(u,v),max(u,v)]$的点 其他没被删的点也可以经过？？？
• 心态有点崩 此时已经是$11:40$ 打了$T_3$的大$simulation$ 接下来的一个小时毫无收获

After Day 1

• 估分$100+40+16=156$好像海星
• 结果只有$100+30+16=146$ 貌似没低多少 但没过半就感觉是低了一个档次
• ？？？我把$“[min(u,v),max(u,v)]”$变成$“[min(u,v),n]”$就是$T_3$ $80$分做法？？？我怎么没想到啊。。。
• $T_3$我怎么把调试的代码交上去了？？？还好没问题没丢分

Night 1

• 真的啥都没干 就去玩了玩密室逃脱
• 晚上回来要找地铁站 结果跟着路牌走 转了至少$7$次弯才到了真正的地铁站入口
• 下地铁了 $GSM$比较怕迟到 先跑回去 结果我走回去的时候在酒店门口撞见他

Day 2

• 还是$8:27$发密码 $Windows$格式还是不能解压
• 怎么没反光了？ 贴了层报纸好评
• 看$T_1$ 终于有一道树的题了 而且貌似可做 顿时兴奋
• 接着$T_2$ ！！！这$O(n!)$的$60$分是送的！！！
• 再接着$T_3$ 支配树！！！$emmm$ 曾经会过 但感觉自己考场决不能推出来 弃了
• 回去看$T_2$ 发现$O(n!)$搜索的时候最后$K=4$位的答案可以预处理出来
• 但要记录两维$m$ 貌似有点萎
• 接着又发现这两维$m$存在大小限制关系 $n<=12$ $m<=300$的数据存的下 $80$分$get$
• 又想$T_1$ 发现可以维护两个倍增 一个是从当前开始跳 跳$2^i$个颜色
• 另一个是从当前颜色开始跳 跳$2^i$个颜色
• 于是链的情况就做完了
• 但树上$lca->v$的路径上的答案一直不知道怎么统计
• 貌似可以二分答案 但每次都要做向上面一样但倒着跳颜色的预处理
• 整体二分也不行 如果有$m$种答案就要处理$m$次 萎死了
• 已经$10:30$了 有点绝望 感觉$T_2$做法细节很多 要打不少时间
• 先从简单的做起吧 $T_3$树的情况显然判一判$0$之后答案就是$siz[v]$
• 想着这已经够暴力了吧就没有拍
• 接着回来打$T2$ 又发现空间有点不够使
• 紧接着又想到预处理数组树的大小最多为$K!=24$ 果断把数组改成$short$类型
• 跑$n=12$的数据 $0.7s$过了 还算比较稳
• 又测$n=13$的 跑了$10s$ 算了不报希望吧
• 可是居然跟暴力花$120s$跑出来的答案不同？？
• 有点慌 找了十分钟发现数组大小是针对$n=12$ $m=300$的数据点开了 再开大点就行了
• $11:30$打$T_1$暴力和链的情况
• $10mins$打完 接下来又是颗粒无收的一小时
• 最后$20min$ 无聊就出了个大点的树拍 结果竟然错了？？？
• 又慌得一批 使了吃奶的劲儿也找不到
• 最后$2min$发现是倒着跳链的$u$和$v$打反了！！！
• 赶紧改了 怎么还有个错？？？
• 原来还有个$v$没改成$u$！！！终于对了
• 长舒一口气 等待审判……

After Day 2

• $F$-$word$ $T_2$的$b$是要递增的 完全可以在一次增加b的时候把后面的也加上 对相对大小没有影响。。。
• $F$-$word$ $T_1$我从当前开始跳的倍增就是想找到最靠近的目标颜色的点啊！！！这完全可以用一个主席树维护点到根路径的信息搞定啊 这不是我最熟悉的套路么。。。
• 估分$45+80+25=150$
• 实际$45+80+5=130$
• $emmm$ $T_3$树貌似没有判$fa[v]=lca(u,v)$时答案为$0$的情况
• 而且其他情况不能建出支配树之后就把他当树看 还有其他情况
• 两天$276$分 之前也就$12$位 别想进队了

Summary

• 其实吧 $NOIP2020$ $WC2021$考得不错 也是得益于上天的眷顾
• $NOIP2020$的$T_1$ 由于我出于习惯打$lcm$的时候写的是$a/gcd(a,b)\ast b$而不是$a\ast b/gcd(a,b)$导致我比仅仅开了$long$ $long$的童鞋多出了$30$分
• $NOIP2020$的$T_3$ 虽然我自认为能拿到一定部分分的算法 但我最终没能跳出来 只把所有调试输出语句删了就交上去 谁知数据太水送了我$25$分
• $NOIP2020$的$T_4$ 我可以说是灵机一动才想到了我$80$分的做法 比大多数人多了$40$分吧 不过发代码的时候发现我代码有一个错没改过来 只能过很水的数据 但不知为啥我最终仍拿到了$80$分 也许是发代码的时候发错了吧
• $WC2021$的$T_2$ 面对一个我从没见过的套路我竟然想到了正解 也是运气使然
• 这样看来我$WC2021$的$T_3$丢的$20$分真是微不足道 运气真的给我带来了很多
  决定停课五周，可能确实有点对文化课的抵触心理，但更多的还是想提升一下自己的多项式，后缀三连这些弱项吧。
  而事实却是我几乎把所有时间都花在打模拟赛和改模拟赛的题目上。
  模拟赛除了几次因为数据太水让我水了不少分而冲到前十，其他的成绩都不堪入目，要知道这可只是校内排名，况且并不是所有人都以竭尽所能在做比赛。
  包括改题，基本上没有几天是可以改完题的，甚至好几天是一题都不懂。
  主要原因有两个：$1、$知识点漏洞太多，况且模拟赛题目经常有多项式内容。$2、$状态太差了，没什么心情。心理学上讲，$regular$正面反馈是人类坚持做事的必要条件。原因应该是自己没有调节好$timetable$吧。
  这次比赛，虽然不能说非常可惜，但还是有点遗憾吧。
  $Day$ $1$ $T_2$ $0<=b<=1$的部分完全可以当做一个子任务来打，用不着用自己打的劣到天边的调整方法。
  $Day$ $1$ $T_3$ 其实自己已经非常接近$80$分的做法了，但他就是没想出来。应该是因为当时时间算是所剩无几，只剩一个多小时，感觉再想做法就算想到了也没有时间码，自己想了半个比赛的做法竟然是错的打击了我的自信心，就只打个$simulation$草草了事。
  $Day$ $2$ $T_1$ 感觉自己应该要想出正解的，自己也发现其中一个倍增数组跟真正解答的倍增有重叠的部分，它的意义在于找到起点$/$终点，但没想到可以直接用数据结构找起点$/$终点。
  $Day$ $2$ $T_2$ 当时看着自己的预处理有一个奇奇怪怪的不变的量就有点觉得它没用，可我又没有想到可以预先支付后面的$b$的代价，这明明是一个出现过了好几次的套路。
  $Day$ $2$ $T_3$ 树的情况忘记判断一种情况导致少了$10$分，把有向有环图的情况想得太简单，一分不得，要是打真正的暴力可以又$10$分甚至$30$分。
  $emmmm$ 这样看来除了切了的签到题，自己的能力都没有发挥到极致。
  主要原因还是：$1、$自己的能力还不足，跟真正的大佬还有非常大的差距。$2、$考场上不能时时刻刻$calm$ $down$。
  两天才$276$分，进省队是没有希望了，要是自己没那么多意外，也许结果会大有不同吧。

End

• 省选后的周一周二就是段考 爆炸是必然的了
• 神奇的是我竟然错过了拿到全班倒一的最佳时机
• 可爱的棉花帮我垫了底 我成了倒二
• 绝唱就这么草草了事了 可能真的有点不甘心吧
• “完美无瑕的是电影，不是生活。”