[No iframe]

DAY 9

看样子还是得认真对拍啊...

58min 7:30~8:28

A B C D 读题初思考， A 完成了严谨的证明并且手玩了足够的样例。
但是总的来说还是浪费了不少时间，甚至 C 的暴力都没想好。

10min 8:28~8:38

飞速切掉 A ，所有样例通过之后综合权衡了一下暴力预估撰写时间和证明准确性就没对拍了。

16min 8:38~8:54

B 骗了 $60\ PTS$ 考虑到正解没什么想法果断套用 Plan B 试图攻破 D 。

1H23min 8:54~10:17

D 疯狂骗分对拍，感觉非常爽，然而一顿操作下并没有什么用，离吃大分就差一步。
因为并没有，也可以甚至说根本没想过推出来结论，乱搞的能力还是不在线。

1H20min 10:17~11:37

B 总算是有了正经的解法，写完静态查错了半天生怕出问题，结果大样例还是错了，感觉很难受，苦苦人工 $fc$ 调了好久总算是对了。

当时感觉一切都在变好，这一场简直是我梦想的 NOIP 赛上历程，然而自己并没有意识到事实上大样例水的一批，而且我本来就写了骗分的暴力如果要对拍是很轻松的，结果呢...

2025 年 11 月 25 日，某位同学在 合肥一六八中学 & 北京第二外国语学院成都附属中学 全国中学生信息学奥赛联赛模拟赛（一） T2 一题里非常熟练地使用了一个广为人知的算法求逻辑关系。

然后呢？

$100\ PTS \rightarrow 65\ PTS$；

$\text{216} \rightarrow \text{181}$；

最终，他因此没能达标。

小 G 衷心祝愿大家不再重蹈覆辙。

——节选自赛后 B 题解

还是得认真对拍，游戏来源于生活。

直到最后

C 遗憾离场了，暴力也没写，连题目都没怎么分析。

11.25 NOIP Day7 检讨

题目难度：感觉 T1 有点简单，T2 比较正常，T3 和 T4 感觉非常困难，完全不会写(并非完全)。

时间分配上大抵是正常的，T1 + T2(包括对拍)一共花了 2h，然后就和 T3 与 T4 搏斗。我感觉 T3 可能比较能写，于是 T4 就拿了一点暴力分就走了(然而挂分了).

然后 T4 性质没找完就跑了。于是一直写 T3，然后一直写的有问题，发现写 $O(n^22^n)$ 时一直挂，也就没有细想，最后红温了。

总体上来说还是找性质找不全，然后稍微动点脑子的题就不是很会写，比如说计数题 或者 dp 或者一些神秘贪心题。最后就卡死在了前几步，然后得到的分数就比较难看。

然后是写题时状态不好，感觉写了一会后就困了，有可能是环境太温暖了，也有可能是因为每天在寝室里休息不好（毕竟每天早上 6：40 打铃，然后在床上睡到 6：50 多起床）。

接下来可能也要给自己调整一下状态，尽量把自己状态好的时间放在比赛中间。或许写题效率要更高一点。

T1

• 被难倒，写了很久没写出来
• 脑子里面什么奇奇怪怪的东西都想了，什么拓展域并查集（三种颜色，不可以），$dp$（转移的位置怪怪的，写不出来）……
• 时间不多了，$T2$也没什么进展，先去$T3 T4$避避风头
• 最后还剩两个小时的时候回来解决前两道。想起来了老师说的T1不会太难
• 网格加$01$填充，考虑能不能间隔填
• 贪心正确，总算是没翻车

T2

• 从开始思路就比较正确，但是实现细节感觉需要细想，所以就和$T1$一起剩着跳了
• 回来把$T1$过了后乘胜追击，写出来了。但是最后一个大样例没过。
• 专门写了一份查找不同的对拍，揪出了那个算错的
• 一位位手模发现了讨论的疏忽调了一下，就过了

T3

• 由于此时&T1T2&都还剩着，时间紧任务重，赶紧写了份$2^{nm}*n^2$，就先跑了
• 回来不甘心，想拿$40pts$，考虑优化（结果没优化也创出了$40pts$，反而导致了$T4$没什么时间）

T4

• 也先写了一份$n!$的暴力，归心似箭回去了
• 回来发现有很多特殊数据点
• 但是由于花了许多时间在$T3$优化上，结果最后给$T4$的有效时间也就$15min$左右，结果分数最少，只有惨淡的$4pts$

11.25 检讨

上午

T1

怎么说呢，以为十分的复杂。没有细想。被题的表面难倒了，于是只写了一个暴力。所以，以后写题的时候要多去分析一下。不要仅被题面所拘束，放开思维。-----30分

