杭电2026暑 第二场 总结

6题，rank 60

开题，12道，我负责前6题。

从1006往前看。看了眼1006，感觉可做

然后看1005，感觉不太可做

然后看1004，感觉是签到题，准备去做。

1003感觉是二进制那些比较难的东西，毕竟lowbit之类的，感觉涉及科技。

1002看完，感觉可能可以做。

1001，感觉也是中档题，可能可以做。

然后1011有人过了，王就跑去做了。

然后我就去做1004了，因为感觉就是比较基础的模拟题。然后认真分析一下，写一写。

孙上线了，去做1008.

王说1011似乎不太好做，我说等一下去做，我先做完1004。然后王去看1010了

40分钟左右的时候，我把1004过了，发现过的人很少，感觉应该是先做了一道中等偏水的题目。

然后我去做1011，感觉分治加记忆化搜索能过。

过了一阵子，1小时左右，孙说1008做出来了，然后她就跑去看1007了。

我在1011被卡常了，换UNordered_map也不行。但正确性我觉得是没问题的，于是就改成了类似线段树那样子，就卡过去了。

然后跑过去陪王看1010，边吃饭边想。一开始我们想的是二分，后来我想起昨天那道题，感觉直接贪就好了。

他去写代码了，我去想1006。然后他RE了，我帮他造了组数据，本地没问题。只是我忽然想到k过大的可能，然后他修改了一下，2：14就过了。

中途孙和我们讨论了一下1007的一些细节，然后她在2：49也过了。

我在全力想1006。一开始一直解决不了最后三位数的问题。后来把题目给的1加上去，然后发现就可以了。

打算开始写了，不过又找王讨论了一下。发现999开头的数有一种情况解决不了，又陷入僵局。

后来想到一个优化的方法，可以直接移动C，然后试了试，感觉可以。

然后我就去写代码，王帮我写checker。写完以后，本地跑，一开始是1e9的构造错了，后面发现6位数以下的情况没搞定。改了改，叫删去就过了。

然后孙一直在想1001，我在1002挣扎了很久，王在搞1005。我和王讨论了一轮1005，但其实我自己没想得很深入，然后没搞出来。最后我们三个人一起想1001，不知道那个网络流怎么建，最后也没搞出来。

总结：

1. 最后剩几道差不多的难的题目时，最好人分开来想，这个时候题目之间的难度没有本质差异，不要被榜带偏。