1.赛题描述
比赛的难点我们认为在道路数据结构的建立以及交规冲突的处理。美赛有一道比较类似的题目，驾车从小区出门如何不影响道路交通。最开始我们想到的思路是元胞自动机，后来讨论觉得不太合适。我和智哥两个软件小白决定暴力解决，就用最原始的Djkstra算法找最短路径+设置冲突处理规则求解问题。从结果来看效果并不好，据说用人工智能算法的大佬3天写完的代码就能同时在地图上跑100辆车不死锁。我们各种手动调参最多跑了13辆，西北前64名都没进。但是这是我和阿智双剑合璧（我单方面宣布）的第一次比赛，收获还是比较多的。一是对Python的数据类型有了很深的了解，二是解题方法一定要新，用新方法性能肯定不会太差。
前几天面试字节的时候面试官问了很多Python的问题，自己没准备，答得不太理想，所以藉由此文温习一下Python的知识要点。