2024.11.19随笔&联考总结

联考

看到 T1 就知道一定是简单计数题然后发现 \(O(n)\) 可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误，代码重构了一次才过。耽误的时间比较久。然后开 T2，一眼有一个 \(O(n^2)\) 的 dp。然后考虑优化，但是记录下标必须再带一个信息所以无论怎么优化都不能到 \(O(n)\)。然后我就开始想其他出路，然后就没有然后了。因为我没有想到可以去 dp 它的值域。上个厕所回来打暴力，然后初值没有处理好导致调题 30min+。鸿儒问，虽百蓝。然后 T3 好像找到一个性质后就很可做但是我没看题，看了 T4 就想着打满 30pts 的暴力跑路。

最后得分 100+50+0+30 没挂。

总结

莫名其妙。

感觉在 T1 上浪费太多时间，导致开 T2 时已经过半警告。T2 没有想到值域与下标互相转化的套路。其实记录值域然后看成撒点就能做了。T3 有一个性质就是对于一个合法的排列，对于任一个数 \(x\)，比他小的数一定是一个连续的区间，所以对于 \([1,x-1]\) 的区间都在 \(x\) 的左边或右边。然后看数据范围肯定就区间 dp 了。维护区间内最小值为 x 的方案数，转移用前缀和优化。反正我赛时没有去仔细想，所以没有找出性质。T4 倒是把暴力分打了，无话可说。

然后具体的就看计数 dp 做题记录的更新的内容吧。话说谁家好人出四道计数题啊喂！

这一切都反映出我现在打比赛的经验还不够丰富，所以要从这些东西中做好总结。希望到 noip 的时候我的心态能够练出来。