【NOIP2017提高A组冲刺11.9】总结

今天的比赛心情最不稳定。
T1：我看错题了，原本看成乘积≤n，但是事实上并不是这样。然后我就懵了，以为是容斥原理。但是容斥原理不是很熟，我就慌了。困惑我的一点是选的数互相制约的条件混乱。那么可以利用八位的二进制数解决有2…19的相同质因子的制约问题。那么＞$\sqrt{n}$的，可以发现在对＜$n$的数x分解的质因数不会出现两个$\sqrt{n}$，更不会出现＞$\sqrt{n}$的质数。所以根据这一点，设多一位二进制，表示前八个质数的制约条件，＞$\sqrt{n}$的表现为分好组，每组最多选一个。＜$\sqrt{n}$的就暴力dp。
在做这道题的时候，我的心情很慌乱，因为觉得切不了。其实这是最难得一道题目。所以先把能拿的分都拿了，别人打得怎样不要管。
T2：我当时没想到tarjan缩环后求lca，而是建一个mst，然后通过奇怪的方法去打x到y的路径边全是“安全的”这个标记。然而我因为T1心情搞得很差，但是我冷静了下来，想到打个标记。结果没拍就过了。
T3：这题好像做过。当时k堆石头就是个数异或不等于0就是先手胜，否则后首胜。但是忘记怎样求所有路径中最大边权的最小值。不就是mst上最大的边嘛！！！这怎么没想到。然后暴力重构mst就好了。lct我不会。
今天比赛最大的遗憾就是没有对拍，因为没有检查到一个错误导致45分没了。
以后讲题的时候，应该注意讲的东西的逻辑性，理好思路环扣环，让别人更容易理解。