2023-2024:teams:awm:23-nowcoder-10
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:awm:23-nowcoder-10 [2023/08/21 13:30] white2718 [总结] |
2023-2024:teams:awm:23-nowcoder-10 [2023/08/21 13:32] (当前版本) white2718 [2023 牛客暑期多校训练营 8] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======2023 牛客暑期多校训练营 8====== | + | ======2023 牛客暑期多校训练营 9====== |
| =====各题总结===== | =====各题总结===== | ||
| - | ====29min | E ==== | + | ====10min | A ==== |
| - | 纯签到，white秒掉了 | + | 纯签到，max用python秒了 |
| - | ====101min | I ==== | + | ====67min | J ==== |
| - | 给定n个区间对，从每对区间中选择一个，使得它们至少包含一个公共点，问方案数。 | + | 构造题，max构造了个周期为10的结构之后，一写救过了（想的过程稍微有点久qwq） |
| - | aytony用扫描线过了 | + | |
| - | ====200min | D ==== | + | ====247min | K（-8） ==== |
| - | 给定长度为 n 的排列，计算有多少个子区间满足子区间第 k 小的数不在子区间第 k 位。 | + | 次签到题，max和white讨论一下后思路就出来了，让white写后发现一直WA，最后没办法让max重写，max写到一半发现问题所在，让white去修改后就过了 |
| - | aytony用双指针一发过了。 | + | |
| + | ====293min | I(-7) ==== | ||
| - | ==== G(-40) ==== | + | 中期max感觉此题可做就开始想，到15：30左右的时候aytony还在被H困住，于是找他一起来想此题，结果aytony用一种很好的表示方法进行分析后，一个漂亮的解法就出来了，最后不知出于什么原因WA了几发，最后由不知怎么的就改过了（aytony说是一些判断上的细节出的问题） |
| - | Alice 和 Bob 博弈。黑板上原有 n 个数 ai，每次当前行动方可以选择一对 (i, j)，并在黑板上写上 ai ⊕ aj。先写下 k 的人胜利。问博弈结果，或者平局。 | + | |
| - | 正解是分解成异或空间线性基判断该集合的线性基能表示出的元素是否严格等于xor意义下张成的向量空间蕴含的向量即可，但是大家都不熟所以开始坐牢。 | + | |
| ====总结==== | ====总结==== | ||
| - | 除了G之外dirt控制的较好，但是掌握的算法还是不够多 | + | |
| + | 这场没解出线性的H是最大的损失，从解题人数看是道半签到，但是事后max看了题解才明白的（真的那么签到吗qwq) | ||
2023-2024/teams/awm/23-nowcoder-10.1692595835.txt.gz · 最后更改: 2023/08/21 13:30 由 white2718
