看 T1,\(n\le 10^7\),鉴定为 \(\mathcal O(n)\) 做法,不会,睡觉。
睡醒,一眼 T1,一通操作打完代码,过样例,过不了大样例。
写暴力找问题,调调调,过大样例,此时已过去 2h。
看 T2,不会,乱推一个 \(\mathcal(n^2)\) 暴力润了。
看 T3,不会,打了个指数级暴力和特殊性质润了。
看 T4,不会,但有个性质图为树,那不就一个树链剖分。想了想不用树剖写倍增就行。然后润了。
还剩大概 0.5h,开始写 T1 的拍。过拍了。然后就考完了。
老师用他的土豆 windows 服务器测了一下,我 180pts 喜提rk1,但机房传统要给大佬 szh 让位,所以我是 rk2。初一大佬 yqr T3 狂暴拿下 60pts,%%%。
然后发现 T1 代码里有个这个
#include<windows.h>
保龄,寄。
总教练的 Linux 系统上跑出来我只有 80,rk1->rk4。而且由于是低级错误老师要求表演节目。
yqr 神犇的 T1 从 30pts 增长到了 70pts,以 130pts 绝对优势拿下 rk1,又被初一暴打了。
标签:总结,大样,rk1,10.9,T1,mathcal,模拟,暴力 From: https://www.cnblogs.com/As-Snow/p/17753289.html