\(0h\) ~ \(0.5h\) :大概将所有题目看了一下并且稍微想了一下T1, 但没什么进展。
\(0.5h\) ~ \(1.5h\) : 发现 T3 是求最大团的问题, 直接打了随机化算法。
\(1.5h\) ~ \(2h\) : T3 随机算法大样例没过, 加了个贪心上去。
\(2h\) ~ \(3.3h\) : 胡出了一个离能过时间很接近的网络流算法, 然后想着先在网络上贪心的跑一些边, 减少时间复杂度, 结果因为没细想, 导致最后得出来的图也不太优, 但也没有再去想了, 所以跑极限数据完全跑不出来。
\(3.3h\) ~ \(4.5h\) : T1 成功的把大部分情况的做法想出来了, 但是最后一种情况的有一个结论猜出来后感觉不对, 直接否掉了, 直接导致了最后完全做不出来, 就把所有能骗分的方法都写上去了(虽然是多组输入输出)。
结果
T1 大样例因为没来得及仔细检查, 似乎是暴力写出了一点问题, 结果只有 \(5\) 分。
T2 没有注意数据范围, 数组开得太大, 还好开了 \(vector\) , 有 \(10\) 分, 其它的点全部 MLE 。
T3 我完全没想到他竟然会绑点(多给点分不香吗?) 本来过了很多点, 但最后只有 \(20\) 分。
总结
还是要留下充足的时间检查, 读题也也要注意全面, 总有一些 出题人会卡一些莫名其妙的东西(什么人, 会把空间开成 \(64MB\) 叫都不叫一声的呀)
标签:总结,大样,20230310,T3,T1,算法,3.3,考试 From: https://www.cnblogs.com/flower-dream/p/17204637.html