CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

====== 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题是一个离线的动态图连通性问题,可以用线段树+可撤销并查集解决,算是一个比较裸的题目,但是比赛中因为不知道这个手法一度认为不可做.之后看来要着重补一下考察频率较高的知识点.

CVBB ACM Team

用户工具

站点工具

页面工具