※ 引述《hahaj6u4503 (风云。月)》之铭言：
: 参加过过去两届的 IMO, 今年还是很自动地把题目拿起来做做
: 第一天竟然没放传统几何题, 我是还满惊讶的!
: 大家觉得今年的第二题的难度究竟如何?
: 因为组合还是我最弱的部分... 所以自己来判断应该不准
: 想问一下大家的看法
: 做完这题我没时间解第三题了QQ
: 推 present:我觉得想法应该不难 但书写会是个问题
: 推 myflame:是不是该自介一下 (喂)
: 推 present:结果传统几何题在第6题......
: 推 darkseer:据说大陆队只有一个半(?)做出第二题 美国队两个
: → hahaj6u4503:我觉得第二题有当 5 或 3- 的实力... 可是有这么惨?!
: 推 darkseer:确实令人困惑不解 @[email protected]
: → hahaj6u4503:会不会是假消息XD
: 推 darkseer:XD 不过这个消息来源非常的可靠 应该是真的
我写的第2题解法
http://www.sendspace.com/file/2wa5zs
就是照我原先的想法 而且书写也跟我原先想的一样困难
光是定义名词就超过10个了吧
请大家指教 <_ _>

ps.书写大概花了1小时多一点

虽然之后证明可能有细微差异 目前看到的构造只有这一种大概比较常发生是想要用凸包 然后就卡死了 @_@

我也想过用凸包，把凸包用到的点先剥掉，剩下的点再做凸包持续下去直到没有点为止，则最后一次剥掉的点应该就是要选取的点....................但是这方法我不会写XD

感觉是唯一解，因由证明可知所有轨道由左边点数决定

嗯 也似乎就是因为这样才会卡

应该是唯一解, 因为本质是这样. 难怪难倒这么多人...

有别于以往的技巧性解题 不过唯一解有点....

不太懂唯一解的意思...如果S刚好是个凸多边形..凸包法也可以解... 是说一般化能证明的构造只有这一种？

嗯是指一般化的方法 因为必需要反应同一个结构