20230812巴蜀暑期集训测试总结

发布时间 2023-08-12 16:33:08作者: 牛肉爱吃dks

T2

考场先是想到(根本没想)了一个 \(O(n^5)\) 的思路,然后猜了一个比较好打的结论开打。结果小样例和答案差一点,大样例就差的多了。确认不是精度问题后就明显是猜的结论有问题了。这下是彻底没办法了,只有打了那个 \(O(n^5)\) 的暴力。

出分我一看——怎么挂了 \(20pts\)?而且按照暴力的最高分应该是挂了 \(50pts\)。然后一看代码才想起来,之前开 \(500\times500\times500\)\(long\;double\) 数组跑小样例炸掉了,我直接改成了 \(50\),然后没改回来。

考试最后检查加一个:数组开够没有(包括暴力)。

T3

这道题暴搜 + 卡时可以过欸!但是考场没有卡时,只有 \(57pts\)

题解的思路非常简单,好像也不是很难想,但是考场没有想出来,个人认为应该是这个思路是在没有用到什么方法技巧啥的,就下意识地忽略了这个方向。

卡时是个好东西啊!(update in 《一些tricks》

T4

考场先打纯暴力得了 \(20\),发现这部分分给得有点像是在提示根号分治,想了很久没有头绪。结果题解是线段树 + 二分,思路非常简洁简单。问题还是出在时间有点不够吧,这道题再多一些时间肯定是可以跳出这个坑的。