Voldermod的NOIP2018原创模拟赛 解题报告
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
题目质量与难度相对于Day1高了不少，难度对标当下提高组高分，值得一做。
Day2T1
一道作为Day2T1来说，难度较合适的动态规划题。
但对于操作3可以利用贪心进行优化，贪心思路类似于种树。
Day2T2
还没学电学，咕咕咕。
为了写这题，我特意现学了电学（
本题需要选手对于电学有一定基础（这不废话），其他需要的好像就是图论的知识了吧。
也并不需要什么华丽的算法，但感觉还是需要一定思维的。
（因为我没有思维，所以我去看了题解（老实）
Day2T3
我菜死了，因为一个一眼错误调了半天（
哈希+动态开点+树链部分，码码码
