2022-2023:teams:you_are_talking_about_the_team:front_page
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:you_are_talking_about_the_team:front_page [2022/08/29 16:10] 1005389104 [牛客“蔚来杯”第10场] |
2022-2023:teams:you_are_talking_about_the_team:front_page [2022/08/31 16:23] (当前版本) littlebiscuit [cf加训第一场] |
||
|---|---|---|---|
| 行 69: | 行 69: | ||
| 总题数：10 现场过题数：2 总过题数：5 | 总题数：10 现场过题数：2 总过题数：5 | ||
| - | 比赛过程 | + | replay and dirt |
| 一开始因为看C题过的人很多，其实很快就想到排序的策略了。因为本身排序的复杂度被出题人吓住了，一开始尝试了一发T了，结果一直在写Trie树，实际上出了一点点小问题连续WA，浪费了很长时间。 | 一开始因为看C题过的人很多，其实很快就想到排序的策略了。因为本身排序的复杂度被出题人吓住了，一开始尝试了一发T了，结果一直在写Trie树，实际上出了一点点小问题连续WA，浪费了很长时间。 | ||
| - | 后续开A题，其实是个很简单的LCA合并的题，但因xcj在想办法拆解LCA，虽然wa一发之后尽可能快的AC了，但写的实在是太过于笨拙不忍直视，又浪费了大量时间。（xcj） | + | 后续开A题，其实是个很简单的LCA合并的题，但因xcj在想办法拆解LCA，因为数组没清干净wa一发（-1） |
| + | |||
| + | 之后迅速AC，但写的实在是太过于笨拙不忍直视，又浪费了大量时间。（xcj） | ||
| + | |||
| + | J题一看就是简单题，又是因为当时脑子不太清醒，算错了应该开的数组大小，段错误了半天（-4） | ||
| + | |||
| + | 后来又没有判断无法到达的情况，WA一发（-5） | ||
| - | J题一看就是简单题，又是因为当时脑子不太清醒，算错了应该开的数组大小，段错误了半天，又浪费了大量的时间。因本身时间大量的被消耗，（xcj） | + | 又浪费了大量的时间。因本身时间大量的被消耗（xcj） |
| 腰子哥H题写SAM时模板略微有些抄错没过，赛后很快就过了遗憾败北 | 腰子哥H题写SAM时模板略微有些抄错没过，赛后很快就过了遗憾败北 | ||
| 行 122: | 行 128: | ||
| 总题数：10 现场过题数：3 总过题数：3 | 总题数：10 现场过题数：3 总过题数：3 | ||
| - | 比赛过程： | + | replay and dirt |
| + | |||
| + | 一开始xcj和腰子哥讨论A题，发现结论后腰子哥通过！（腰） | ||
| lbsbf睡过了1.5h， | lbsbf睡过了1.5h， | ||
| 回来的时候已经把A题过了，看E题，想了想大概是反悔贪心，写了一下发现细节有点问题， | 回来的时候已经把A题过了，看E题，想了想大概是反悔贪心，写了一下发现细节有点问题， | ||
| 过了一会想好了继续写，写出来以后交了一发，（WA -1)， | 过了一会想好了继续写，写出来以后交了一发，（WA -1)， | ||
| - | 检查了一下发现忘记初始化vis数组时有可能会会出现问题，改了以后又交了一发 （A AC 258min） | + | 检查了一下发现忘记初始化vis数组时有可能会会出现问题，改了以后又交了一发 （AC 258min） |
| A | A | ||
| + | 由于操作是翻倍和相加，所以可以考虑二进制，通过对位进行操作最终解决这一道题，没有罚时。 | ||
| B | B | ||
| 行 145: | 行 154: | ||
| F | F | ||
| + | 根号分治的算法，大于根号和小于根号的分开考虑，朴素算法n根号n，没有什么技巧，一遍AC。 | ||
| G | G | ||
| 行 160: | 行 169: | ||
| 总题数：14 现场过题数：3 总过题数：4 | 总题数：14 现场过题数：3 总过题数：4 | ||
| - | 比赛过程： | + | replay and dirt |
| xcj发现签到K，就开始写了，交了好几发WA，实在找不到问题 | xcj发现签到K，就开始写了，交了好几发WA，实在找不到问题 | ||
| 行 175: | 行 184: | ||
| lbsbf和xmy讨论出A题做法，开始写，一发AC（15：34） | lbsbf和xmy讨论出A题做法，开始写，一发AC（15：34） | ||
| - | xcj发现H可做，写暴力，开始写 一发WA | + | xcj发现H可做，写暴力，开始写 一发WA，其实暴力是对的，但是暴力也有暴力的策略，没有能够通过(WA-1) |
| lbsbf重构D 一发WA | lbsbf重构D 一发WA | ||
| 行 250: | 行 259: | ||
| H题一开始样例锅了，后来改过来以后过了一会才发现，交了一发(H AC 137min） | H题一开始样例锅了，后来改过来以后过了一会才发现，交了一发(H AC 137min） | ||
| + | |||
| + | F题题意简单，赛场上因为纠结角度区间合并的问题，一直WA（一直到比赛结束） | ||
| + | |||
| + | 比赛截止后学习了别人的区间并集的技巧，顺利通过。 | ||
| ======cf加训第2场====== | ======cf加训第2场====== | ||
| 行 264: | 行 277: | ||
| - | B.很简单的模拟，从a枚举到b，由于(n/a+…+n/b)是nlogn级别的，可以通过 | + | B.很简单的模拟，从a枚举到b，由于(n/a+…+n/b)是nlogn级别的，可以通过, 但是由于一开始写的cin，cout输入输出太慢，所以t了两发。 |
| C. | C. | ||
| 行 398: | 行 411: | ||
| 之后xcj开始看E题，找到结论之后迅速就准备通过，但题意一直读错了 | 之后xcj开始看E题，找到结论之后迅速就准备通过，但题意一直读错了 | ||
| - | 题意读错之后不断修正，但没法找到正确的题意，（13-15点） | + | 题意读错之后不断修正，但没法找到正确的题意，导致一直WA（13-15点） |
| 此时高哥开始尝试G，维护线段树但WA了，之后一起解读E题题意 | 此时高哥开始尝试G，维护线段树但WA了，之后一起解读E题题意 | ||
| 行 423: | 行 436: | ||
| 后来手搓公式顺利通过（H AC 93min） | 后来手搓公式顺利通过（H AC 93min） | ||
| - | xcj看出F题结论，一发ME（因为没有忘记打vis标记了） | + | xcj看出F题结论，一发ME（因为忘记打vis标记了） |
| 后看出问题得以AC（13：49） | 后看出问题得以AC（13：49） | ||
| 行 447: | 行 460: | ||
| 腰子哥狂C | 腰子哥狂C | ||
| - | 和腰子哥简单讨论I题题意后（腰） | + | 和腰子哥简单讨论I题题意后，发现只用考虑每一轮新增的1的个数即可，由xmy写完，但是忘记取模，wa了一发。 |
| - | + | ||
| - | xcj和腰子哥讨论B题做法后一发AC （67min） | + | |
| - | 腰子哥在临上火车前用尽全力拿下了H 题（腰） | + | B.考虑1的个数就行，如果1的个数大于一半，无法匹配完全，否则可以。 由xmy写完，没有fst。 |
| + | H.挺奇妙的一道题，二分图上dp，很常见的一个套路，即考虑分段式dp，用左边的点把右边的点连起来，即dp[i][j],表示到第i个点，有j条链的方案数，要注意左边的点和右边的点对状态的影响不一样，然后链内部是有顺序的，所以不用考虑要连哪一端。样例很大，所以一遍过了。 | ||
| lbsbf想了很久F，后来发现是一个简单的反悔贪心，一发AC（256min） | lbsbf想了很久F，后来发现是一个简单的反悔贪心，一发AC（256min） | ||
2022-2023/teams/you_are_talking_about_the_team/front_page.1661760623.txt.gz · 最后更改: 2022/08/29 16:10 由 1005389104
