Skip to main content

比赛技巧

Summary

收拢考场上的骗分与非正解技巧,配有洛谷例题实练。打表指把小数据或有规律的答案预先算好、直接写进程序里输出,用来快速拿分或应对写不出正解的题;人类智慧一类则依赖对题目性质的观察与灵感,用简短巧妙的构造或结论绕开常规算法。页面另附骗分导论、指令集优化(n 方过百万)等参考资料,以便在拿不到满分时尽量多拿部分分。

参考资料​

打表​

将 1,2,…,91,2,\dots,9 共 99 个数分成 33 组,分别组成 33 个三位数,且使这 33 个三位数构成 1:2:31:2:3 的比例,试求出所有满足条件的 33 个三位数。

求圆周率 π\pi 小数点后 nn 位(n≤10000n\le10000)。

求自然常数 ee 小数点后 nn 位(n≤10000n\le10000)。

人类智慧​

给定平面上 nn 个的点,求距离最近的两个点的距离。

给定平面上 nn 个点,求凸包直径。

给定平面上 nn 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。