https://wiki.cvbbacm.com/ 2026-04-29T23:58:43+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2022-07-29T14:38:24+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A12022&rev=1659076704&do=diff "蔚来杯"2022牛客暑期多校训练营3 比赛链接 赛时记录 开始30min，fks开了B，my开了A，ljz开了C，推了会感觉特别有思路，于是开始写，在23min交了一发，fks手膜了一下样例感觉不太对。盯着看了20min就跳了，my看了A感觉有想法但写起来很麻烦，于是在纠结要不要写。fks看了榜发现GK 可能比较签到。就开了G，读完题感觉不是很会，猜了一个根号n的结论之后就扔给my了。 text/html 2022-08-28T23:48:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:contest_template&rev=1661701722&do=diff （比赛名称） 比赛链接 赛时记录 总结 Dirt text/html 2022-08-29T17:42:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2022-codeforces-1&rev=1661766174&do=diff 暑期训练第一场加训 比赛链接 赛时记录 传统开局：my开A，fks开B，ljz开C 0-1h 美好的一天从卡题开始，开场my开了A，发现卡住了，就卡着。卡着。。。然后fks开了B，憨憨的觉得B竟然可做，觉得n^2/2这种复杂度配上小常数，再配上大时限可以过，和ljz讨论了一波。ljz 开了C，看到仙人掌就想跳，但最终还是读完了。和fks分享了一下题意。憨批fks竟然觉得这可能是高妙矩阵树。。。于是就跳了。… text/html 2022-08-29T19:08:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2022-codeforces-2&rev=1661771328&do=diff 暑期训练第二场加训 比赛链接 赛时记录 0-2h 传统开局，my开A，fks开B，ljz开C。开场fks被B有点卡住了（复杂度不太会分析，觉得是调和级数），my在30min把A给过了。ljz看完C以后和my分享了扫描线的写法，觉得太烦了，先跳了去看D，打算后面有时间再来写（flag）。后面ljz把D给过了。开始去跟榜看K。写了一发之后一直wa。fks开了D，开始推式子算贡献，推了一个看起来要mtt的式子（他失智了）于是fks和ljz一起开始debug。my看了J发现是最小割树，但fks只是看过一遍板子和题解，没有自己写过，决定扔到后面去写。… text/html 2022-08-29T19:21:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2022-codeforces-3&rev=1661772080&do=diff 暑期训练第三场加训 比赛链接 赛时记录 传统开局，my看A，fks看B，ljz看C。不久后my跟榜开I，35min时WA一发后AC。同时fks将B移交给ljz，在AC掉I题后ljz开B，但是由于贪心策略错误一直WA，最终移交给my并在149min AC。这段时间fks看D，ljz看J和H，然后my看F，开F，由于贪心策略不对疯狂WA，逐渐发现F为可撤销贪心然后在258minAC。中间在my肉眼debug期间，fks交了一发D并WA，ljz开始敲J。最终F过了后ljz交了几发J并不断WA。比赛过程中仍然受到心态影响比较大。… text/html 2023-07-26T19:21:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2023-codeforces-1&rev=1690370482&do=diff 2023暑假第一场加训 比赛链接 赛时记录 传统开局，在50min左右跟榜过掉K题，1h20min左右跟榜过掉G题，之后ljz开D题，因极角排序问题出现WA和RE，期间fks开C题并在RE一发后AC。之后对极角排序进行多次修改后过掉D题。I题尝试使用模拟退火和乱搞做法，没过。A和F在思考后认为是不可做题。 text/html 2023-08-06T11:08:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2023-codeforces-2&rev=1691291308&do=diff 2023暑假第二场加训 比赛链接 赛时记录 0-30min，my 19min 过L, 30min过G 30min-1h30min，1h15min my写了一发E过了，1h35min my写了一发F过了 1h30min-2h fks和ljz开始想K,my写A,A写了1h 2h-3h my继续写A,写完发现有点问题，开始肉眼de和思考，fks开始写K，乐子人写了个假做法，写完线段树分治发现做法假了，于是从头开始想 text/html 2023-08-17T19:41:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2023-codeforces-3&rev=1692272511&do=diff 2023暑假第二场加训 比赛链接 赛时记录 0-30min，开始my卡题了，A一直没能想到正解，于是去开签到。3min过了I，30min过了L 30min-1h30min，ljz觉得D比较可做，于是把做法喂给了fks，但做法稍微有点问题，wa了3发，my开始写A，在1h28min过了A text/html 2024-08-17T12:08:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2024-codeforces-1&rev=1723867680&do=diff 2024暑期训练第一场加训 比赛链接 赛时记录 第一次三人场，fks ljz读题，my负责签到，my在6min 19min 和32min 签了A、M、H。这个时候，ljz会了I，my会了O，然后my先写O，1h20min，交了一发O wa了，然后肉眼开始debug，开始换ljz写I，1h30min也交了一发，wa了，两边开始串行debug，后面ljz写了数据生成器，拍了一下找出了bug。在2h20min过了I。后面发现L也会了，就在2h40min过了L，同时my重构了O，也在2h50min过了O。后面ljz手玩了D之后发现了结论，fks把D实现了。之前一直纠结的N似乎陷入了死胡同，ljz这个时候又N了，把N的关键idea想出来了，过了N。后面fks和my讨论出了F，最后写完没交上去，同时ljz把C的容斥和分块矩阵的idea想出来了。在4h55min过了。… text/html 2024-08-17T16:55:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2024-codeforces-2&rev=1723884905&do=diff 2024暑期训练第二场加训 比赛链接 赛时记录 开场老样子，my开A，fks开B，ljz开C，开到一半my过去开H了，wa了一发之后，在24min过了H。之后my继续开C，少讨论了一种情况t了，改了之后在48min过了C。后面马老师写J，但交了一发寄了，于是肉眼debug，ljz开始写G，在1h43min过了G。过G之后，my和ljz把E也给讨论出来了。于是在2h25min过了E。后面fks好像发现K很板，于是喂给my。ljz写了F。期间这两题各交了好几发，陷入了卡题。于是造了数据，发现F会炸，debug之后定位了是分解质数写错了。K在3h30min过了。最后大家开始想L。最终没打表，想了个错的结论。比赛结束。… text/html 2024-08-17T17:09:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:extra2024-codeforces-3&rev=1723885758&do=diff 2024暑期训练第三场加训 比赛链接 赛时记录 这是两人场，开场30min，my签到过了AB，后面想了会C，最后在1h把C过了。后面发现I也是签到，my在1h30min把I过了。这个时候my和fks开始讨论E的做法。觉得E贪心有理有据，用线段树维护就好，然后my开始写E。在2h的时候wa了第一发，开始debug。然后fks把F的做法和my进行了讨论，一开始想了一个topo的做法，但后面证实是假了，写了该做法之后纠结了好久，不想写tarjan或者灭绝树，一直在topo上魔改。然后fks开始写E的对拍，同时my开始debug F，拍出错之后，开始写tarjan，在4h把F过了。然后fks开始想E的dp，my开始写G，在4h30min过了G，随后my开始rush 单调队列优化dp，在4h59min55s 过了E。… text/html 2024-08-17T18:02:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:front_page&rev=1723888929&do=diff 会挽雕弓如满月 训练记录 比赛时间 比赛名称 赛中过题 总计过题 总题目数 排名 2022.07.23 蔚来杯"2022牛客暑期多校训练营2 9 11 12 5 2022.07.25 蔚来杯"2022牛客暑期多校训练营3 6 9 10 1 2022.07.28 2022暑期训练第一场加训 4 4 10 7 2022.07.30 text/html 2022-07-29T15:52:37+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:mobius_to_burnside&rev=1659081157&do=diff 莫比乌斯反演推导Burnside引理公式 说在前面 本文将会用莫比乌斯反演推导$Burnside$引理，其适用于形似于以下的问题： 给出一个长度为$n$的环，需要用$m$种颜色对其进行染色（染色可能有若干限制），请求出有多少本质不同的染色方案，其中我们认为两种染色方案本质相同，当且仅当两种染色方案在旋转后颜色可一一对应（注意此处仅为旋转，不包含翻转）。$ans_n$$n$$f_i$$i$$g_i$$i$$i$$$ans_n=\sum_{i|n}\frac{g_i}{i}=\frac{1}{n}\sum_{i|n}g_i\cdot\frac{n}{i}=\frac{1}{n}(g*id)(n)$$$$f_i=\sum_{j|i}g_j⇒f=g*1⇒g=f*\mu$$$$ans_n=\frac{1}{n}(f*\mu*id)(n)=\frac{1}{n}(f*\phi)(n)$$$f$$g$$\phi$… text/html 2022-08-28T17:15:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-2&rev=1661678113&do=diff "蔚来杯"2022牛客暑期多校训练营2 比赛链接 赛时记录 开始30min，fks开了B，my开了A，ljz开了C，推了会感觉特别有思路，于是开始写，在23min交了一发，fks手膜了一下样例感觉不太对。盯着看了20min就跳了，my看了A感觉有想法但写起来很麻烦，于是在纠结要不要写。fks看了榜发现GK 可能比较签到。就开了G，读完题感觉不是很会，猜了一个根号n的结论之后就扔给my了。 text/html 2022-08-29T18:55:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-3&rev=1661770533&do=diff "蔚来杯"2022牛客暑期多校训练营3 比赛链接 赛时记录 开场是经典开局，myA，fksB，ljzC，ljz读完题发现C一堆人都过了，以为是个极其简单的签到题，想都没想就贪心了一波字典序排序，结果发现WA了样例，又发现了提示说要线性才行，于是没了思路，这个时候my会了A，就开始写，WA一发之后在79min的时候过了。这段时间fks想不出B跑去看了D和F。ljz想出了C的贪心方法，但sort了一波T了，还是想不出有什么线性做法，再加上榜上一堆人疯狂切C，心态就有点不好了，刚好my说他会基数排序，就把C交给了my，但my写了一会发现有点问题。… text/html 2022-08-29T17:46:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-4&rev=1661766405&do=diff "蔚来杯"2022牛客暑期多校训练营4 比赛链接 赛时记录 传统开局：my开A，fks开B，ljz开C fks看了一会儿B之后去跟榜开了K，交了一发WA。my跟榜开N一发AC后过来一起看K，交了一个奇慢无比的程序然后成功想出来了特例，fks成功A掉了K。这期间ljz跳到D题，尝试用主席树过题（然而一直到最后也没有过掉）。fks发现C是多项式然后去写C，但是TLE。然后my想出了A题的做法然后AC，尝试帮忙C题卡常，然而失败了。这期间ljz跳到L题并且AC。在剩下的时间里my写M然后WA，fks卡常C题，ljz卡常D题均失败。… text/html 2022-08-28T17:24:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-6&rev=1661678693&do=diff "蔚来杯"2022牛客暑期多校训练营6 比赛链接 赛时记录 传统开局：my开A，fks开B，ljz开C。这场B题是签到题，fks理解题意之后在17min的时候就A掉了，然后就跑去看场上其他过得比较多的J。这段时间ljz一直在思考C，my在构造A。但fks发现J没有啥想法，看到ljz也没想出C就和ljz交换了题目，ljz在35min的时候会了J，但有个corner case没想到，贡献了两次罚时在53min的时候过了，期间ljz肉眼debug的时候fks顺手把签到题G给过了。然后ljz立刻开了M，发现只需要暴力就完事了，于是马上开写，但也是贡献了两次罚时之后在86min的时候过了。这个时间my构造出了A，fks也想到了C的dp方案。于是my开写A，fks和ljz交流了C的想法，发现可行。… text/html 2022-08-29T18:56:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-7&rev=1661770587&do=diff "蔚来杯"2022牛客暑期多校训练营7 比赛链接 赛时记录 传统开局：my开A，fks开B，ljz开C。 0-2h ljz开了C，感觉比较可做就去写掉了，中间wa了一次。fks看了B，感觉比较恶心，跳去看签到题J。于是也开始写。在40min，我们过了J和C。my开场看A,稍微罚坐了一会，又推了好一会，感觉挺恶心的。于是跑过来和我们一起做。fks开了F，和队友商量了一下贪心策略，于是写了，贡献了3发罚时。fks和my商量了一下G,发现是骗子题，于是在2h的时候过掉了。… text/html 2022-08-29T18:57:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-8&rev=1661770626&do=diff "蔚来杯"2022牛客暑期多校训练营8 比赛链接 赛时记录 传统开局：my开A，fks开B，ljz开C。 0-2h，看了这场出题人，显然知道ABC不是很可做，于是纠缠了一会之后就去看其他的了。fks在22min把签到题F过了。ljz开始想D，开其他的题。my仍然在看A。fks开了G和I，觉得要好n棵splay，又想了维护前缀lcm也用一棵splay（当然当时想了好久的细节），ljz和fks说了I的题意。一开始想偏了，想到了lct维护时间生成树，但又觉得有很多信息维护不了。后来把几个错误思想都否决掉了，开始往正解：线段树分治上想。想了一会，fks觉得比较有前途，于是让ljz先开始写D，后面再写。。。… text/html 2022-08-29T17:17:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-9&rev=1661764646&do=diff 蔚来杯"2022牛客暑期多校训练营9 比赛链接 赛时记录 传统开局：my开A，fks开B，ljz开C。 0-3h。开局顺利my在19min直接把A给切了。fks感觉B看不懂题意于是去看G了，发现是PAM板子题，在31min过了G。my看了E，在fks的教唆下写了假做法（悲剧从此开始）。先wa了3发为敬。后面my和ljz去看了B，fks把B写掉了。1h10min，傻逼fks开了I，一眼觉得是四边形不等式，fks还证了一下（实际上是反向的不等号），然后开始写，并wa了好几发，一直调，并且中途让ljz出数据。在3h的时候，ljz觉得人不舒服，先去休息了。… text/html 2022-08-29T18:07:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-10&rev=1661767634&do=diff 蔚来杯"2022牛客暑期多校训练营10 比赛链接 赛时记录 传统开局，my看A，fks看B，ljz看C。 0-2.5h, 开始不久后ljz跟榜开I，WA两发后AC。然后ljz跟榜开H并一发AC。然后my看F，在和ljz的讨论下讨论出了F的做法并AC。之后my和fks想了B，my想出了大部分，但没深入下去。之后fks开E，和ljz，my讨论了一波，fks表示贡献如果是采用w^n这种形式可以保证正确性，但无法存，于是套路的想到凸函数（递增）形式。ljz和my则提供了正解的第二种做法，改进的匈牙利算法，后面fks决定先写一发spfa费用流试试，RE一发后AC。… text/html 2022-08-29T17:11:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2022-nowcoder-extra&rev=1661764281&do=diff 蔚来杯"2022牛客暑期多校训练营（加赛） 比赛链接 赛时记录 传统开局，my看A，fks看B，ljz看C。 0-2.5h 不久后ljz跟榜开M并一发AC，1h时my开H，在MLE一发后AC。之后ljz和my看E，在WA了三发后发现是骗子题，在2h25min时AC。 text/html 2023-07-22T11:33:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-1&rev=1689996783&do=diff "蔚来杯"2023牛客暑期多校训练营1 比赛链接 赛时记录 0-30min，赛时的签到题D卡了好久，到30min才过。 30min-1h30min， fks在40min过了J，ljz在1h10min过了K。 1h30min-2h my把A过了。 2h-3h fks写H，写完H开始wa。在wa的过程中开始肉眼瞪，同时ljz开始写M。写完也开始wa text/html 2023-08-06T10:24:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-2&rev=1691288676&do=diff "蔚来杯"2023牛客暑期多校训练营2 比赛链接 赛时记录 0-30min，开场先传统开局ABC，但发现可能不太可做，我们就跟榜先开了L 30min-1h30min， fks在40min写完E，一直wa，1h ljz过了I，ljz把开根改成二分了，1h10min过了E text/html 2023-08-06T10:29:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-4&rev=1691288946&do=diff "蔚来杯"2023牛客暑期多校训练营4 比赛链接 赛时记录 0-30min，赛时的签到题E卡了好久，20min才想到做法，ljz先写了K 30min-1h30min，my切了L，然后fks发现F是板题也写掉了，与此同时my在57min过了A，然后my又写了一发F，在1h25min过了F$O(n^2 log(n))$ text/html 2023-08-06T10:53:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-5&rev=1691290381&do=diff "蔚来杯"2023牛客暑期多校训练营5 比赛链接 赛时记录 0-30min，my 13min 过D, 19min过G ，然后三个人开始阿巴阿巴 30min-1h30min，my转化了C的题意，但一开始大家都没读到竞赛图的条件，觉得死活做不出，后面发现了竞赛图条件，但脑抽了还是没想出，看了过了这么多队，于是让fks写了一波dinic，打算暴过去 text/html 2023-08-06T11:24:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-6&rev=1691292253&do=diff "蔚来杯"2023牛客暑期多校训练营6 比赛链接 赛时记录 0-30min，my 16min 过G,然后my开始写C,wa了，然后fks把E做法喂给my 30min-1h30min，my 40min 过E，然后fks和ljz讨论出了B的做法，55min过B,然后my继续改C，还拍了一下，没多久也过了。然后开始写A，没多久也过了 text/html 2023-08-17T19:27:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-7&rev=1692271642&do=diff "蔚来杯"2023牛客暑期多校训练营7 比赛链接 赛时记录 0-30min，my 8min 过M,然后my开始写C,30min过C，然后fks觉得F很板，直接写掉了 30min-1h30min，1h9min，fks把F过了，然后一开始fks和my都不太会I，没看到串长和的条件，知道怎么容斥，但觉得复杂度绝对不对，后来my又看了一眼题，很套路的我们觉得可以串长根号分治，于是在1h30min过了I$log$$log$ text/html 2023-08-17T19:55:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-8&rev=1692273352&do=diff "蔚来杯"2023牛客暑期多校训练营8 比赛链接 赛时记录 0-30min，my开场14min过A，fks读完B感觉很板，觉得可能要推会式子，my和ljz觉得题不太可做，fks先推，20min，fks推完了式子又验了一下，开始敲，（中间问了一句ljz，这个欧拉定理是模多少来着，乐），my和ljz继续读题，开始想H text/html 2023-08-17T20:16:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-9&rev=1692274618&do=diff "蔚来杯"2023牛客暑期多校训练营9 比赛链接 赛时记录 0-30min，开场就是有趣的故事，一开始fks读了B题面，觉得很短，喂给了ljz和my，两个人想了一会之后，my写了一发，wa了发现有点hard，于是决定先跳，读题之后发现E可做，于是ljz写了E，24min过了E text/html 2023-09-05T15:05:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2023-nowcoder-10&rev=1693897520&do=diff "蔚来杯"2023牛客暑期多校训练营10 比赛链接 赛时记录 0-30min，今天ljz回去了，fks和my一起打，开场fks 8min过了K，然后my逝了几发M，在33min过了 30min-1h30min fks发现F是状压，58min过了F 1h30min-2h fks和my讨论了一下L，发现L也是签到，于是my在1h33min过了L text/html 2024-08-17T17:49:37+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-1&rev=1723888177&do=diff 2024牛客暑期多校训练营1 比赛链接 赛时记录 ljz和my双打场，my负责跟帮签到，ljz迅速读题。开局签到很顺利，48min的时候就把ACH三道签到都过了，没有罚时。过了半个小时左右ljz把I题想了出来，开始写，122min的时候交了一发，WA了，之后过了20min找到了bug过了I题。然后ljz和my一起讨论想出了J题的做法，my开始实现，由于是个分块题，调了几次参数，在257min的时候过了。my写J的期间，ljz想其他题也没有进展，之后开始坐牢。… text/html 2024-08-17T17:58:47+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-2&rev=1723888727&do=diff 2024牛客暑期多校训练营2 比赛链接 赛时记录 ljz和my双打场，my负责跟帮签到，ljz迅速读题。开局签到，67min的时候就把CEH三道签到都过了，其中因为一些cornercase有两发罚时。之后ljz和my一起讨论把B和G的做法都想了出来，ljz先写G，写完没过样例，开始肉眼debug，my开始写B，122min的时候一发AC，过了10min ljz也把bug找到了，过了G。之后ljz把I题想了出来，开始写，my去做A题，186min的时候ljz写完I交了一发WA，de了15minbug过了。这时my的A题也有了进展，开始写，封榜后写完了，但是WA，拉着ljz一起验证构造方案，经过讨论，在最后20min的时候把A题过了。… text/html 2024-08-17T18:29:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-3&rev=1723890599&do=diff 2024牛客暑期多校训练营3 比赛链接 赛时记录 ljz和my双打场，my负责跟帮签到，ljz迅速读题。开局签到，30min的时候就把ABL三道签到都过了，没有罚时。之后my想到了J的做法，在94min的时候过了。my写的时候ljz把E也做出来了，无缝衔接开始写E，113min的时候一发过。之后两个人一起讨论D的做法，中途因为题意读错浪费了一点时间，最后在170min的时候通过了。之后ljz和my分别想到了H和K的做法，但在最后时刻发现两个做法都是假的，于是最后两个小时都没有过题。… text/html 2024-08-16T02:39:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-4&rev=1723747185&do=diff 2024牛客暑期多校训练营4 比赛链接 赛时记录 my单挑场。开局跟签GIHCA五题一发过，之后开F，乱猜了个凸性然后开始二分，WA了一大堆，之后跳开去做J，列了个式子一发过，回去看F，WA了若干发后成功列出答案对应式子，算了下极值点之后AC。之后尝试开K，第一反应想到了三棵splay的实现方式，然而并没有写完。 text/html 2024-08-16T02:27:32+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-5&rev=1723746452&do=diff 2024牛客暑期多校训练营5 比赛链接 赛时记录 my单挑场。开局跟榜开E，因为结论错误WA一发，之后想到正确结论AC。之后开L一发过。之后开B，因为分类讨论构造出现问题WA两发，之后成功构造后AC。之后开H，因为没有进行记忆化导致TLE两发，之后添加记忆化后AC。最后A题卡死在错解。 text/html 2024-08-16T02:12:19+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-6&rev=1723745539&do=diff 2024牛客暑期多校训练营6 比赛链接 赛时记录 my单挑场。开局没睡醒H因为边界就WA了若干发，AC后画画图一发过B。看到A题迅速想到了错误结论，WA了若干发之后暂时离开去开了D，抄了边双板子一发AC，之后回来继续看A，又WA了几发之后终于推翻了自己的错误结论，想到正确结论后AC。开F后，分类讨论了单棵树和森林的情况，结果森林写炸了，之后发现如果删掉森林代码直接用树的代码跑就可以AC，AC前因为数组没开够RE一发。之后跟榜开I，由于dp状态设置不合理导致推出错误递推式，敲完后WA了若干发，后来用暴力对拍后发现反例，推翻错误递推式，直接跳去看J。J立刻想到正解，但由于时间原因并没有能在赛时写完。… text/html 2024-08-16T01:45:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-7&rev=1723743927&do=diff 2024牛客暑期多校训练营7 比赛链接 赛时记录 签了一路到，签完到下班，没啥好记录的，其中K题读错题导致代码重构，然后又因为少写个 return 0 WA了一发，大模拟和构造二选一的时候碍于单线程抛弃了大模拟，结果被恶心的够呛。 text/html 2024-08-16T01:38:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-8&rev=1723743502&do=diff 2024牛客暑期多校训练营8 比赛链接 赛时记录 my单挑场。开局签K一发过，之后签A也一发过。J题构造老半天分类讨论还是炸了，WA了三发，之后仔细分类讨论后AC。然后就卡死在E题了，拿着O(108T*sqrt(n))的代码交半天闹麻了，已经被牛客的十连重测蒙蔽了双眼，以为卡卡常就过了。 text/html 2024-08-16T01:49:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-9&rev=1723744148&do=diff 2024牛客暑期多校训练营9 比赛链接 赛时记录 my单挑场。开局签A题，然后跟榜尝试开K，由于思路错误导致 WA2 TLE1。稍微睡醒点想起来正确思路后AC。跟榜开I，若干分钟内迅速想到正解，然后因为精度问题WA若干发，然后AC。跟榜开H，发现是旋转卡壳板子，遂翻阅纸质OIwiki进行查阅，抄的时候没带脑子WA了一发，修正之后AC。B题和牛客第7场的D雷同，直接一发AC。之后开C，想了半天搞了个基于随机数据的做法之后，因为不开long long见了一回祖宗，之后AC。… text/html 2024-08-18T14:00:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:multi2024-nowcoder-10&rev=1723960818&do=diff 2024牛客暑期多校训练营10 比赛链接 赛时记录 ljz和my双打场，my负责跟帮签到，ljz迅速读题并辅助my签到。开局签到，80min的时候就把ABFHK五道签到都过了，并且没有罚时。之后ljz想到了C的做法，my开始想D，写完C之后发现WA了，到最后也没过，比赛结束之后发现是被卡精度了，难蚌。myD发现了一个关键的性质，写完之后发现WA了，比赛结束后发现是某个边界条件没有考虑。过程中发现L过的人很多于是经过讨论，在258min的时候过了。… text/html 2024-08-16T00:33:40+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:my&rev=1723739620&do=diff 惨痛教训 记得看数据范围，从 MAXN 到 long long 都要注意，在提交前确认一遍后再提交。 边界情况一定要动笔写清各种定义，避免混乱导致的边界错误。 勇于打表。 在赛场上不能犯懒，有稳妥解法就不要铤而走险去省事儿。 text/html 2022-07-28T23:17:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:nwerc2015&rev=1659021447&do=diff 蔚来杯"2022牛客暑期多校训练营3 比赛链接 赛时记录 开场还是经典开局，my开A，fks开B，ljz开C， 总结 感觉啥也不会，打的时候虚的要死 我们队做贪心的能力还要加强，比较需要有理有据的证明一些结论。 text/html 2024-08-16T02:42:37+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:regional_contest_attention&rev=1723747357&do=diff 区域赛要点 赛前准备 正式赛前一天的热身赛无特殊情况务必全员参加，要熟悉赛场环境，包括：键盘手感、评测速度、系统和软件的稳定性、打印速度、厕所位置等。 如果需要，可以用热身赛题目进行热身，但是不要过于纠结于热身赛题目，如果热身时没通过，热身赛后没必要进行进一步思考。 text/html 2022-10-12T10:53:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:skill_tree&rev=1665543197&do=diff 啥也不会，待补 text/html 2022-10-14T00:41:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:week_summary_1&rev=1665679295&do=diff 个人刷题 fks CF1687C 题解:考虑转化题意，令c[i]=b[i]-a[i],再对c作前缀和，那么就转化为了，每次对于[l,r]如果c[l-1]=c[r],那么把l-r这段区间全部覆盖为c[l-1].要求我们最后能把所有c都变成0.我们倒着考虑，来看操作是否有用（因为一开始我对于区间两两交的影响很头痛）。考虑最后反正要都变成0.那么必然c[l]和c[r]也必须要是0.否则做了和没做一个样。那么我们只对是0的考虑。我们把操作存在两个端点的vector里。暴力判断和更新就好了。用set维护非0位置弹出（set用于均摊，只染色非0位置）。$a_l+a_r\geq k$$a_l$$a_l$… text/html 2022-12-02T17:18:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:fire_and_blood:week_summary_2&rev=1669972700&do=diff 个人刷题 fks CF1698G 题解：考虑抽象，简化过程。 1.首先前导0没用，只是最后移位。 2.第一个1肯定是要在的。而且整个过程是唯一的。（一旦得到第二个1，那就停止） 这个过程可以看成乘法过程。（异或看成在2域下的加法）。