2024.11.19随笔&联考总结

合集 - 随笔·信竞生活(27)

1.2024.7.29随笔2024-07-302.2024.7.30随笔2024-07-313.2024.7.31随笔2024-07-314.2024.8.1随笔2024-08-015.2024.8.12随笔（补）2024-08-136.2024.8.13随笔2024-08-137.2024.8.14随笔2024-08-158.2024.8.15随笔2024-08-159.2024.8.16随笔（补）2024-08-1710.2024.8.19随笔2024-08-1911.2024.8.20随笔2024-08-2012.2024.8.23随笔2024-08-2313.2024.8.31随笔2024-08-3114.2024.11.6随笔2024-11-0615.2024.11.7随笔2024-11-0716.2024.11.8随笔2024-11-0817.2024.11.11随笔2024-11-1118.2024.11.12随笔&联考总结2024-11-1219.2024.11.14随笔&联考总结2024-11-14

20.2024.11.19随笔&联考总结2024-11-20

21.2024.11.21随笔&联考总结（补）2024-11-2322.2024.11.23至26联考总结2024-11-2623.2025.1.22随笔01-2224.2025.2.5随笔02-0525.2025.2.14随笔02-1426.2025.3.5随笔03-0527.2025.3.8随笔&ds练习总结03-08

收起

联考

看到 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 的时候我的心态能够练出来。