作者present (情场杀手)
看板IMO_Taiwan
标题Re: [讨论] 今年的 IMO 第二题
时间Wed Jul 20 02:19:31 2011
※ 引述《hahaj6u4503 (风云。月)》之铭言：
: 参加过过去两届的 IMO, 今年还是很自动地把题目拿起来做做
: 第一天竟然没放传统几何题, 我是还满惊讶的!
: 大家觉得今年的第二题的难度究竟如何?
: 因为组合还是我最弱的部分... 所以自己来判断应该不准
: 想问一下大家的看法
: 做完这题我没时间解第三题了QQ
: 推 present:我觉得想法应该不难 但书写会是个问题
: 推 myflame:是不是该自介一下 (喂)
: 推 present:结果传统几何题在第6题......
: 推 darkseer:据说大陆队只有一个半(?)做出第二题 美国队两个
: → hahaj6u4503:我觉得第二题有当 5 或 3- 的实力... 可是有这麽惨?!
: 推 darkseer:确实令人困惑不解 @_@
: → hahaj6u4503:会不会是假消息XD
: 推 darkseer:XD 不过这个消息来源非常的可靠 应该是真的
我写的第2题解法
http://www.sendspace.com/file/2wa5zs
就是照我原先的想法 而且书写也跟我原先想的一样困难
光是定义名词就超过10个了吧
请大家指教 <_ _>
--
锦瑟无端五十弦...一弦一柱思华年...
庄生晓梦迷蝴蝶...望帝春心托杜鹃...
沧海月明珠有泪...蓝田日暖玉生烟...
此情可待成追忆...只是当时已惘然...多情者...情场杀手...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.24.149.141
1F：→ present:ps.书写大概花了1小时多一点 07/20 02:21
2F：推 darkseer:虽然之後证明可能有细微差异 目前看到的构造只有这一种 07/20 02:32
3F：→ darkseer:大概比较常发生是想要用凸包 然後就卡死了 @_@ 07/20 02:33
4F：→ present:我也想过用凸包，把凸包用到的点先剥掉，剩下的点再做凸包 07/20 02:38
5F：→ present:持续下去直到没有点为止，则最後一次剥掉的点应该就是要选 07/20 02:39
6F：→ present:取的点....................但是这方法我不会写XD 07/20 02:39
7F：推 LimSinE:感觉是唯一解，因由证明可知所有轨道由左边点数决定 07/20 11:07
8F：推 darkseer:嗯 也似乎就是因为这样才会卡 07/20 12:22
9F：推 hahaj6u4503:应该是唯一解, 因为本质是这样. 难怪难倒这麽多人... 07/20 14:00
10F：推 FAlin:有别於以往的技巧性解题 不过唯一解有点.... 07/21 01:09
11F：推 Dawsen:不太懂唯一解的意思...如果S刚好是个凸多边形..凸包法也可 07/22 10:23
12F：→ Dawsen:以解... 是说一般化能证明的构造只有这一种？ 07/22 10:23
13F：推 darkseer:嗯是指一般化的方法 因为必需要反应同一个结构 07/22 12:46