Voldermod的NOIP2018原创模拟赛 解题报告
无意间发现了这场模拟赛,就做了一下。
传送门如下:
Day1
个人感觉Day1较为简单,更像是普及组的难度。
Day1T1
很显然的一题,只要求一下数位和模 \(9\) 即可。
Day1T2
注意到罗恩能走的,哈利波特也能走,那么就可以分为3种情况。
(注:以下以L,H简写,S,T为两个需要去的地点)
- L->S , H->T
- L->T , H->S
- H->S , S->T
故跑3次dijkstra即可。
Day1T3
一道大模拟,考验选手的代码实现能力。我就没做出来,去看了题解(
对于本题,我们可以写一个类来实现如下功能:
- 支持贪吃蛇的移动。
- 支持清除贪吃蛇的身体。
- 支持获取贪吃蛇的身体。
- 支持统计场上剩余食物。
虽然说的很简单,但值得注意的细节就很多。
Day2
待更。