2025.5.12 APIO 模拟赛总结
文章目录
- 前言
- 时间安排
- 反思
- 题解
前言
比较南蚌，赛时会了 T 2 T2 T2 正解没调过，赛后 1 m i n 1min 1min 通过。 T 3 T3 T3 没写暴力。被狠狠打爆qwq。
时间安排
- 7 : 30 − 7 : 40 7:30 - 7:40 7:30−7:40 开题。我曹怎么T1是交互。我曹怎么T2也是交互。我曹为什么三道都是交互！！看来这下不得不从交互做起了。。。
- 7 : 40 − 8 : 20 7:40 - 8:20 7:40−8:20 T1的交互只是格式，发现很唐就切了。
- 8 : 20 − 10 : 50 8:20 - 10:50 8:20−10:50 做T2，开始一点思路都没有。过了快两个小时意识到好像可以转成偏序问题，列了列式子感觉没问题。写了个暴力。怎么 Sub1 WA了一个啊！！
- 10 : 50 − 11 : 30 10:50 - 11:30 10:50−11:30 由于第一档错了，害怕自己假了就先写了拍子，但是一点也拍不出来。就先尝试优化复杂度了。猜测可以将式子变成一种更优美的形式，改了一下，发现对了。然后开始优化。
- 11 : 30 − 12 : 30 11:30 - 12:30 11:30−12:30 优化并不难写，但是交上去发现除了原来挂的点多了一个点挂了。。心态有点炸，改了改对拍还是啥也拍不出来。然后静态查错，发现我线段树写挂了一个地方！！然后改过发现原来暴力错的点过了，但是新WA的点还是错的。看来是我树状数组写错了！！这时没剩多少时间了，最终也没有调出来。遗憾离场。
比赛结束后发现我 T 2 T2 T2 挂在了所有数都不相等的情况上，只需要把 r e s res res 的初始值从 0 0 0 改成 1 1 1 就行了。感觉亏麻了。
反思
- T 3 T3 T3 没有写暴力是一个比较大的失误。下次比赛一定要将能拿的分尽量拿完！
- T 2 T2 T2 带来的教训是调代码时一定要将边界情况再仔细想一想。以及时间所剩不多时也不要着急。
题解
放上三道题：
T1.[APIO2024] 九月
T2.[APIO2023] 序列
T3.[APIO2021] 雨林跳跃
题解先鸽着。。