Day2

贪心有所进步但不多，初始思路的劣性导致后续实现十分痛苦，且容易不知道哪里挂了。从初始策略的训练下手

T2学会了两个有意思的东西，感觉虽然用的可能性不大，但是可以受其启发。特别是bitset，每次他能干的事情都出乎我的意料而且是我想半天都想不出来的那种。

李超线段树的补题也涉及到了前面提到的“初始思路和角度就不够优秀”的问题，在这题上的体现就是实现很复杂且常数爆炸到直接能T。

T4再次涉及到了状压dp部分分的考察，但是我每次都写不好，要么想不到，要么实现有问题。

今天在李超树花了好多的时间。本来想着空出晚自习练状压，但是常数又硬控了一晚上。效率还是不够高啊。

睡觉，早睡，晚安，这个美丽的世界

DAY 2

模拟赛 $160$,离目标还差点有点远。T1，T2均失分，T4 暴力写挂。总体时间分配正常。运用高级数据结构能力弱，状压 dp 能力弱。累计多次审题有误以后读题需专注，重要信息勾画。 其他：贪心 + 并查集类题目需重视，如今日T1 & NOIP2024 T1。

T1维护不等关系，并贪心解决

T2 由于k<100,所以只用维护每个联通快可以到的点，最多只有100个这样的连通块可以到别的连通块

T3 用李超线段树维护kx+b最小值。复杂度o（qlogn).

T4 在dp中记录连通块大小、相同边数，用WC数树优化。

场上T1图建错了，T2题读错了，T3不会，T4不会

反思一下

得找时间练一练$T1$&$T2$了，一次写不出来，写挂分了可能是时运不佳，但连着两次写不出来，能力肯定是有一些问题的

$T1T2$写不好，写$T3T4$的部分分和最后来优化$T2T3$的代码都会受到一定影响，导致整场比赛爆炸

总结一下

1.多练

2.稳住心态

3.调整状态

4.不要卡死

时间分配请见魏宇航的检讨。

今天的时间分配比昨天好一点（仅限一点点），但是正确率降低了，正如我昨天所说：大量的时间放在 $T1、T2$ 上，一旦两题出现问题，得分就会骤降，今天的这两题就是最好的例子，足足挂了一百分。

$T4$ 则更是重量级，虽然只挂了十五分，相比前面比较少，但是犯了以前从未犯过的错误———文件读写错了。责任虽不完全在我（好吧，其实就是完全在我），但是我太急了没有检查，故要承担主要责任，我保证这种情况绝不会再有下次。（我再也不用 AI 的自动补全了呜呜呜~）

以下是我的心情：

今天比赛写得比较顺利，T1指向了一小会就有思路了，写加调1.5h中途也没遇到什么瓶颈，正常写就A了所有样例，还自己想了几个hack点，也调对了，当时感觉自己可细心了，想到了hack。结果呢，思路是错的，只得了50分，想的hack也只不过是给错解加补丁罢了，正解根本不用考虑🤡。T2正常写暴力，不知为何挂了一个点，考试时不知，只是一味地满足，感觉20分够了，没想到还挂了，一个档都不算，跟没写一样🤡。T3暴力比较好写，速通拿下40分，简直就是福利机，希望多出这种T3😊。T4是一切不顺心的开始，本来开始感觉很顺的，从我写完T4那刻起就开始不顺了，刚写完T4本来还在自我陶醉，认为自己码风老好了，思路老清晰了，感觉就算无法一遍过，也很好调。但事实是RE调了1h，100行的代码硬是多写了50行调试，知道考试结束也没有真正把RE调好，只是加了一些特判样例不会RE了，结果解决了RE发现样例错了，但没时间改了，直接交了，本来还还幻想着骗点，结果交太急忘了释放freopen，导致freopen还被狡猾的//封印着，让后我这份“码风优良”、“思路清晰”的代码就爆零了🤡。

总的来说：今天比昨天好一点，至少总分有三位数，但是也挂了好多分，还是要想清楚再写，不然就容易出现感觉高结果挂很多分的情况。

11.18 反思&总结

感觉今天过得简直是糊里糊涂。上午比赛情况见总结。下午补个第一题补了一下午，红了一下午。明天调整调整状态再战。

巴特

今天学会了一个非常重要的东西（对拍）。哇塞，简直是太厉害了爸爸妈妈再也不用担心我乱写贪心，心里没底了。

总结

今天暴露三个问题：

