nfls 11.9唐人日记

发布时间 2023-11-09 13:56:54作者: carp_oier

唐,属实是唐,笑死我了。

我算是发现了,你谷的签抽的挺准的,每回抽到大凶模拟赛必定保龄,还得是你谷。

T1

之前做过的原题image
然后今天看见稍微斟酌了一下,信誓旦旦的开始敲,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

不会