20180415 测试总结

admin

大约3-4天前就预告过今天的测试主要有三个内容：最短路径，拓扑排序，最小生成树。都是图论的最基本的东西，于是套用了2016年7月5日的2015级学生的考试题，缺一个最小生成树的题目，以后再补上。
题面如下：
T1 城市交通 http://www.hsyit.cn/forum.php?mo ... 5800&extra=page%3D1
T2 奖金  http://www.hsyit.cn/forum.php?mo ... 5801&extra=page%3D1
T3 路由选择 http://www.hsyit.cn/forum.php?mo ... 5802&extra=page%3D1

8点半到11点半，三个小时三个题目对于这个难度的而言，其实不难，或者说目标NOIP400的都应该拿到满分，但是实际情况并不好，第一次测试，除了王文显同学在200分左右外，其他同学都在100以下。
吃饭前讲了我的做法，都是必须掌握的经典算法，然后大家再改。下午3点再看，WWX，LB，LRZ都都改到了280以上，YTC200分，估计次短路径还没有完全弄懂，我先说说很致命的小错误：
1、LYC好像没有加cstdio，于是爆零。
2、LSK文件写错了，不过这是我的交代不清。

其他程序上的额做法和失误大家在这里补充。参加的人有：WWX 300 LRZ 240   YTC200   LSK 230   LBW100   LB ZMQ  LYC