【学习笔记】NOIP爆零赛9

这场考炸了，不过也还好，正好给自己警醒的作用

$t1$应该是想到正解了，就是最后边界那个地方还是没有想清楚，哎这种交互题卡询问次数还是挺难受的，并且似乎我对于这种细节并不能很好把握。然后就少了$50pts$是吧

$t2$是纯纯的傻逼题，因为$X_i,Y_i$单调递增所以枚举一下就可以通过了，考场上想复杂了写了一个随机化。本来可以过$70pts$，但是搜索的部分没有判起点位置结果挂了整整$40pts$

$t3$是脑瘫数据结构题。这和$csp$的$t3$有异曲同工之妙啊 当时完全没往根号分治方面想啊，不过发现高二有很多学长都想到了正解那应该还是我的问题。不过部分分还是给的比较足。上一场也考了一个根号分治没做出来，这是为什么呢？

$t4$是提交答案题。这道题随便打一个搜索就能过好吧 不过有一种小情况没有考虑到，把考场上的代码随便改一改就能通过所有测试点。好像可以$dp$，但是$n,m$开这么小就很高消，暴力不是随便过吗 不过话说回来，提答题在本地慢慢跑不也很合理吗

总的来说，这场主要是细节比较多，如果题目比较简单但是自己挂分又比较多的话就不太妙了。

$t1$后来想了一下，发现只要每次二分的时候先假设都是移动右端点，并且确定最终停留的位置是$n$，那么就可以倒着推出初始的位置$x$，我们发现这样$x$一定不会移除$[1,n]$的范围，题解只是说了一句感性理解。。。那么问题来了，为什么我把$x$设置成$\lfloor \frac{n}{4}\rfloor +\lfloor \frac{n}{16}\rfloor +...$的做法就会被各种卡呢？真是令人费解。最后，关于出题人卡写法的评价：您也太毒瘤了吧。。。

如果你的边界会被卡，那么借鉴std吧。。。