2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_4
这是本文档旧的修订版！
目录
2020牛客暑期多校训练营（第四场）
Results
Summary
- Solved 7 out of 12 problems
- Rank 96/1178 in official records
- Solved 8 out of 12 afterwards
Virtual Participation
| # | Who | = | Penalty | A | B | C | D | E | F | G | H | I | J | Dirt |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 5 | 大吉大利，今晚吃 mian(); | 5 | 815 | +5 00:41 | +2 04:36 | -3 | +1 00:16 | + 01:26 | +1 03:36 | 64% 9/14 |
Member Distribution
| Solved | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|
| Pantw | - | √ | √ | √ | ||||||
| Withinlover | √ | - | ||||||||
| Gary | √ |
(√ for solved, O for upsolved, - for tried but not solved)
Solutions
A
B
C
D
E
F
水题。
G
H
从大到小枚举质数 p，每次拿出未匹配的 p 的倍数，把这些数按照最小质因子从大到小排序，然后直接从头两个两个选。
I
读题发现错误率最高 5%，那么我们直接枚举当前未匹配的第一个点，拎出其所有邻接点，判断所有未匹配点到拎出来的点集中的点的连边数，设置一下允许浮动范围，迭代两次。最后全局重判一下，根据字典序调整一下标号，就卡过去了。
J
Comments
ptw：
- 简单题尽量少错点（B / F），罚时很贵的
- 写之前想好细节（D / I）
- 调参的时候要冷静合理调参，不要太莽（I）
2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_4.1595257747.txt.gz · 最后更改: 2020/07/20 23:09 由 grapelemonade
