CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====== 24.8.15多校10 ======

今日三人参赛

开局lbn发现A是签到题，然后上机写，4min的时候1A

随后几人发现BHFK都可以做，然后开始讨论，B题lbn感觉可以写，于是上机，但是没想清楚细节，导致写了1h多还是re了，

然后ybh上机写H，1h的时候ac

随后chy上机写F，98minac

然后ybh上机写K，随后ac。

B题lbn代码写的过于复杂，没调试出问题，最终chy换了种写法后ac。

然后ybh看了L题，三人讨论，发现bfs讨论可做。交上去之后发现TLE，发现50层其实映搜索会TLE。然后考虑优化，发现其实最坏情况只有15层，于是上交了5发左右还是TLE，偶尔返回wa。ybh和lbn开始陷入沉思，最终发现多测初始建立图的时候，没有清空领接表，修改后ac。

D题，chy想出了wqs二分的思路，最后上机写，尝试多发wa后无果。赛后发现假了，考虑指数递减的性质，选出若干个dp即可，想复杂了。


====== 24.8.13多校9 ======

今日三人参赛

chy发现最后一题是签到，然后上机写，一发ac。

随后发现A题也是签到，ybh上机写一发ac。

然后发现I题可做，几人沟通后，交给lbn写，lbn在捋清细节的时候chy会做C题，注意到随机的性质，chy上机先写C题后ac。

随后lbn上机写I题，第一发因为一个函数返回值是long long给爆了答案，wa了，然后改成int128之后过了。

然后发现计算几何H题是典题，chy和lbn讨论之后，chy上机写旋转卡壳，lbn提醒说有板子，chy说不用直接可以写，交了之后wa。然后发现可能double精度不够，再交一发又wa了。然后发现可能i和i+1都需要判，再交几发都是wa。最后lbn翻开板子，发现用叉积做旋转qia壳更对一点，chy直接判距离的平方有问题，修改叉积之后，ac。

随后chy和ybh讨论B题，发现跟上上周加训的题目很像，chy跟ybh说了思路，ybh写，随后ac。

然后chy和lbn讨论D题，chy想到了8**n的思路，但是不知道怎么优化，lbn也对着chy的代码想了一会儿优化。但始终二人仅可以优化到4 * n。这题最终没有ac。赛后发现方向错了，第一步就不对，那个式子及其难优化，或者说不可以优化。


====== 24.8.10加赛3 ======

今日三人参赛

开局发现A题dp签到题，lbn写完1A

然后是B题枚举，chy和ybh沟通后，ybh写完后ac

随后C题流水线，chy想出思路后写了一会，发现没理明白，然后lbn按照他的思路上去写，样例过后交上去wa，随后判了t=0的边界后ac。

I题，三人沟通后，原先打算写主席树，ybh写到后面发现可以二分解决，随后ac。

E题chy想了单调队列的做法，交上去后wa，随后发现奇偶性长度需要分开，于是两个单调队列，随后ac。

F题ybh因为没开LL wa了一发，随后对拍找问题，找到问题后，chy与ybh发现沟通有问题，白白浪费了很多时间，修改后ac。

G题，lbn和chy沟通，chy想到展开平面的思路，lbn想了个思路，并且特判30度，随后chy在上面优化，样例过了但是交上去wa了。先前chy有想过线性变换拉平坐标系的方法，但是后面没有细想，最后偏离了正解。

====== 24.8.8多校8 ======

今日三人参赛

开局chy发现K是签到题立马上去写，随后AC。

随后chy和ybh沟通后，发现A题博弈论只是个幌子，随后AC。

E题，chy原本想写区间筛，但是发现不好写，然后改写n sqrt的做法，但是交上去tle了，然后修改取模操作和哈希操作，交上去三次都是tle。然后lbn跟ybh说了思路，随后ybh上机写了发常数很小的做法，最后ac。

J题，chy想到了一个构造方法，中间取出长度为m+2的一端[t,t+m-1]，于是让左边的数组合，最多总和也只有t,t+1，不可能越界到右边。但是m=0的情况可能要特判，于是lbn构造了一个等差数列的做法用于解决m=0，但是chy写完代码后发现将前面的m=0直接代入做法也是对的，不需要特判。于是ac。

D题，阅读理解题，lbn读了很久的题面，在chy的帮助下一起捋清楚题意后，最后ac。

====== 24.8.6多校7 ======

今日三人均参赛

前期签到题，J题，chy提交后发现写错一个变量，多wa一发。

I题，lbn写完二分后，发现TLE（实际上check函数可以优化到O(1)，写法为最坏情况是值域），然后chy写了个贪心过了。

K题，思路比较显然，lbn和chy都一眼，然后chy负责写字符串，最后找到bug在4发提交后ac，（中途甚至还交错一版代码）。

D题，chy在线段树求区间众数的模板上小修改了下，然后提交。（但是线段树写假了，down(mid)标记下传，最后修改后成功ac）。

