总结
第一题：单词分类
比赛时打了一个神奇的哈希算法，结果莫名其妙的爆掉了，当我得知正解竟是qs加qsort时，整只人都不好了，面壁ing
第二题：过河问题
一道奇奇怪怪的DP题，由于太过于奇奇怪怪，比赛时没想到方程，后经高人指点，设f[i]表示运了前i个人过河的最小代价，方程有两个，一是由f[i-1]转移过来，让第一个人把第i个人送过去再回来，二是由f[i-2]转移过来，先让第二、第一个人过去，一回来，i、i-1过去，二回来。方程自行YY
第三题：最短路
比赛时打了神奇的前向星+BFS+二分+哈希。结果因为数据问题爆0（答案不用输出路径），后来重交竟一次过。。。
附：数据太水，三元组竟不用判重
第四题：环中环
这题算是比赛时最难的题，比赛时连暴力我都没打，全扑在第三题上了，正解DP+线段树（心疼初一）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
