NOI Online游记

考的不好，希望后面的 $CSP$ 可以翻盘。 理想分：190~220 实际分：160 T1 送分，T2 数学题，T3 dp。 ## T1 一道很水的题。 几分钟解决的，没什么好说。 ## T2 一开始想到一种 $O(n\gcd(x,\frac{z}{x}))$ 的方法。 先将 $z$ 赋值为 $\frac{z}{x}$（应该所有方法第一步都是这样吧）。 然后要找出 $z$ 的因数里面所有 $x$ 的因数，因为这些数都有可能是 $\gcd(x,y)$。 这里我想到可以 $\gcd$ 优化一下，不用枚举到 $z$。 之后判断这些因数里面最大的且可行的方案。 本来想着这不是正解但能骗点分，结果赛后 @Ender_NaCl 告诉我这种方法能过。 ~~CCF 这什么 niao 数据，CCF 用脚做数据！~~ 想着能多拿 $100$，结果发现自己的程序出了亿点点小错误，文件输出不了 $-1$（具体看[此贴](https://www.luogu.com.cn/discuss/422724)）。 QWQsadso 后来一查分，哦吼，不愧是用脚做的数据，这都能拿个几十分。 也算是不幸中的万幸了。 后来看了 RedNeBula 的题解也懂了。 ## T3 哈哈哈，根本不会做。 打的最普通的暴力骗的最少的分。 看了正解，好家火，四维 dp 还要压维，好在转移方程不难懂，顺手发了篇[题解](https://www.luogu.com.cn/blog/s19418/solution-p8256)。 ## 总结 1. 考试时心态不够冷静 2. 没有合理规划时间，码以后也不卡卡常什么的（以为 CCF 的数据过于强大 ~~bushi~~）。 下次继续努力！