NOIP2021总结

比赛时间安排

8.30-8.40
t1貌似可以直接预处理，感觉复杂度是n^2的，能过不少分
t2感觉看不懂
t3感觉这个式子应该可以化简一下下
t4怎么又是网格图啊！！！不过这个貌似可以模拟得第一档

8.40-9.10
t1写了个预处理，然后O(1)询问，结果发现答案都对了，但是我下载的那个c++它不显示编译时间！！！我不知道我大样例能不能过掉，然后就把这个c++删了，重新下载了一个，结果还是不行，然后又下了一个，版本终于舒服了，发现自己大样例过了！！！激动，写其他的了

9.10-9.50
我推t3的式子，确实能化简，但是感觉实际上并没有什么用处，于是还是只会写暴力，然后发现暴力的n<=4都不会，非常懵，好在最后想到了可以直接开一个四维的数组，去判断，然后成功过了

9.50-10.00
我去瞅了一眼t4，发现我不会，理解了一下题意，发现可以按照样例的思路来，先求出合法的数字，然后计算凑成这个数字的结果就ok了，但是结果目前想不到好方法计算，过了

10.00-12.10
觉得这道题的模拟还不是非常难写，就直接上了，我想拿的是前两档的分数，因为这个数组是nnmm的大小，只能5000，再打就爆了。首先输入没有问题，我直接标记每条边的种类，然后每输入一个点，进行一次bfs。因为每次最多吃一个子，所以如果已经吃了，那我不入队就行了，当边的种类为1时同理。然后每次已经走过的点就跳过，然后我发现样例错了，想调试，但是点不动，非常懵，就开始打表，然后不知道为什么，有一些点我走不到，然后就很焦躁，突然发现，我把B从队头取出来，然后把他的值改变了，迅速改完之后，还是有bug，具体是什么忘了，但是调了很久，不过我觉得是有意义的，因为只要调出来就有24分，记得最后一个bug是因为走的路的种类不同，所以应该开4个数组来记录点数，但是有因为记录答案是全局的，所以还要再开一个全局的，这样样例就过了。到这里时间绝对不超过11.20
我觉得思路这么清晰，那大样例肯定也能过。。。但是他错了，不过只错了几个，刚开始我以为是多算了，然后在调，中间去厕所冷静了一下，后来发现是少算了，于是就开始改记录答案的东西。经理漫长的时间，我发现30*300！?9000!!!不是5000啊，于是我把数组开大，代码复位，过了！我万分无语。。。竟然不按照题目中给样例，麻了麻了。算了一下内存2000多，超了，还是改回5000了，因为真正数据肯定按照这个给。

12.10-12.45
写t2
我再去读题的时候已经抱着写不写都无所谓的心态了，因为实在暴力感觉非常的。。
我想到每个a的顺序无关，那么我直接枚举每个a选了多少个就行了，然后开始dfs，很快写完了，但是样例过不去，于是我就开始打表乱改，然后把一个判断不合法的情况删掉了就对了？我现在还是没明白错哪里了，然后测了大样例发现没过，看时间来不及了，就去交题了（打表貌似没删，无所谓了，反正第一个也过不去）

赛后总结反思

1. t2其实感觉如果再有一些时间20分能拿的，但是实在没时间了，t4因为没看清数据耽误了太久，还是不够细心
2. 其实现在想一想，t2如果叫上去好像可以骗分。。
3. t4感觉比较复杂，但是能自己写出来，感觉还不错
4. 时间分配上，还是有些混乱，但是肯定和这次题的难度有关系！！！！（差距太大了啊喂）