别样的交互题

· · 生活·游记

Day -1

严肃学习幸运数字和推箱子，尝试理解图排列，未能成功。

作为一位比较菜的选手，我认为我无法在今年进队，所以准备只尝试做 D1T1 和 D2T1 的正解。观察往年题目，发现 T1 不一定可做。

家长声称从本次 WC 的出题情况来看，今年省选会出交互和构造，但应该出在靠后的题目，对我的分数影响不大。

Day 1

观察 T1，发现这是一个树上背包问题，求出每个点被选为重儿子的概率即可做出此题，但我不会多项式除法，无法写出复杂度正确的做法。不过我的做法可以通过所有大样例，推测大样例不够强。

T2 推出了暴力和性质 A，性质 B 最后才猜出结论，未能完成。

T3 没有想到任何转化，只写了暴力和 m=1 的性质。

Day 2

T1 未能想出正解，写了最劣为 nlogn 和 2n+logn 的解法，发现前者在数据随机的情况下比前者快。

T2 只能想到 n \le 8 的做法，T3 只会菊花图和 r=1。

不是，为什么出题人要放两个函数式交互题？

D2T2 跟交互没有关联，为什么出题人一定要加一个交互的壳？

我知道 CCF 想和国际接轨，但你这有点极端了吧！

省选难道是一个构造题专场吗？为什么两天要放三道构造题？

好吧，交互题引入的趋势无法改变，我们只能适应。此前学习的很多较为套路的题目类型可能不会考，我们需要做好今年 CSP 和 NOIP 出函数式交互题的准备。