※ 引述《ledia (contemplation)》之銘言：
: 剛剛看完這次大甲校內賽的題目, 只覺得...
: 這次校內賽真的是太糟糕了吧!
: 題目相當的粗糙, 有中文的有英文的, 許多敘述也很模糊
: 錯字也真的是相當不少, 還有同樣的題目改成兩題的.. !#$!@#$@
: 題目難度也是相當的沒什麼鑑別度...
: 以上是個人看到的部份
: 以下是個人聽賽員說的部份
: 現場聽說情況也很混亂
: 有 test data 錯, 很晚才 rejudge 的
: 還有不知道會不會 rejudge 的
: 雖然校內賽是不曾重辦過
: 但是光從題目看起來
: 要是是我參加這麼樣草率的校內賽
: 大概也夠嗆了吧...
請問一下學長,Problem G該怎麼做?
我當初的想法是
方案一
先用一些gcd充分條件排掉一些不可能的解
接下來,隨機灑點,看看是否存在"可能"非必要的Expression
方案二
用N-space的Convex Hull來解,不過很怕求點上precision的問題產生
方案三
用高斯消去法,依結果分析,不過初判是不可行
之前沒接觸過這類型的題目,覺得很生疏,不知道是不是有Reference可以讀?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175
※ 編輯: sophialiege 來自: 140.112.250.175 (09/11 21:01)