https://wiki.cvbbacm.com/ 2026-04-29T23:58:51+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2022-08-28T18:24:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.07.23_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%BA%8C%E5%9C%BA&rev=1661682267&do=diff 2022.07.23 牛客多校第二场 题解 B 计算几何，其实思路很简单，但是代码麻烦，需要一些细节处理以及套板子。 题意：给一个有厚度有高度的凸包，给一个三维坐标为光源，问凸包内被光照射的面积。 text/html 2022-09-01T16:39:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.07.25_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%89%E5%9C%BA&rev=1662021548&do=diff 2022.07.23 牛客多校第三场 题解 A 本题的重点在于：给一棵树，以及k个关键点，问去掉任意一个关键点后，剩下k-1个节点的lca的变化。 赛时观察到只有有限的情况下，lca会变化。 可以先求出k个点的lca，再统计其各个子树中有多少关键点。 text/html 2022-08-28T18:38:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.07.28_%E6%A0%A1%E5%86%85%E8%AE%AD%E7%BB%83&rev=1661683080&do=diff 赛中记录 12:00-13:00 分头看题，hqy关注于A题，jrt将最后四个题初读了一遍，lcj在中间看题 13:00-14:00 hqy对A题进行爆搜试图寻找答案，jrt思考了用树上莫队来做F题，但未果。lcj提出可以从二进制的角度来凑A题的二的幂次，hqy在lcj的启发下A了A题。 text/html 2022-08-28T18:36:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.07.30_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%9B%9B%E5%9C%BA&rev=1661682983&do=diff 赛中记录 12:00-13:00 分头看题，lcj很快关注于N题，并提出了按位考虑放1的做法，在12:41通过了N题 13:00-14:00 hqy和jrt共同讨论K题，提出通过同余从i到i+1的递推方法，但提交一直WA。随后hqy继续调K题，而jrt开始主要思考D题 text/html 2022-08-28T18:34:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.04_%E6%A0%A1%E5%86%85%E8%AE%AD%E7%BB%832&rev=1661682874&do=diff 赛中记录 12:00～13:00 分头看题，hqy看D题，jrt看K题，lcj看A题，在37分钟时，lcj过了A题，换hqy上机写D题并通过，然后换jrt写K题 13:00～14:00 jrt写K题，在13:08时通过。这时候，lcj看B题，并和hqy讨论了做法，开始写B题，hqy和jrt看了E题，并之后由hqy主攻，jrt则关注于F题，开始推组合式子。 text/html 2022-08-28T18:30:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.06_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%85%AD%E5%9C%BA&rev=1661682603&do=diff 赛中记录 12:00～13:00 分头看题，jrt和lcj讨论J题，hqy关注于B题，后由jrt写J题，在43分钟时通过 13:00～14:00 hqy提出B题需要在树上一条链上整体+1，一时用树上差分受阻，于是让对树链剖分较为熟悉的jrt来写，jrt写完后提交发现TLE了，于是再由hqy继续琢磨树上差分。lcj上机完成了G题。随后jrt和lcj讨论M题，hqy在13:55A掉了B题 text/html 2022-08-28T18:01:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.08_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%83%E5%9C%BA&rev=1661680861&do=diff 赛中记录 Replay 12:00~13:00 开场后，hqy从前面看题，很快确定了C题，jrt和lcj主要来思考F题，hqy和jrt简单讨论了一下C题的构造方法，然后hqy上机写C题。 13:00~14:00 hqy通过了C题，开始思考G题。jrt上机开始写F题，但WA了一次，这时候换hqy上机写G题，jrt静态debug，hqy在13：30左右通过了G题，这时候lcj指出了jrt程序中的bug（在dirt中分析），jrt再度修改程序，很快也通过了F题。 text/html 2022-08-28T18:22:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.13_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%85%AB%E5%9C%BA&rev=1661682126&do=diff 赛中记录 Replay 12:00~13:00 开局后，jrt首先关注于F题，考虑到这道题的数据完全是通过随机生成的，所以很容易联想到应该存在循环节，于是做法就是先生成s串的元素，然后在生成t串元素的时候边生成边看有没有产生循环，同时进行一些复杂的分类讨论。不过最初交上去T了，后来做了一些修改变成了WA，这个时候lcj阅读了jrt的代码，提出更简洁的循环节判断方法。 text/html 2022-08-30T21:07:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.15_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B9%9D%E5%9C%BA&rev=1661864872&do=diff 赛中记录 Replay 12:00~13:00 hqy签到A题并通过。jrt和lcj开其他题，并集中解决G题（字符串题）。 13:00~14:00 hqy推了一段时间B（概率dp）的式子，第一次段错误因为数组开小了，第二次提交AC。jrt讨论之后写G题，第一次提交TLE。 text/html 2022-08-30T21:24:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.17_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E5%8A%A0%E8%B5%9B&rev=1661865855&do=diff 赛中记录 Replay 12:00~13:00 开局后，jrt签到M题（小模拟）通过。hqy思考H题（树上问题）发现可做，讨论后确定各个细节后开始写，13：00整提交通过。jrt和lcj在此期间讨论E题做法。（博弈&骗子题） text/html 2022-08-28T18:24:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.20_%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%8D%81%E5%9C%BA&rev=1661682289&do=diff replay 12:00 ~ 13:00 hqy研究得到H做法，上机编写。 13:00 ~ 14:00 H题AC 14:00 ~ 16:00 lcj解出F题并有jrt和hqy确认，上机AC。 16:00 ~ 17:00 lcj提出I题FFT做法，jrt编写，但做法错误，一直WA. dirt I题做法错误。 text/html 2022-08-28T18:18:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:2022.08.25_%E6%A0%A1%E5%86%85%E8%AE%AD%E7%BB%833&rev=1661681893&do=diff Replay 12:00 ~ 13:00 开场jrt找到I题可做，和lcj核对了做法之后开了I题，一次WA之后AC。 13:00 ~ 14:00 hqy找到B题做法，一发ac。 14:00 ~ 15:00 lcj和hqy看J题，hqy提出写法，并上机编写。 lcj与jrt研究F和其他题。 text/html 2022-08-28T17:09:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:just_ridiculous:front_page&rev=1661677767&do=diff 训练记录 2022.07.23 牛客多校第二场 2022.07.25 牛客多校第三场 2022.07.28 校内训练 2022.07.30 牛客多校第四场 2022.08.04 校内训练2 2022.08.06 牛客多校第六场 2022.08.08 牛客多校第七场 2022.08.13 牛客多校第八场 2022.08.15 牛客多校第九场 2022.08.17 牛客多校加赛 2022.08.20 牛客多校第十场 2022.08.25 校内训练3