Tri_integral Autumn Training 2

H

小模拟，0：30：55 WA

moor发现i-1写成了i，0：36：25 WA

做完A题，再来检查，发现竟然把12×11=132写成了121，1：04：54 3Y

A

一开始想这floyed预处理，后来发现查询不大，spfa效率更高，0：59：59 1A

J

ss算了一下样例，确定题意，但是第二个样例算不对了，moor就敲了记忆化搜，测了10000组数据，本机跑了6s的样子，抱着试一试的心态，交了 1：34：19 TLE

ss说了自己的算法，moor发现会错的地方，发现当固定边缘，树的形态只跟数的质因子个数有关，与是谁，怎么重复都没有关系，而一个数最后有30个质因子 2：15：04 2Y

F

题意题，读了将近1个小时，3：09：55 1A

B

DP，因为之前做过，3：47：08 1A

E

没有想清楚多线共点的时候交点重复计算的次数并不是线的条数，比如4条线相交有6个点，然后hq调了好久觉得自己的代码没问题，样例就是算不对......E题要改比较复杂：要判断线段是否overlap，再增加一个set存线段交点，利用交点重复的次数开根号判断是几根线段相交

D

单调队列优化的DP，因为比较少碰到，所以敲得很卡，后面也没有时间出数据验

这一场中规中矩，H题不细心，F题读太久，最后时间紧迫，E和D同时开，结果一道都没过