作者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
→ present:ps.書寫大概花了1小時多一點 07/20 02:21
推 darkseer:雖然之後證明可能有細微差異 目前看到的構造只有這一種 07/20 02:32
→ darkseer:大概比較常發生是想要用凸包 然後就卡死了 @_@ 07/20 02:33
→ present:我也想過用凸包，把凸包用到的點先剝掉，剩下的點再做凸包 07/20 02:38
→ present:持續下去直到沒有點為止，則最後一次剝掉的點應該就是要選 07/20 02:39
→ present:取的點....................但是這方法我不會寫XD 07/20 02:39
推 LimSinE:感覺是唯一解，因由證明可知所有軌道由左邊點數決定 07/20 11:07
推 darkseer:嗯 也似乎就是因為這樣才會卡 07/20 12:22
推 hahaj6u4503:應該是唯一解, 因為本質是這樣. 難怪難倒這麼多人... 07/20 14:00
推 FAlin:有別於以往的技巧性解題 不過唯一解有點.... 07/21 01:09
推 Dawsen:不太懂唯一解的意思...如果S剛好是個凸多邊形..凸包法也可 07/22 10:23
→ Dawsen:以解... 是說一般化能證明的構造只有這一種？ 07/22 10:23
推 darkseer:嗯是指一般化的方法 因為必需要反應同一個結構 07/22 12:46