唐,属实是唐,笑死我了。
我算是发现了,你谷的签抽的挺准的,每回抽到大凶模拟赛必定保龄,还得是你谷。
T1
之前做过的原题
然后今天看见稍微斟酌了一下,信誓旦旦的开始敲,20 min 测了一发大样例,过得很快,然后交了就扔了。结果给我埋了个地雷,炸了/cf。
这个点显然呈指数级增长,我们最优策略一定是先向原点拿然后再回头。
T2
本来想输出 no,拿总司令分,然后换了个思路,直接连总司令分都没有了。
T3
二分,但是交互题,但是我也不记得我之前是从哪个人那里看到了一种神奇二分写法,那种写法感觉很对,然后就直接一直那么写的,然后今天这么写就写出锅来了。直接领先成为小唐人。
如果有人知道下面这么写为什么挂了的话,麻烦评论或者联系我一下,thx,thx,orz。
ll ans, l = 1, r = n;
while(l <= r)
{
ll mid = l + r >> 1;
if(check(mid)) ans = mid, r = mid - 1; else l = mid + 1;
}
cout << ans << endl;
T4
不会