打了30分，vscode太高级了，不会保存代码，3道题freopen全没了，但T1把字符串的一个字符写成a[1]了，只有40分，T2过了，T4赛事没看懂题，T3暴力打了30分。

DAY 1

模拟赛只考了 $110$，有种和去年 NOIP 一样的感觉。很有想法然后瞎写。写了错了又要调... 另辟蹊径想出结论没时间不敢优化，又犹豫于写特殊性质。

问题：怼着题目思路不清乱写，时间控制不住，骗分能力弱。状压 dp 能力弱。

改进：没思路时可以先写特殊性质，以后T1 T2正解想了超过 30 min不会就直接写特殊性质 + 暴力。

收获：计数类优化时可以先根据拆贡献，如果不行再想数据结构。复习了枚举子集。

赛时历程

T1 首先写出 $n^3$ 暴力，但是写完暴力后出于神秘原因导致题目上写的求最小值，但我一直在思考求最大值，想了一会贪心后不会，跳题

T2 一眼感觉是微扰法，于是写出 $n^2$ 暴力，但推错贡献的式子，测试样例 2 发现有误，于是写了 $n! \times n^2$ 暴力用来重排后的顺序，意外发现排序的顺序，于是直接排序写出 $n^2$ 代码，瓶颈在于算答案（这个代码里没用错误式子算贡献，所以对了）

想到从推式子算贡献，带入最初式子后发现有误，过了小样例但没过大样例，调不了一点，于是想写对拍找点小的错误样例，结果比较的程序命名成了 fc，，导致比较文件的时候会调用到自己，浪费时间去调对拍，后来改了名字，但是忘记删除 fc.exe，导致还是在递归，总共浪费了 20min 去调对拍

拍出错误后重推式子，结果再次推错，但过了小样例，懒得拍了，于是直接尝试优化，想用树状数组维护平方和、数值和以及个数，写完发现大样例没过，于是对拍拍出错误样例，手工计算后发现式子错了，再次重推，终于把正确式子推出来，稍微修改后过了所有样例

用 $n! \times n^2$ 的暴力拍了几组 RE 了，盯了半天感觉不应该，于是输出下标看了看，发现跑到了 -1，原来是gen 写错了，输出的 $a_i$ 是 0，修改后拍了 20000 组没错

接着用 $n^2$ 暴力拍，拍了几组又错了，原地红温，把两边的贡献分别输出，发现暴力的 long long 没开全，改了过后终于通过

T3 没思路，写 dfs，当时有想过只保留相对大小，但是没想到通过给贡献乘上 $C_m^k$ 来实现，只能写上朴素版本，加上一点剪枝

T4 感觉很可以整除分块，但是不会贪心，感觉应该很对的代码一直过不了大样例，于是睡觉

赛后总结

• 仍然存在题目看错的问题，应当仔细读题，并用一些数学语言表示出来。长时间思考后仍然没有思路，应当回到题目，并关注题目要求、数据范围、特殊性质等，获取灵感

• 对拍的使用不太熟练，需要多加练习

• 推式子能力较弱，如 T2 在 $i,j$ 的转换之间存在一些问题，导致多次推错。应当及时检查，带入一些样例检验

• 贪心只能靠多刷题了吧。。。

后期总结

时间大概是 预思考 1H + A 1.2H + B 1.5H + C 0.2H + D 0.5H。

预思考还是砸在 B 上面了。

A 的贪心确实蛋疼，确实也浪费了一些时间，不过不致命。
当然我也想到 A 不可能搞什么特别难的东西，然而问题就是我的思维方式里面会下意识地把贪心想成太感性的想法，这样就会导致我很多时候是不敢写贪心的，因为觉得它很可能错。

还是得树立贪心的信心，T1 贪心概率挺大的。

B 算是大问题了，首先它暴露出来我一个致命的问题：

不会想自己可能是题理解错了，诚然正式比赛注释应该是很详尽的，样例也应该有解释，但是不怕一万就怕万一，谁敢确定呢？这个应该添加到 Debug 工作流里面。

推式子什么都还好，之后自己推的也是一路顺风。

C 还是不敢写完贪心就放手。

D 主要还是被 B 牵制了。

还是得多练贪心的杂糅题目，同时不能忘了数据结构的力量。

NOIP DAY1 反思与总结

T1

先看了所有题，对于我而言，难度是大概正序的。由此，先写第一题。

