【2021天梯赛】L2-L3补题记录
文章检索器
-
- 赛后感想
- 赛后补题
-
- Problem 1 L2-038 病毒溯源（25）
- Problem 2 L2-037 包装机（25）
- Problem 3 L2-039 清点代码库（25）
- Problem 4 L2-040 哲哲打游戏（25）
赛后感想
据说今年的天梯赛比以往简单，咱也不知道，没啥感觉，第一次参加天梯赛，所以并不晓得以往正式赛难度如何，反正我这次是失败告终了，难受啊，本来拿个个人三等应该是势在必得的，遇到病毒之后惨了，强行卡了一个多小时，斩获0分。哎，，不说了，都是辛酸泪啊。。。菜鸡流泪。
赛后补题
那就先来解决病毒溯源这个毒瘤吧。
看清题目，看清题目，看清题目。。。
（ps:如果长链不唯一，输出最小序列）
Problem 1 L2-038 病毒溯源（25）
补题传送门
解题思路：
就是直接暴力的思路。病毒源只有一个，可以记录顶点的度数来寻找病毒源。找到病毒源之后，用 B F S BFS BFS 求一个单源最长路即可。用 f a [ i ] fa[i] fa[i]数组来记录第 i i i 个节点的父亲节点。根据父亲节点与子节点之间的关系，逆向寻找路径，用二维 v e c t o r vector vector 数组记录所有可行方案，再来个排序输出第一个即为最终答案。
C++ AC代码：
#includeProblem 2 L2-037 包装机（25）
补题传送门
这个题是个简单的队列与栈的操作，不做过多解释，直接放上我的代码吧。
C++ AC代码
#includeProblem 3 L2-039 清点代码库（25）
补题传送门
解题思路：
这个题还真就长见识了，两个 v e c t o r vector vector 容器可以直接比较大小，比较规则是从前往后遍历每一个元素，返回第一个不相等的元素的比较结果。可以放进 s e t set set 中，也可以放进 m a p map map 中。这样的话，就很好操做了。一开始我使用 m a p map map 记录出现的次数,利用 s e t set set 去重,但可能是卡 m a p map map 了，只能得到 21 21 21 分。得到满分的做法是先排序，相同的就会在相邻的位置，从前往后遍历，记录出现次数，用结构体存储可以比较方便的实现排序及计数。
注意：这个题会卡 c i n cin cin 和 c o u t cout cout.
C++ Score 25:
#includeC++ Score 21:
#includeProblem 4 L2-040 哲哲打游戏（25）
补题传送门
阅读理解题，按照题目描述模拟就OK，so easy 呀。无语了，当时就应该先开这个题的，策略问题，当时看到题目描述有点长，就习惯性的略古了，直接留到了后面，然而到后面之后根本没心思冷静下来读题，难受。
C++ Score 25:
#includeL2补题完毕。
L3明天继续。。。