====== 2020牛客暑期多校第八场 ====== ====== 比赛地址 ====== [[https://ac.nowcoder.com/acm/contest/5673|牛客OJ]] Pro: 3/3/11 Rank: 55/685 ====== [G] Game SET ====== ===== 题意 ===== 给出一些扑克牌,牌面上有四个属性,每种属性有三种可能的取值,还可能是通配符.问能否选出三张牌,使得它们每个属性都互不相同或者完全一样. ===== 题解 ===== 直接暴力枚举后两张牌是什么,枚举过的牌按照所有可能的贡献加到一个集合里,之后枚举的时候就可以$O(1)$检测了. ====== [I] Interesting Computer Game ====== ===== 题意 ===== 有$n$轮游戏,每一轮会给出两个数字,每一次只能选择一个从没选过的数字,或者什么都不做.问最后最多选出几个数字. ===== 题解 ===== 将同一轮出现的数字视为两个点与一条边,然后生成的图如果有环的话,环上所有的数字都能选上,否则会少选一个.DFS求一遍即可. ====== [K] Kabaleo Lite ====== ===== 题意&题解 ===== 签到题 中间计算结果会爆long long,需要用int128来储存. ====== 总结 ====== 区分度不太友好的一场.主要暴露的问题是知识面有些狭窄.例如A题是一个离线的动态图连通性问题,可以用线段树+可撤销并查集解决,算是一个比较裸的题目,但是比赛中因为不知道这个手法一度认为不可做.之后看来要着重补一下考察频率较高的知识点.