[情報] Puzzleup 2017 成績出爐

[buffalobill (水牛比爾)]

錯了一題(第12題)
2172分，排名34比去年進步一些

以下官方參考答案：
(69%)   1.      391/498771
(82%)   2.      7806
(82%)   3.      1956483720
(86%)   4.      23, 24, 26, 40
(90%)   5.      03:20
(81%)   6.      890
(82%)   7.      65821
(89%)   8.      98456
(82%)   9.      9
(76%)   10.     622080000
(78%)   11.     8
(53%)   12.     223
(71%)   13.     104691357
(83%)   14.     345/2048
(97%)   15.     2495671308
(83%)   16.     178
(85%)   17.     4
(0%)    18.
(93%)   19.     462
(89%)   20.     683/2048

第十八題因題意不清取消
第九題答案可以是9也可以是0 (應該是有什麼方法yoyodiy過去)
第十一題答案可以是8也可以是12 (這題我用東坡棋得到8，想不出如何得到12)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1514944958.A.DA5.html
※ 編輯: buffalobill (60.251.148.94), 01/03/2018 10:07:27
推 arthurduh1: 中途太忙又沒時間答題了
→ arthurduh1: 第 11 題我在想是一次可以放多個棋子, 因為 numbers
→ arthurduh1: 是複數形
→ arthurduh1: 一次一枚我是用對稱性也解出 8, 應該是同個方法
推 arthurduh1: 第九題則是 crossing point 可以是故意跑過原先的
→ arthurduh1: initial seven points
→ arthurduh1: 這題我有發 comment, 可是後來沒下文XD
→ arthurduh1: 不曉得是不是之前也有人反映過了
→ buffalobill: 這也行XD真是咬文嚼字才玩的出來的招數啊
推 ACGfans: 可以請教一下 11 題的答案 8 是怎麼算出來的嗎?
→ buffalobill: 東坡棋啊，初手天元，之後就點對稱地下
→ buffalobill: 中央的一行一列必得分，其它6行6列必拿一半分數
推 arthurduh1: 先手下天元以後開始模仿後手.
→ arthurduh1: 後手先隨便下, 只要先手不模仿, 就反回去模仿對方.
→ arthurduh1: 兩個策略的 min, max剛好取得平衡
推 ACGfans: 原來如此~ 感謝!
→ arthurduh1: 更正: 只要可以, 後手也盡量模仿先手的上一步
→ arthurduh1: 這樣才完整. 因為可能先手不去下天元
→ ACGfans: 先手沒下在天元也沒差 不管下在哪想像成行列調換一下就好
推 arthurduh1: 沒錯, 總之要多說一句補論述漏洞~
推 cutekid: 5x5，先手下最左上角，我用 Alpha-Beta 去跑
→ cutekid: 先手拿: 4 ，後手拿: 6，得分反而較少，不知道是對的嗎
推 arthurduh1: 是對的. 用一模一樣的方式(策略)可以證明
→ arthurduh1: 因為奇偶性使得得分的情勢反轉
推 cutekid: 謝謝 arth 大！
推 cutekid: 第12題我的解法(原本也做錯): https://ideone.com/CkPOF5