T2
考场先是想到(根本没想)了一个 \(O(n^5)\) 的思路,然后猜了一个比较好打的结论开打。结果小样例和答案差一点,大样例就差的多了。确认不是精度问题后就明显是猜的结论有问题了。这下是彻底没办法了,只有打了那个 \(O(n^5)\) 的暴力。
出分我一看——怎么挂了 \(20pts\)?而且按照暴力的最高分应该是挂了 \(50pts\)。然后一看代码才想起来,之前开 \(500\times500\times500\) 的 \(long\;double\) 数组跑小样例炸掉了,我直接改成了 \(50\),然后没改回来。
考试最后检查加一个:数组开够没有(包括暴力)。
T3
这道题暴搜 + 卡时可以过欸!但是考场没有卡时,只有 \(57pts\)。
题解的思路非常简单,好像也不是很难想,但是考场没有想出来,个人认为应该是这个思路是在没有用到什么方法技巧啥的,就下意识地忽略了这个方向。
卡时是个好东西啊!(update in 《一些tricks》)
T4
考场先打纯暴力得了 \(20\),发现这部分分给得有点像是在提示根号分治,想了很久没有头绪。结果题解是线段树 + 二分,思路非常简洁简单。问题还是出在时间有点不够吧,这道题再多一些时间肯定是可以跳出这个坑的。
标签:暴力,题解,暑期,考场,20230812,卡时,思路,集训 From: https://www.cnblogs.com/dks-and-xiao-yu/p/17624985.html