第一题很想然就能写一个枚举，用 二分 + 哈希 进行优化，然而不知道什么地方犯了一些问题，导致我花了大约 30 mins 才写出暴力。写完暴力后，顺手把正解也给写了，然后放着对拍。

T2

看了一眼，想不出暴力，但是一眼正解。用邻项交换法证得把 $a_i$ 从小到大排序是正确的，随后只要保证 $a_i$ 相同的单调，随便写一写就行了。（然而出现了一些意外），我没有仔细计算 T2 的时间复杂度。导致我以为时间复杂度是 $O(n + n log_n)$ 的。实际上是 $O(nlog_n + n^2)$ 的。直接导致了丢分。

T3 & T4

T3 和 T4 是同时看的，剩下了 $> 2h\ 30min$ 的时间让我有充足时间来研究 T3 和 T4。

先说 T4，T4 我在写的时候考虑到将其分为两部分来写，第一部分是 $opt1$ 的合并军营，与 $opt2$ 的轰炸军营。但是由于我对 $opt1$ 没有任何思路，我决定只写特殊性质的分，我采用模拟贪心的方法写，过了小样例后就回头写 $T3$。(这为我最后20mins 发现暴力写炸了调不出来埋下伏笔)。

在写 T3 时，我观察了一下数据范围 $n \leq 20,m \leq 3000$，这让我想到了两种可能，第一种 $O(n^3m)$，第二种 $O(x \times 2^n)$($x$ 表示一个位置的数)。我最后把主要精力放在了第一种上，但是始终有一些地方无法正确的转移，最后想第二种时又被之前的经验所误导去想了容斥，发现无法写，最后只能交了一份暴力。

反思

对于自己的代码要多加检查，尤其是暴力。

总结：

T1看了一下“样例解释”，本来有思路的，发现和“样例解释”不一样，于是就把自己否认了，万万没想到“样例解释”演我，它是错的，我测怀疑过它，但发现没人问也就没管，就一直想，浪费了很多时间。写T2时由于T1爆了，就很红温，只写了一个暴力，其实是有正解思路的，但想着T1爆了，就不想想了，只拿了暴力分。T3也受到了T1的影响，随便写了个暴力，只测了一个样例就没管了，最后挂了。T4更是看都没看，感觉有点难就直接跳了，继续想T1。

总的来说就是比赛策略不对，不应该因为一道题的失利而是去认真写的心情，每道题是独立的，一道题爆了不代表所有，要认真对待每一题。还有就是太头铁，一道题想了快3小时，也怀疑过是错的，却不问，就自己一直想，这两项都需要改进，争取明天考好一点。

反思

比赛历程放检讨里了 导致现在并无什么可以写的

就说说我这场的问题吧：

• 感觉还是有那种 一眼看到一些题很有想法就秒开始写没考虑完 的情况（抵制不了诱惑）
• 一些 贪心or分析性质 诸如此类的东西实在不太擅长 经常前面的想的很完美就差临门一脚想不出来
• 没时间（心里觉得） 就是打比赛的时候总感觉有好多事要干 着急忙慌的 其实是有很多时间来对拍之类的 但是就是被着急掉了awa？
• 昏昏欲睡 精神状态其实不是很好 昨晚上今早上1点睡的 今天早点————11点半就睡
• 发呆（存疑） 我自己都忘了我比赛时有无这种情况 不管了明天注意一下

两节体育课一直打篮球太累了 星期三避免这种情况

11.17集训反思与总结

反思： 1.比赛过程中有效时间少，垃圾时间过多。 2.无效思考过多。 3.贪心能力太弱。 总结： 1.有效利用时间。 2.思考方式改进，多推样例。多动笔推式子，想性质。 3.代码细节改进，暴力不出错，不出多测数组不清空的错误。 4.下午补题还顺利。

赛后总结

分数 ：100 + 100 + 20 + 0

估分 ：100 + 100 + 20 + 0

时间分配 ：1.5h + 1.5h + 0.5h + 0.5h = 4h（开始时的半个小时写了对拍和看了四道题）

赛时过程：

T1和T2时间结构相似，都是 15min 暴力 + 45min 思考 + 30min 正解，T1 提前十分钟写完了，但是后续对拍发现问题后又把时间还回去了，T3 和 T4 均只有30min 的时间写暴力，而且 T4 没写出来。

反思与总结：

加快思考并增加代码准确性，给 T3，T4 更多时间与精力去完成（真的能做到吗？）

11.17 总结与反思

