• Voldermod的NOIP2018原創模擬賽 解題報告
  • Day1
    • Day1T1
    • Day1T2
    • Day1T3
  • Day2

Voldermod的NOIP2018原創模擬賽 解題報告

無意間發現了這場模擬賽，就做了一下。

傳送門如下：

Day1 \(\qquad\) Day2

Day1

個人感覺Day1較為簡單，更像是普及組的難度。

Day1T1

很顯然的一題，只要求一下數位和模 \(9\) 即可。

Day1T2

注意到羅恩能走的，哈利波特也能走，那麼就可以分為3種情況。

（注：以下以L，H簡寫，S，T為兩個需要去的地點）

1. L->S , H->T
2. L->T , H->S
3. H->S , S->T

故跑3次dijkstra即可。

Day1T3

一道大模擬，考驗選手的程式碼實現能力。我就沒做出來，去看了題解（

對於本題，我們可以寫一個類來實現如下功能：

1. 支援貪吃蛇的移動。
2. 支援清除貪吃蛇的身體。
3. 支援獲取貪吃蛇的身體。
4. 支援統計場上剩餘食物。

雖然說的很簡單，但值得注意的細節就很多。

Day2

待更。