12.计算几何
指主要使用计算几何相关知识设计算法求解的题目。包括位置关系相关问题(如点与多边形的位置关系、线段与线段的位置关系和多边形与多边形的位置关系等)、周长与面积问题(如多边形并或交的周长与面积等)、凸包问题(如平面点集的凸包)、多边形的可见核问题和三角剖分问题等。
13.特殊问题
指需要创造新算法进行求解的题目。这类题目一般难度较大。
1.3.3 解题的几点原则
制定一些合理原则,并遵照这些原则求解问题,可以大大提高解题效率。下面,介绍几点基本原则。
1.评估题目难易程度
给定题目,应养成首先对题目难易程度进行评估的习惯,切忌看到一个感觉顺手的题目就马上开始编程求解。这个习惯在竞赛中尤为重要,因为竞赛的总时间是一定的,根据竞赛排名规则,最好的策略就是先做最简单的题目,并用最短的时间、最少的提交次数正确求解。这样,才能有利于良好心态的保持,才能争取更多有效时间求解其余题目。
2.警惕思维定势
作一些思维方面的准备是非常有必要的,但务必尽量保持清醒灵活的头脑,切忌思维定势。对于一个题目,要严格按照步骤分析设计算法,使其在给定时空限制下求解问题,并考虑是否有更简捷的算法。切忌想到一个貌似可行的方法就急着编程求解,这在大多数情况下将导致错误的结果。
展开