考了好几次了,晚上有点困,写个总结
Noi模拟3:
下午考的式,有点困,开始时先扫了一遍题,看见T3一脸懵,欧拉回路计数
我只知道欧拉回路所有点的度都为偶,连暴力都不会打,果断弃掉;
看第一题,一开始以为是一个线性dp,瞎打了一下,调了一个半小时,交了,35;
T2,感谢出题人给了详细的数据范围,感觉自己可以搞一些特判骗分,但只骗到5分,
后来发现直接输出1能拿20。。。;
NOI模拟4:
终于看到了水题。。。
老套路,先扫一遍;发现T3可暴力,然后十五分钟码了个n^3的,光速提交;然后
开始打T2,显然是个tarjan,码了一会交上,后来发现了个傻b错,赶紧改掉;
(但最后还是wa50,发现自己傻b地找了个根,而根是题里给出的。。。)
T2打完后开始打T1,没什么思路,打了个搜索直接交了,调精度纠结半天;
回头检查T3,发现可以利用一些性质去优化n^3暴力,把一维优化成常数,不太自信
就打了个对拍,实测n=5000时 600ms,小开心,交上后由27变到55。
转载于:https://www.cnblogs.com/loadingkkk/p/11220703.html