T2

先让我吐槽一下今天T2的大样例。因为题读错了，但过了5个大样例。当时开心惨咧。发现第6个大样例错完咧。怎么调都调不对，最后发现题读错咧。后面独对了，但是接着读错了的丝路想的。所以到死没写出来。----70分

T3

一开始比赛就没看懂这道题，一直没懂子网格到底是啥意思咧。样例解释也不是太清楚。于是只有放弃了。----0分

T4

更是困难，其实没怎么看。-----0分。

总结一下，今天上午汤碗了，时间安排的也不是很合理。不能因为调T2调红文了，就舍弃后面的分。T4读题不仔细，一些简单的部分分没发现。希望明天加油。

下午

把上午的唐人小代码终于是调对了。然后随机挑剔爽吃一下午。哈哈哈哈。

晚上

被cs推荐的一道数学题难到了思考了，很久。现在的思维还是太愚钝了。哦，还写了一道状压DP的水题。

检讨

T1 ： 开始认为是一道数数题，赛时数了快1h，没数对

写个dfs还写了半天 最后2mins时灵光乍现，想到了正解，把$dfs$的 $check$ 贴了过来，改了一点，没时间自测就交了。

因为没时间初始化数组，只拿了暴力分

T2 ：直接模拟即可，开始写的时候没想清楚，导致花费了大量时间调试

T3 ： 当时$T1$只有暴力，$T2$还没调出来，$T3$有新定义且看样子暴力也不怎么好写，所以就跳了

T4 ： 写了$dfs和 c \ge 0$ 的点

本来打算 $5mins$ 写完$dfs$就跑，结果写了0.5h

导致 $T1$ 没时间写完

状态有点不正常，前多半场有点炸 ，到 $3.5h$时只有$T1$ $dfs$的$30pts$，最后$1h$力挽狂澜打了$T4$的暴力+特殊点（还挂了3个点），调试完$T2$,想到了$T1$正解（没时间写完）

昨天晚上睡得真不晚，今天早上开始写的时候还是脑子昏昏的

应找个方法，借外物提提神

11月25日检讨

赛时分配：0.5h + 1h + 2h + 1h

真实得分：100 + 100 + 0 + 4

预期： $T3$ 的暴力得分不符合预期，其他较为符合预期。

$T1$ ：一秒就发现了 $x + y$ 只能奇数变化，加上手推图形后发现是黑白棋格问题，且红棋不影响最终结果，所以半小时切了。

$T2$ ：很快想出了 $1$ 到 $0$ 的贪心是 “最后一个数不满足有序”，但是从 $0$ 到 $1$ 的贪心确因为手残 $+$ 脑袋不清醒所以调了一会儿。

$T3$ ：最燃尽的一集，直接没看出性质，连最基本的只有一种错误构造方式都没看出来，直接写了暴力，没想到 dfs 也能写错。

$T4$ ： $T3$ 时间花的太多了，此题发掘性质的时间较少，没有发现排序的性质，所以只能全排列了。

综上，应当强化暴力能力，加强性质发掘，不会写应当给后面的题留足时间。

今天终于在赛时A题了，而且是双倍AC。但是T3、T4爆零了，究其原因，主要是T1、T2花了太多时间，T1花了将近2.5h，T2写完只有10min了。然后T3、T4的题面也并非很显然的，导致最后只能输出个样例，不出意外没有得分。这是比赛策略的问题，赛事应先写暴力再写正解，这次是刚好写出了正解，算是比较好的结局，但如果没调出来，暴力又没打，就得不偿失了。所以说先写暴力对比从T1开始挨着写正解要好得多。

那么这个时候就有聪明的小伙伴要问了：“主播主播，你今天如果先写暴力，不就A不了T2了吗，这不是更加得不偿失吗？”

从表面上看，确实如此，但是，真的是这样吗？由于昨天睡得比较晚，今天比赛好些时候都在休眠，真正花在写提题的时间只有2h不到。所以如果今天比赛正常写的话是还有2.5h的时间用来写暴力的。而且，如果赛时在不干其他事的情况下，真的用2h来写一道题，大概率是写不出来的，因为思路真的对的话早就A了，花这么多时间大概率是思路不对。所以，赛时先写暴力是很好的一个策略，可以有效提分。

11.25 反思

赛时历程

T1 先写 dfs，打了一下表找到规律，直接写完，用三个 gen 拍了 $4 \times 10^4$ 组

T2 最初想用栈维护，但是写了之后发现大样例不对，一直添加补丁，最后依然没过。索性代码全删了重构，用一个数组算完了，一遍过

