经过一个半月的比赛,终于在四月的尾巴结束了华为软挑,从结果上来讲是超过预期的,一开始没想到能苟进决赛圈,不过最终开玩笑深圳三日游真的就三日游了呀,还是有点小不甘心,不过技不如人,甘拜下风。写这个博客希望能对未来参赛的同学一点借鉴。
具体的代码就不放了,因为我今年在准备的时候也尝试着去看往年的题目和开源代码,老实说,除非你愿意花很长时间来准备,不然效果真的很有限。
今年比赛大致有这么几个难点:
1)万恶之源判题器:主要是在初复赛阶段,实现与官方完全一致的判题器,官方的规则是真的又细又长。
2)建模:一般来说都选用对道路加权之后利用路径搜索的逻辑,建模的核心就在于怎么赋权了,路长,限速,通道数,车辆数,考不考虑,怎么考虑(线性,指数,对数),优先车和预置车的权值和普通车一致吗?
3)死锁:怎么判定死锁(一般都是采用判断道路上车辆状态一次调度不变作为死锁标志),解不解死锁,解的话一般都是采用回溯改路径的方法,那么又涉及到怎么改路径(不能影响其他车的优先级),回溯几个时间片。
4)发车策略:理论上肯定是优先车先发,能发尽量发,但是发车也有很多种,按速度发ÿ