比赛相关比赛技巧Contents0%参考资料打表人类智慧比赛技巧SummarySummary收拢考场上的骗分与非正解技巧,配有洛谷例题实练。打表指把小数据或有规律的答案预先算好、直接写进程序里输出,用来快速拿分或应对写不出正解的题;人类智慧一类则依赖对题目性质的观察与灵感,用简短巧妙的构造或结论绕开常规算法。页面另附骗分导论、指令集优化(n 方过百万)等参考资料,以便在拿不到满分时尽量多拿部分分。参考资料 骗分导论 - Vijos n方过百万 暴力碾标算——指令集优化的基础使用 - ouuan的博客 打表 Problemcode洛谷 P1008 [NOIP 1998 普及组] 三连击将 1,2,…,91,2,\dots,91,2,…,9 共 999 个数分成 333 组,分别组成 333 个三位数,且使这 333 个三位数构成 1:2:31:2:31:2:3 的比例,试求出所有满足条件的 333 个三位数。 Problemcode洛谷 P1727 计算π求圆周率 π\piπ 小数点后 nnn 位(n≤10000n\le10000n≤10000)。 Problemcode洛谷 P1729 计算e求自然常数 eee 小数点后 nnn 位(n≤10000n\le10000n≤10000)。 人类智慧 Problemcode洛谷 P7883 平面最近点对(加强加强版)给定平面上 nnn 个的点,求距离最近的两个点的距离。 ProblemAndrew 算法Graham 扫描法人类智慧洛谷 P1452 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G给定平面上 nnn 个点,求凸包直径。 Problemcode洛谷 P6247 [SDOI2012] 最近最远点对给定平面上 nnn 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。