image.png

上午

上午大致看了看算法就开摆了

下午

14：00进入考场

非常有趣的考场（经典不让把水带入考场

开题

14：30比赛开始，密码belief2022也富有深刻寓意。不管怎么说先大概读了一下t1.

T1

认真思考了一下t1,一开始认为可以建边跑最短路那大概就是最多 $n^2$ 条边跑，感觉不稳。过了30分钟后发现有一个性质就是说，第一个和最后一个都要在家能到的范围之内。那么我们看一下每个点从1的范围之内的点来的最大值。然后在任意的两个点之间找一个值。这里有一个问题就是说不能到重复的点。那么我们可以存一个次大值和次次大值。如果说出现重复的话那就去次大值。如果出现多对重复，我们可以去找次次大值。

然后就开始写了，花了1个小时才写完，过样例。但是感觉还行去年没做过这么快。

T2

然后就来看T2,看完之后感觉这题挺简单的，看起来是猜对了数据结构。显然可以通过线段树维护最小值，维护6颗或者8颗线段树来维护。然后再对情况分类讨论即可。但是我是脑瘫，线段树,ll，啥的问题调了半天，结束前30分钟才调完。

最后30分钟优化T2和大概看看有没有什么低级错误。（后来证实有顶级问题）

然后就结束了

预期得分

100+100+0+0

洛谷测试

0+100+0+0

具体原因：后来发现t1数据范围是惊人的 $10^{18}$ 竟然没看见。而且有一个关于次大值的判断问题。呜呜呜，而且发现T2跑的很快。

但是CSP终究是有分就行的比赛，但是可以总结一些教训。

  1. 题目练的还是太少了，做题速度太慢
  2. 总是应该打个暴力测试一下
  3. 心态不要爆炸
  4. 合理利用时间

NOIP2022 RP++

UPD:

实际得分:60+100+0+0=160 如何评价今年CCF出得数据？

答：不可以！总司令。

最后修改：2022 年 11 月 09 日
© 允许规范转载
End.