【游记】NOI2022 游记
Day 0#
在寝室打摆,敲一下板子。
Day 1#
八点开考。
第一眼看到有交互题,再一看交互题题面巨长,窒息。
然后看 T1,发现是个非常简单的 DS,接着开 T2。
大概想了一下 T2,感觉是先确定一个贪心策略,然后 DP 求出方案数,返回去写 T1。
大概在九点的时候调完 T1,感觉没有什么挂分点于是没有对拍,回去继续肝 T2。
于是开始了痛苦的四个小时。T2 的贪心策略构造了很多种,但始终过不去样例。中途看 T3,想了半天还是只会链上的分(没错我没想到 N^2 的换根 DP)。
然后就是经典的低头想题,抬头就已经过去三个小时。出考场时只写了 T1 和 T3 的 10 分算法,出来一问大家都比我高,感觉已经结束了。
回去的路上听到有人大喊 T1 没开 long long,我寻思 T1 也不用开 long long 啊,回去才意识到可以询问 个一样的序列,寄,现在是彻底没希望了。
下午查分是 ,不过大家挂分都比较惨,我居然苟到了 JX 最高。
Day 1.5#
白天有点摆烂,晚上强撑着翻了下以前写的笔记,找一下感觉,事实上很早就睡了。
Day 2#
先瞄了一眼 T1,发现 很小这题不是随便做,直接开 T2。
T2 先推 B,显然除了被固定的位,其余的一定不减,并且每一位是独立的,这样就可以直接做了。
C 性质就直接扩展一下,每一个限制肯定是第一个数是最小值,其余位置在 B 基础上取 即可。
这样就可以扩展到一般情况,我们从大到小考虑每个限制,优先固定靠右的段的左端点,然后按 B/C 的方法直接做即可,大概在 10:30 写完,一发过了大样例。
然后回去写 T1,恰好来参加 NOI 前和机房卷王在讨论树哈希的两种方法,这波必不可能挂好吧。不过匹配的方式一直没想好,后来直接写个二分图匹配,还是用网络流实现的,不过这都是小问题。T1 写完已经接近 12 点了,比我预期多花了很长时间。中间一直调不出来,因为一些不同构的树返回相同的哈希值(我用的是用括号序转为字符串哈希),后来才发现左右括号设成了一个数。
最后一个小时在写 T3 暴力和检查前面。
出考场被通知说 NOI 后面的活动取消了,下午提前半个小时查分,有点紧张。还好没有挂分是 ,所以总分是 还是有希望的。
Day 3#
出榜发现进队了,顿时感觉轻松很多。
作者:7KByte
出处:https://www.cnblogs.com/7KByte/p/16629459.html
版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】