ICPC2018 徐州区域赛 比赛报告 Sunder-杜逸闲 关于本比赛 本场比赛于2018.10.28在徐州由中国矿业大学承办，本人所在队伍Sunder – 由杜逸闲，裘家浩，周浩博组成的队伍 – 拿到了14/289金牌。 比赛过程 开场杜逸闲从后往前看，裘家浩从中间开始看，周浩博从前往后看题。 过了20分钟才有人过A题，杜逸闲开始读A题冗长的题面，发现A题是较简单题。 通过A之后有人

[ICPC2018 Qingdao R] Plants vs. Zombies 传送门 题面翻译 给定 n n n 个植物和 m m m 的步数限制，每个植物在位置 1 … n 1\dots n 1…n 上。你初始时在位置 0 0 0，每次可以移动到相邻的位置上。 每次设你走完一步后到达的位置是 i i i，则会使得这个位置的植物的高度增加 a i a_i ai​。设 d i

A*算法： A*，启发式搜索，是一种较为有效的搜索方法。我们在搜索的时候，很多时候在当前状态，已经不是最优解了，但是我们却继续求解；这个就是暴力搜索浪费时间的原因。我们在有些时候，往往可以根据一些信息推断出继续搜索是一种劣解。所以如果能够判断出来的话，就可以不继续了，以达到节省运行时间的目的。 估价函数： 为了提高搜索效率，我们可以对未来可能产生的代价进行预估。我们设计一