省流:都是 uuz 的问题
比赛前晚 5.2h 幽默睡眠。
9 点开考,然后 uuz 签到失败,byd 这都要吃一发罚时。
然后开考 前 1h nit 给出了 3 个假做法,看错了两个题 /strong
zhicheng 稳定发挥,屠杀了剩下的签到和模拟题。
期间跟 uuz 讨论 G,发现怎么写都是 \(\log^3\) 的逆天复杂度,讨论了半个小时
期间我写了一个 B,TLE,改了一点,再交一发,又 T 了,Yeah
然后尝试给队友讲解做法,发现全对了,不是很懂。
uuz 会了 F,然后开写
写了 \(10\min\) zhicheng 发现这是 shaber 题,然后 zhicheng 用简单写法过了,此时 \(2h\)。
然后 zhicheng 把 G 秒了,解决了我和 uuz 的内耗,然后 \(1h\) 后过了 G(这是怎么做到的?????)
期间我和 uuz 手玩了 A 样例,然后发现怎么数样例都不对,然后发现题看错了,然后画了 \(2\min\) 会了。
这个时候 uuz 写了个拍子,发现我 B 题 corner 写挂了一点点,然后过了 (uuz 贡献+0.5)
然后快速上 A,写出了
inline bool cmp(node a,node b){return a.x<b.y&&(a.x==b.x&&a.opt>b.opt);}
这样的代码,以及双指针写的是:
while(L<=mid||R<=r){
if(L>mid){
if(A[L].opt==1) add(A[L].y,1);
++L;
}
if(R>mid){
if(A[R].opt==0) ans+=ask(A[R].x+1)*A[R].y;
++R;
}
}
真是令人忍俊不禁。
调了一会就过样例了,交上去 T 了,本地不开 O2 3.2s,开了 0.8s,把排序换成归并变成了 0.2s,然后就过了
uuz 这段时间会了 I,然后他上去写,然后他告诉我一个 K 的做法,我觉得很对。
然后他写+调用了半个小时过了 (uuz 贡献+1),然后我去写了写 K,写到一半发现 uuz 的傻逼做法假了(uuz 贡献 -1)。
byd 然后 uuz 和 zhicheng 会了 J,然后换他上去写,我花 \(2\min\) 想了个 K 比较好写的做法,上去写了写过了。
然后 uuz 还有半个小时,然后简单 dp 写的极为难绷,跟史一样,最后没调出来(uuz 贡献 -1)。
C,D 就最后发现想出来了也没时间写,然后摆了。
结果一看,同题罚时最大,rk11 没能完成任务,输麻了,怎么想都是 uuz 的问题吧。
uuz 贡献为负数。
虽然好像 \(3h\) 前全队都在疯狂内耗,可能是 uuz 交打多了,无法启动。
ps:谁™网络流开 \(5000\)?????妈的上次联考就喷过了。
zhicheng 是神!!!!
标签:opt,发现,SCCPC,uuz,min,然后,2024,zhicheng,游记 From: https://www.cnblogs.com/Nityacke/p/18251200