SCCPC 2024 游记

省流:都是 uuz 的问题

比赛前晚 5.2h 幽默睡眠。

队友 zhicheng union_of_britain,一个队凑不出一个牌子,没有一个 CF 1900,没有一个 AT 2000

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\)?????妈的上次联考就喷过了。

ps 的 ps:赛后自己写了一下 J,\(20\min\) 不到就过了,不知道 uuz 场上在吃什么史

ps 的 ps 的 ps:zhicheng 是神!!!!

posted @ 2024-06-16 20:45  Nityacke  阅读(93)  评论(1)    收藏  举报