※ 引述《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剛好是個凸多邊形..凸包法也可以解... 是說一般化能證明的構造只有這一種？

嗯是指一般化的方法 因為必需要反應同一個結構