T3、T4 罚坐三小时。T3 最初把题读错了，以为贪心路径上选择的权值必须是单增的，写暴力时发现可以剪枝，手模后算出来样例的答案全是 0 ，才发现题目读错了。写出 $O(n^2 \times k^n)$ 代码，发现贪心路径只和 $a_{0,i+1}$ 和 $a_{1,i}$ 的大小关系有关，但是不知道有什么用，遂开摆。T4 想错了，以为是排列相关的 DP，所以一直在想怎么设计状态，感觉确实是和相对大小有很大的关系啊，没想到是拆贡献，

赛后反思

• 仍然存在题目读错的问题，好在手模样例检查出来了

• 想清楚后再写代码，减少代码大量删改甚至重构的次数

• 依旧：一种思路思考过久还没有结果，尝试切换思路

DAY7 检讨

赛时情况：

感觉第一题十分的简单，第二题代码有点屎山，第三题完全读不懂讲的什么，第四题勉强打个8分的暴力。

检讨与反思：

第一题把握的很好，看到题后直接画图找规律，30分钟左右写完。 第二题，一个小模拟，比较简单，但是有一点小错误，一直挂分，而且耗费了太多的时间，导致写后面暴力的时间很少，最后导致分数不理想。 第三题，读了半个小时，写了个不知道啥的代码，后面发现想错了，又读了会，一直读不懂，就没写了。 第四题，浅浅看了下给的点的范围，直接发现了2个可以写的点，然后就写了个8分的暴力。但因为以为第二题可以很快的补完，所以就没仔细去想。

总结：

本次比赛最大的失误是赛时在第二题花费太多的时间，导致后面暴力的时间不够，最后导致该拿的分少拿了部分

DAY7

今天直接当战犯了。

分数：60 + 100 + 0 + 8

时间分配：2h + 0.5h + 1.5h + 0.5h

赛时过程：T1 开始把题目意思理解错了，认为这是两两匹配，不能 1 对 多。然后就贪心先配红的，然后再从小到大配。写了一版发现第二个样例没过。细看怎么3*4能配出10个啊？ 结果好像可以1对多。推翻重写，直接各着染色。结果没判联通性就认为练边应该有顺序结果还是不过。就很怀疑，花时间有点多了换题。T2 看完题贪心直接过了大样例。然后去看T3，没看懂题，又回去调了一会。还是不对。只能去读 T3 了，逐字解析把题目读懂了，对着状压得分直接去写-1<=16的档。写完大样例不过，很诡异今天写啥啥不过，调代码时间远大于思考时间。把样例拆成小的一个一个试发现都是对的。多测就错了，关键是我啥数组都清空了还是不对。结果是两个转移方程数组没开够。如下：DP[2][N]。大样例就能过了。去写 T4，先搓了个全排列。然后直接排序企图骗分。

挂分细节：抛开 T1 自己太过于睿智以及红。T3 是我认为的大问题：数组没开够。甚至在检查出数组没开够后只多开了dp的数组，输入的a数组仍然没开够。挂了 40 分....

问题：感觉问题重点不在贪心，在于实现。经常细节错误调半天。

比赛开始时特别困，T1看起来不会，随便写了一下猜了个结论发现大样例过了，T2过了，但中间不小心保存代码时代码神奇的没了，只有重新写了一个，T3是CF原题，很多分类讨论，调了2h没调出来，感觉不是很难，暑假时做过，想了1个小时大概想出来了，当时也观看了题解发现思路差不都，就没管了，代码也没有写，讲题时没听懂？我的思路令mi=ai-bi，prei=prei-1+mi考虑一个答案对于每一个向下的点，不存在x>i,使prex-prei-1>0,不存在x<i,使prex-prei-1<0.向下的点就是mi<0的点，将mi<0的点分成块，对于每一块由于除了的一个下标都有mi>=0所以只要mi的和<0就可以了，可以满足不存在x>i,使prex-prei-1>0，由于区间除了的第一个数mi都大于0，所以不存在x<i,使prex-prei-1<0。因为当x比第的一个元素小，他已经到第二行了了，不在这里考虑，所以dp一下就可以了，我是从前向后，mi>=0时，dpi,j+=dpi-1,j+mi;mi<0时dpi-1,j+=dpi,j-mi;对于任意时刻j>0,对于ai=-1&&bi!=-1,ai!=-1&&bi==-1,ai==-1&&bi==-1,ai!=-1&&bi!=-1,讨论就可以了，还要前缀和优化。T4没时间做了。

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。

云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。

追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。

过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。

我该在哪里停留？我问我自己。

+1

没有检讨