1. 贪心题有思路额外看下发样例 : 因为贪心毕竟不稳定，一定要确保把自己的核验资源用干净了，证伪不了自己的贪心再写！

2. 数据结构题力求简单高效的实现 : 看上去你付出了额外的时间和精力，但这很多时候会让你受益匪浅！(和另外一条时间线上被卡住的你相比)

3. 灵活切换思路和想法 : 像 $Whk$ 的策略一样，一切以拿分为目标！

11.18 反思与总结

上午一题也没切，T1并查集写爆了，T2把题读错了，T3暴力打的不错，T4暴力没打。 下午调T1与题解对拍后才改过来。 晚上练下贪心，准备明天的比赛

11月18日总结：

赛时：

T1挂了20分，Zi=0的情况贪错了。T2的dfs有问题，T4暴力写挂了。

下午：

T2补题的bfs卡了很久，T1的-1的情况也调的红温。

晚上的计划是练一练dp,主要是状压dp，以后暴力要更仔细

11.28 Day2 反思与总结

首先是读题，对拍等细节的问题。

读题不仔细，痛失80分。

对拍不会写暴力，然后就放弃对拍。

还有就是关于模板的复习，一些被遗忘的模板很需要重新被记忆。

还有在 T4 上挖性质也需要更多的锻炼。

今日总结

在比赛写代码和思考题目的时候，没有仔细去想。有很多本来可以想到和本来能对的题目都没有想到和作对，需要仔细反思。 在日后的比赛中，需要注重考试的思路检查和代码检查。完善自己的赛时思路和代码。

反思

• 其实今天比赛策略和调代码时间以及心态都挺好的 就是太粗心了 怒挂140pts

• T3和T4挺符合期望的 没挂分就行（不兑 突然想起来T3给最小值的下界开太大了 只开个$-1e9$ 又挂10分）

总结

• 粗心最好不要了 感觉这种一挂就挂100来分的挂法好不值当
• 保持比赛策略
• 心态其实还好吧 没蚌
• 比赛最后几分钟记得检查 空间、$longlong$ 、以及freopen之类的容易犯得小错误
• 早点睡

人生处处是遗憾

11.18NOIP模拟赛day2反思

前期时间分配参考Qrebla的检讨。

此时已经过了1h20min。

看到T3，哇撒ds，直接离线支援未来，但还是只敲了$O(n^3)$暴力去看T4。

此时已经过了1h30min。

看到T4没思路，发现数据范围非常耐人寻味，准备骗$n\le20$的点(60pts太迷人了)，手玩了一会儿没看出来什么方便下手的性质，回去看T3。

此时已经过了2h。

T3想了一个线段树维护最大(小)前后缀子段和 + 线段树上二分的做法，手推一下认为非常正确，但是刚开始写了几个字发现假算了，还是无法处理$b_i \times k$这个东西，想了一下好想要用李超树，然而忘记怎么写，也就没打算手推了。把暴力改成$O(n^2)$逃跑到T4。

此时已经过了2h30min。

如你所见，此后的所有时间都花在T4骗分上了。我先遵循我1h前的意愿去推状压DP，并且以为自己发现了大量优良性质，优化掉许多需要讨论的地方，马上就能写出$O(2^n\times n^3)$的55pts超级骗分代码。然后小样例没过。手推了很久发现：问题在状态设计，散点的连通块归属不知道导致转移的时候直接算会有的算多有的算少。我还是不甘心，就想把后者丢到状态上，有发现没时间了，感觉调不出来。

于是花了10min写了T4的搜索暴力，拿了25pts。

赛时历程

看完 T1 后暂时没有思路，直接跳题

T2 最初没有注意到传送门是单向边，写出并查集代码后发现有误，及时重新读题弥补了错误。想到不同块之间可以先合并，再用传送门连接连通块。发现需要 tarjan，花费大量时间手搓，搓完后想到可以反向拓扑，用 bitset 维护可达性，结果拓扑写错，却浪费了半小时调 tarjan，好在最后通过，拍了 $1.2 \times 10^5$ 组

T3 直接想到了维护的是总和 - 前缀最小值 - 后缀最小值，但是当时认为可以通过线段树上二分维护，写出后发现不对，没有别的想法，只能采用暴力做法

T4 只会暴力，用可撤销并查集写了一个剪枝搜索

赛后总结

• 读题注意力仍需提升

• tarjan 模板记背不熟练

• debug 能力有待提升

• 使用数据结构前应先证明正确性，防止浪费时间

• 空间过大在自行测试时难以发现，开数组、容器时应粗略估算一下大小，避免 MLE