https://wiki.cvbbacm.com/ 2026-04-29T23:57:05+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2022-07-31T23:02:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest1&rev=1659279770&do=diff yjh总结 个人流水 * 开场读A和B都是计算几何，之前没练过肯定写不了直接放，看榜发现L过的比较多，猜测可能是组合计数类的（然而并不是，最后也没有写出来），看了一会儿还是没啥思路，发现G过的比较多，就去看G$n/2$$\lceil\sqrt n\rceil$$O(N^2)$$dis$$\lceil \frac{n}{2} \rceil$$O(n^2)$ text/html 2022-07-31T23:00:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest2&rev=1659279626&do=diff wzy总结 流水： 刚开始看了 F 题，题有点长。但是看完之后没有很快的思路。 期间zp和yjh在看其他题，并且发现C题过的队伍已经很多了。题意看起来也很简单，于是开始一起想。最初想了想贪心，但是感觉不行；又想怎么能 $O(n)$$0,1,2,3,4$ text/html 2022-07-31T23:02:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest3&rev=1659279742&do=diff yjh总结 个人流水 * 开场看A，题目背景没看太明白但是式子给出来了，觉得类似于国王游戏就直接推式子，一看1e5的数据范围也合理，瞄了一眼已经有2个队过了，式子推出来了，感觉没啥问题就发到群里了，与此同时zp说N应该是签到，但是由于我比较自信，就先写A了，写完了发现死活不过样例，于是交给zp去写N了，一会儿也过了，此时不到1h$n=1$ text/html 2022-08-27T23:35:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest4&rev=1661614534&do=diff yjh总结 个人流水 * 开场读题，A题干没仔细看一看样例，应该是签到题，仔细看了看，只有加法，都是9位数，不用高精度，那就是签到了，确认题意后开始写（真的不想写这种东西），大概24min的时候写完了，中间还调整过几次记录方式等思路（可能签到题边想边写问题也不大），然后又随便测了测一A了$\Omicron(N^2)$$m$$n^2$$cin$$1000003$$2$ text/html 2022-08-27T23:36:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest5&rev=1661614618&do=diff yjh总结 " > ## 个人流水" * 开场A读完题目，但感觉题意较为复杂，样例没啥参考价值，就没继续看，B读完题意清晰，很快的想到了树链剖分的做法，但感觉$n=1e6$危险，而且树剖不好写，看很快便有人通过就觉得肯定有更简单的做法，J题通过比较多，便一起想J题，我瞬间口胡了一个结论稍微一写就发现有问题（还是太激动了），然后就卡了 * 这时秒了一眼榜G也过的很多，一看题，模拟输出固定字符，妥妥签到题，但是不太想写，就让学姐去做了，我和zp继续想J题，我口胡了gcd的结论但被自己推翻，这时zp推出来表达式，化简了一下没问题就交了，WA了，痛苦地检查式子，zp忽然发现输出格式错了$\Omicron(N)$… text/html 2022-08-28T17:46:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest6&rev=1661679960&do=diff " # 个人总结" " > ## 个人流水" * 开场A读错题意，以为分成长方形的个数$k\geq 5$，没看样例其实是$k\leq 5$，不过当时也写不出来（）B题又是什么多边形，看不明白，就看到了C，C一看挺好做的，给一个数组a，然后求一个排列P，使得$p_i\not=a_i$$\Omicron(N)$$2^{36}$ text/html 2022-08-27T23:42:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest7&rev=1661614935&do=diff wzy总结 #### 流水： 开场看了看F题，求 $LCS$ 。一时间只想到 $O(n^2)$ 的做法，但是 $n$ 有 $1e6$ ，看来不是直接做。又先去看了看别的题，比如G，但是感觉不太可做。 yjh看了AB，觉得也不太能做，来看F；发现因为两个序列是按公式生成的，所以可能出现循环节，进而根据循环节的长度分类讨论一下就能做了。看榜发现这题过的人也挺多，看来是签到题。又讨论了一下细节，zp就开始写了。我继续想想其他题。$map$$unordered\_map$$dfs$… text/html 2022-08-27T23:42:38+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest8&rev=1661614958&do=diff zp总结 - 开局看K题，又臭又长，直接跑路 - 然后看J题，J题还能接受，至少看得懂，但是分析了一波，不是很好做。 - A题签到题，不难想到nlogn做法，但是总觉得有O(n)做法，没有细想。$n^3$$n^2log{n}$ text/html 2022-08-27T23:46:39+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest9&rev=1661615199&do=diff yjh总结 " > ## 个人流水" * 开场读题出奇顺利，ABC都都明白了，但都不知道怎么写（），zp说M是签到题，看了看题目太长我也不想看，估计就是个模拟，我就没管继续顺序看题了，一会儿zp过了M，顺利签到 * D题目也读了，也没看明白，然后看榜觉得H可做，读了题很快就有了思路，脑跑样例除了点小问题，但很快自己就修正了，开始写，写的时候除了不少小bug，半天才过了样例，然后交了A了 * 再看榜感觉E过的人很多，读题产生了极大困难，私以为绝对表述有问题，强行结合样例理解了题意，惊叹于每个人的精明（雾），感觉题目很奇怪，佯装证明了结论前n-p输出a\[i][i]，WA了，zp分析后建议改成前n%p个人，顺利AC，然后我才明白为什么，归纳地证明一下即可（其实n-p就是n%p的一部分情况） * 读题+看榜发现J可做，我起初像暴力合并，但复杂度不能保证，后来zp想出了差分的正解，成功一发AC，此时总排名108，从未如此接近（），还不到3h，然后坐牢正式开始 * 继续读题C，G，K过的人都不少，C感觉是类似SAM+数据结构，铁不会，放弃，K题zp之前想过一段时间，提出了部分构造思路，但是… text/html 2022-08-28T20:53:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:contest10&rev=1661691230&do=diff yjh总结 " > ## 个人流水" * 开场读题，A题意清晰应该是个图论题，但是好无思路，继续读，B题意更清晰，但是还是毫无思路，继续读题，C题题意太复杂，肯定不是签到题，继续读题，D又是字符串子串相同的问题，字符串的相关操作真的一点不会，也放弃了 * 看榜觉得I题可做，我口胡了一个做法，然而假了，不过一直想按照值域去做，毕竟罕见的给了$a_i\leq 10^7$$\Omicron(N!)$ text/html 2022-08-27T23:49:44+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:all_right:front_page&rev=1661615384&do=diff 场次名次赛时过题赛后过题赛后总结20220723（2022牛客多校第2场）16/193/129/12contest120220725（2022牛客多校第3场）16/182/104/10contest220220730（2022牛客多校第4场）17/204/149/14contest320220804（暑期加训第二场）17/173/128/12contest420220806（2022牛客多校第6场）17/195/137/13contest520220808（2022牛客多校第7场）16/173/126/12contest620220813（2022牛客多校第8场）18/181/121/12contest720220815（2022牛客多校第9场）