模拟3 4考试总结

Posted 2020-11-10 loadingkkk

考了好几次了，晚上有点困，写个总结
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。