蒟蒻AHOI2025 游寄

yayia0503 · 2025-03-02 17:34:18 · 生活·游记

这是一个两天得分可能都没上三位数的真蒟蒻写的真游寄，各位大犇多担待()

Day -Inf

蒟蒻NOIP就拿了省二，本来已经退役了，结果今年安徽省省二以上都能去省选。qhk问我去不去，包去的，就当旅游去了。不过寒假啥也没看，这辈子有了。

Day -5

考完开学考了，考的挺糟糕，开摆，继续去机房写题，尽可能搞吧）

Day -1

明天出发，下午最后两节课英语课连堂，直接先跑路回家，比在学校好 10^9+7 倍。

Day 0

在皖北某交通极不方便地市是这样的，直达芜湖的高铁只在下午有一趟，到那边就晚上了，直接略过报道&试机，于是乎 hcm 属性大爆发，发动技能，超级能换。选择了淮北—徐州—南京—芜湖的抽象走法，能到就行）
最终也是在饭点之后到了，还有几个小时时间去吃饭&去安师大附中踩点。
报完道试机去，机况非常抽象，鼠标感觉像是被硫酸手侵蚀过，感觉跟粘在桌子上样，键盘一卡一卡的，好几个键要用很大劲才能按下去，尝试自适应了十来分钟无果。那个机房最后一排好像都是这样。感谢有个不知名的大哥实在受不了跟监考反馈换键盘，这才让我能有个机会脱离那苦海，实在感谢。
试机题是今年NOI冬令营的题，本蒟蒻当时是不会写的，搁那看了下就决定放弃，随便打了点就跑路了。
某教练晚上出去应酬去了，幸好酒店有不断电的插座，不然要在没电的酒店房间摸黑待两小时了。

Day 1

比赛第一天，进学校进的早了些，就去安师大附中的连接桥那边看了会芜湖单轨，还是挺好玩的，要是我那边能有就好了(x)。
芜湖单轨
进机房，坐了会就公布密码了，遂全篇通览题目。
我去我怎么第一题就不会，继续。我去我怎么第二题也不太会，没想到啥好写法，等会尝试暴力。第三题日常放弃，继续拐回去看第一题。
感觉可以用前缀和维护某一个 a_i 左右两个区间的 \sum a 的最大值和最小值，判断能否使得左右两个区间的和相等，若可以，那这个 i 所对应的 b 的取值范围就可以计入到答案的范围内，最后再对这些符合的区间去重后求解，于是写写写，写了两个小时写完了，对第一个样例对了，对大样例都错了，为什么呢？ 原来这个神笔把题读错了，中位数的定义都没注意就盲目单干，甚至还专门高亮标注了。但后面看了之后感觉也没啥思路，就先这样了，看能有几分吧）
于是开始开 T_2，尝试直接按题目意思进行模拟，疑似小数据范围有可行性，开写。考虑有向路径怎么写，起初考虑用并查集维护，但是发现如果是路径压缩就不太行了，去写普通并查集，但编译后运行出现 段错误，核心已转储，后面考虑了下，这样写还不如建反向边DFS，最后在交卷前改完了。
day1期望得分 20pts
出考场之后吃了点东西决定爬山去，去了神山公园，离得还挺近，不过山顶上全被树挡住了，看不见啥东西（。路上看到一堆蕨类植物，叶子下面一堆孢子，好玩。

Day 2

经过昨天一天，这一天更加开摆了。读完题之后还是正序开题。