提答题技巧

Posted 2021-03-18 lishuyu2003

先大概写几点：

1. 可以手玩，适合较小的数据点；
2. 利用没有程序运行时限的优势，写一个(10^{10})大暴力都没有问题；
3. 最重要的一点：面向数据编程，很多提答题的问题本身是没有多项式复杂度解法的，但是给出的数据具有一定的性质，如果发现了这些性质就比较容易在规定时间内解决；
4. 提答题的常用算法：随机化，如模拟退火（尤其是在计算几何类问题中）