B题，chy和lbn讨论许久，先有基于生成函数的思路，一步步化简，发现分母为分拆数的生成函数，然后去翻阅材料，找到五边形数。不过题目模数是1e9+7，无法使用ntt，猜测大概率需要用dp或者其他思路来模拟多项式。lbn帮chy算了下组合数求和的公式，于是此时只有双指针O(T N)的做法，依旧没法ac这道题目。chy发现了<= n的最多只有 esqrt n个位置的值非0，基于这个性质队伍进一步思考，尝试求解Tsqrt n的做法。在五边形数的基础上，需要扣除掉多算的一部分，这一步chy单独想明白了，就是在之前lbn求完的那个组合数再求一次前缀和。然后开始写代码，发现第三个样例过不去，随后发现chy的推导过程中系数搞反了，然后修改正负号后，成功ac。

H题，数据库大模拟题，碰巧ybh读研的任务就是数据库相关，前几天刚好写这一类，于是ybh写完后提交，发现RE，数组没开够再提交一发TLE，然后改成字符串引用后，还是TLE，最后改成字符串哈希后AC。

最终本场排名来到第一名。
====== 24.8.3加赛2 ======

今日仅有chy和lbn两个人参赛

C题，lbn出思路后，告诉chy，让chy写代码，但是没有沟通清楚边界的情况，相同也算“下降”，因为可以维护长度为2的后缀，导致多wa了一发。

H题chy的做法大致正确，但是第一发写错变量wa了，然后lbn尝试两发漏了一些边界，最后chy改对变量成功ac。

J题，chy想出了基于点的最短路思路，lbn写完提交后wa，发现dijkstra提交后还是wa，然后发现中途可能爆LL提交还是wa。随后发现做法错了，环的情况可以hack做法，改成基于边的做法后，chy提交ac。
题，chy单独出思路，写完一发ac。

F题，lbn单独出思路，但是写完wa。数组没开过又wa了一发，另一个原因是multiset删除一个元素，直接用erase，以至于wa了好几发。最后chy过了K题之后，纠正了multiset的问题，lbn修改后ac。

K题，chy单独出思路，倍增数组写反了，但是还是过到30个点。发现bug后成功ac。

====== 24.8.1多校6 ======


今日三人参赛。

开局chy发现H题是签到，上机后ac，随后又发现B是签到，上机ac。

A题ybh第一发提交注释掉了第二次dfs，导致wa了一发，修改后AC。

随后三人讨论D题，后ybh上机ac。

接着三人想F题的曼哈顿路径构造，lbn想出了基于层数的构造方法，然后chy在此基础上完善，选出直径，然后将若干条直径相连即可最长，然后chy上机写一发ac。

最后三人讨论I题，状态定义是对的，chy准备写线段树优化dp，但是赛后发现转移方程错了，再加上前后缀和优化。





====== 24.7.30多校5 ======


今日三人参赛

chy发现L题是签到，上机ac。

随后ybh发现E题是签到，上机ac。

B题多米诺骨牌，ybh尝试三发后均wa，
然后交给lbn，lbn在wa2发后，考虑清三个边界后ac。

H题chy尝试两发后ac。

最后剩下的题目多数不可做，罚坐到最后。



====== 24.7.27加赛1 ======
今日仅有lbn一人

AMHI题都是签到题，思路很快就有了，lbn过掉之后。

开始做O题，思路大体正确，lbn考虑用并查集来做，最后判断最里面和最外面是否联通即可。交上去后wa了，lbn发现自己的做法存在漏洞，于是修改后提交，发现多测是错误的，单测一直都是对的，之后发现是memset写成了memset(a, sizeof(a),0)导致的。然后用vector删除掉了多测的问题，交上去tle，随后发现是并查集形式参数忘记加引用导致的，修改后ac。

然后还剩下半小时做D题，lbn推理了一番，推理出结果B可以和A/C任意交换，交上去wa，随后又发现字符串可能还可以进一步化简，改成递归重复调用，最后在最后3min内ac。
====== 24.7.25多校4 ======

开局ybh发现G是签到，然后ac。

然后lbn发现I题可做，用dp+二分，上机后ac。

随后ybh发现C题可做，上机后ac。

然后lbn发现H题裴蜀定理可做，随后ac。

随后ybh多次尝试F题wa，中途尝试了A题然后ac，随后继续做F题。
lbn尝试J题，赛后发现读错题一直过不去样例，背下大锅。











====== 24.7.23多校3 ======
今日仅有ybh和lbn两个人

开局lbn发现数独签到题，然后上机写发现wa，随后发现混淆8和4，于是修改后ac。

然后发现B题是签到题，lbn猜测结论是距离的gcd，上机写后，发现ac。

然后发现A题可做，两个人想到一种贪心策略，提交很多次后都没过。
赛后发现这个贪心结论是假的，因为最早过去的那批人，其实最后可能还可以送回来继续用，所以只需要看每个人最多可以来回几次即可。

然后J题是图论题，ybh尝试多次后ac。

====== 24.7.18多校2 ======
今日只有lbn一个人。

其中签到题A/C/H题，lbn都过的很快

I题lbn想了个很对的假结论，跑了很久最后才返回wa了。lbn不断找hack数据，中途怀疑线段树写挂了重构了还wa。随后lbn意识到这结论是错的，修正过后改成dp，交上去还是wa，随后想了个费用提前的问题，更改dp的转移，最后5min AC。
====== 24.7.16多校1 ======

今日只有lbn一个人单挑。

前期签到题A、C、H，其中C题数组大小没开够，wa了。

随后卡在I图论题，lbn不是很擅长，尝试若干次均wa，直到比赛结束。
CVBB ACM Team

用户工具

站点工具

页面工具