比赛开始1min，四周的dalao已开始飞速敲击键盘，此时仔细一读题再结合草稿画了画，终于读懂了。仔细一想匹配前缀只要第一个不同即可，又想到串可以只有一个，答案十分小，于是开赛30min后过了，T2约花了90min，T3想DP但不是很会（大脑已昏），想暴力但不会统计上升子序列QAQ（心态已炸），开T4，超长的题面看着想吐，终于磨了60min，写了个错误贪心+并查集（原本写错了但大样例太水没错，后来细想才发现并改了）。

需改进：

• ios记得打false
• 心态应及时调整（应该去上个厕所）

反思?总结？

反思些什么呢

我苦恼

好像有好多地方可以反思

却又不知从哪说起

..... ———————————————————————————— 我认真打了吗？

后半场是的，但前半场...不太好说

前半场确有点不尽人意了，$T1$没花什么时间，贪心和字符串本就是我薄弱的地方，没怎么用心

$T2$ 本来就没去推最终的式子，还因为（此处省略）错误挂了$55pts$，让我本就不多的分数雪上加霜

这大抵是因为比赛刚开始没什么状态吧，明天应改一改，$T1T2$ 的分比$T3T4$好拿很多的

集训第一天

------早上--------

模拟赛（旅程）

第三题

在第0天时，经过duck的一番开导找到了比赛策略的真谛。于是上手就是第三题打了一个10分的暴力就跑了。

第四题

写完第三题之后就来看第四题了。没咋看懂 跑了。

第一题

看完题之后，对着样例解释看了30分钟。没看懂，于是索性就不管了。反正题意很明确，照着题意写了一个暴力。然后想着优化一下，想到了哈希，但不太会写。没招了，就开始想贪心。直觉和我说这题肯定有性质。于是开始玩样例，搓样例，玩样例，上厕所。-------经过1h的思考。直接领悟到了真谛。高兴惨了。

第四题

写完第一题之后就来看第四题了。看懂了，不会写 跑了。

第二题

一看到一长串的式子其实已经知道出题人的小心思了。直接把最最最暴力的代码写出来之后，对着代码想。既然门槛是队列重排，就说明一定有贪心的方法可以直接知道怎么排。苦思冥想有了结果。第二个点就是求答案，再思冥想有了结果，然后就写出来了。

第四题

写完第二题之后就来看第四题了。没时间了 跑了。

------下午，晚上--------

补题，与VScode搏斗（还是不会用）

花絮

激情篮球，羽毛球。腿很酸，反正今天运动量达标了。

赛后总结

本次分数：

0+100+30+30

时间分配：

0.5h+2h+0.75h+0.75h

赛时过程：

T1想了半个小时只写了了个O(N^3)的暴力但是写错了（悲）。然后T3想了30分钟左右没想出来，只写了一个带剪枝的爆爆爆爆.....力，当时觉的不太行，但是达到目标分数了(其实以为自己10分都有点悬，想的复杂度是O(m^n)的)。写完后去写了T4，但是卡在了调T4的代码上。然后去推T2的式子，推了1h左右终于推出来并写出来了，但是还是调了1h左右的时间。最后去想T1的正解。但是没想出来。所以T1挂分了。

最后总结：

T1的思路错误并且没测大样例需要改进。T2,T3,T4除了时间分配有问题，其余并无大碍。

11.17NOIP模拟赛day1反思

比赛开始先看T1，刚开始看到没啥思路，直接气死，想写一个$O(n^3)$的暴力结果写了一半感觉没啥前途，就去写T2了，看到式子直接兴奋了，一口气写完了前缀和算式子，但是发现要重排就又卡了一会，回去写T1。

此时已经过了1h30min。

T1还是没有啥好得思路，但是手不能停，就又敲了一个$O(n^2log{n})$的哈希+二分和对应的数据生成器和对拍代码，拍了几组发现答案怎么这么小，于是看出结论，于是$n\le10^3$挂着拍了INF组，去写T2。

此时已经过了2h。

T2想到了一维正序排，一维倒序排，但是没法证明。就又写了一份暴力+对拍，挂着跑，然后发现全输出0，以为错了，但是想了一下发现如果数据太随机导致没有重复数字算出来就是0，于是把值域压小开始跑，再次对拍INF组。

此时已经过了3h。

最后的1h30min时间分配见Qrebla的检讨。

总结：太慢了，啥都想的慢、写得慢，不管是暴力对拍还是正解。还是要多练脑筋题。