2024.11.23至26联考总结
前言
因为各种原因，我近几天的总结一直被鸽，直到今天（11.26）已经堆积了三场。然后个人觉得这几天的联考还是很有总结必要，所以就大概复盘一下考试，然后再聊一点题目难度、做法、改题情况以及小小的总结一下。
11.23
复盘
开始考试后先看了 T1，第一眼没有看出什么眉目然后看后面三道。看了 T2 博弈论，T3 一眼概率 dp 偏模板题，T4 像是数据结构优化 dp。感觉都很可做，先看看 T1。但是我当时一直没看出要考什么，也没想到有什么性质，于是就直接贪就走了。
T2 感觉很神秘。就是两个人一直说不知道然后就突然知道了就很神秘。于是自己手玩几个数，发现只用考虑二进制下值为一的位置。然后因为是比大小，所以是从高到低考虑。然后考虑为什么会“不知道”，因为当前位他们都为一，因此贡献在前缀。所以我们需要考虑的是维护二进制下的一段前缀，这显然 01trie。然后插入的时候就统计一下答案就行。只不过统计答案会漏掉自己的情况，最后再加上就行。
写完 T2 刚刚 10:00，于是上个厕所回来想 T3。这种题直接套路地设状态，然后直接分讨转移。然后在分讨写式子的时候发现式子需要考虑的情况有点多，然后又有一定的单调不增性。很神秘，于是想穷举完，未果。然后就不会了。想去写部分分，可写一半写不下去，然后匆忙去敲了 T4 的暴力回来继续想。最后都没想出来。
期望得分：100+100+0+20
实际得分：40+100+0+20
寄。
赛后
结果 T1 是性质题，我大意了，没有验证好正确性。T3 我的就是对的，只不过那些式子可以再开一个数组记一下递推预处理。T4 只是大概想出做法，因为太慌没有推出 dp 式子，差一点。
后来除 T4 以外全都改完了，但是周六晚上要去听清华致理书院的老师的讲座，所以没有来得及写总结。
关于讲座
这场讲座让我看到了一个更广阔的世界、一个更高的平台。我羡慕那种生活，也敬佩这些人。而致理书院的风格我很喜欢，准备努努力考进去。
总结
对于 T1 这种稳拿分的题，我需要保证不出现低级错误，在此基础上尽量缩短做题时间，以便后面思考时间充沛。然后就是后面的题其实还是可做的，但是在实际考试中我总会因为题目靠后或多或少有些“后面的题难”之类的心理暗示，这就像一堵墙，限制了我的发挥。所以经常在赛后我会觉得其实我还可以再做出一道题，可是前面的题目花费时间过多，再者，一些内心的波动会干扰我的思路。无论这些情绪或正面或负面，我都应当把它丢掉。如果我能丢掉一些多余的东西，也许我能变得更好。
11.25
复盘
考的巴蜀的题。
先看 T1，感觉可做；然后看 T2，一眼一个果的数据结构；T3 感觉也很数据结构，但又好像不太是，有些神秘；T4 给我的第一印象就是不太可做，是一道神秘图论题。然后开始看 T1，求给定长度的路径方案数。然后因为图很特殊，每条边只会在一个强连通分量中，所以打包考虑这一个强连通分量。然后求的是简单路径，说明走的方式基本唯一，考虑路径长度只和经过的强连通分量个数有关，然后重构图，把它建成一棵树的形式，然后就可以随便做了。但是我没学过圆方树不知道这题是套路，然后现在就懂了。但最要命的是我把输入边数写成点数然后调接近一个小时也是没谁了。
于是 11:30 开始看 T2，然后因为才做完 T1 脑子很晕所以没有想到直接莫队。想上主席树发现太麻烦于是就打了暴力跑路。
T3 感觉有点牛。因为最大前缀加上最大子段和还要加区间不相交的限制有点麻烦，我就先考虑单个然后再想办法容斥。当时就有些乱了阵脚，也没去想找找性质啥的。最后也没做出来，只能写一个特殊性质。
T4 没时间看，感觉好难。
期望得分：100+20+5+0
实际得分：100+20+5+0
赛后
原来我自己“发明”了圆方树啊！
T2 的确非常莫队，有 1.5 个人过。T3 居然有一个显而易见的性质：不相交的限制没用！然后不用容斥直接做。于是我就感觉这题只有蓝到紫了。结果证明我是错的。考虑最大前缀就是一个单调栈，但是分治统计最大子段和我还真不太会。或者说我的分治学得很使，除 cdq 、猫树分治、线段树分治和整体二分我连最简单的计数类分治都写得不熟。一直改题，昨晚改到 22:17 过 T3。不会再小瞧 T3 了。
总结
我发现我的心态很大程度影响我的成绩。心态好不浮躁就能够稍微静下来推一些性质，反之就会手忙脚乱，有时候自己做出来了都不知道。还有就是该打的部分分没打满，很遗憾。感觉自己考试就很水，代码能力也直线下降。我认为主要原因是自己心态还有些问题，自己也在注意，但还有很大问题，比如有时就会情不自禁地抱怨之类的。虽然自己不在意，但是这样养成习惯后就会给自己心理暗示、添加负担，容易影响发挥。可能我还需要多考试去磨练自己，但是离 noip 的时间已经不多，我也应该正视问题，放松，让自己自信一些！
11.26
终于写到今天的联考总结了
复盘
省流：被薄纱了。
看 T1，很神秘，不知道想干什么，感觉很好做但不知道用什么算法（疑似为坠机埋下伏笔）；T2 是数学题，但我总觉得自己数学不好，只能硬着头皮看看；T3 是数数，套路的转化成统计一个点作为 lca 对答案的贡献；T4 一眼数据结构又臭又长，感觉一颗线段树还解决不了，有点棘手。
T1 需要选若干个点且这些点所连的边构成完全图，然后仔细想之前有没有讲过类似的，发现无。感觉做法是指数级别的，真是奇了怪。于是口胡一堆做法然后都被叉掉，最后写了一个假的 dp 然后就假了，跟别人暴力分一个档位（寄）。
T2 先找性质，发现只要找到合法条件的临界值就行，统计答案需要小分讨一下。然后手玩一点数据发现规律，感觉要做出来了！结果发现规律很抽象，以为假了但是又不能证伪。赛时预留时间到 10:40，时间到后也没想好，然后又感觉后面不太会算就准备打 50pts 的部分分，结果调很久最后还发现自己不会其中的 15pts 于是缩水成 35pts。
当时是 11:40，我比较慌了，赶快看 T3。想了不到 5min 就想不下去了（因为太着急了）于是拼了 10pts 的部分分就又匆匆走过去看 T4。
T4 确实很数据结构，于是我就准备打暴力了。当时 12:15，还有 15min，我看还来得及就飞快写完，还好一遍过。看时间还有 5min，赶快补一下 T3 的部分分，极限补到 36pts。
期望得分：100+35+36+40
实际得分：50+35+36+40
结果 T1 时间算对了的但是正确性还是假了一点，还好暴力没挂分，但还是烂完了。
赛后
T1 原来有信息读漏了啊！bitset 优化可行性背包秒了。T4 是一个很好的数据结构题，但是补不了啦！
总结
还是要注意心态吧（也许。
其实这段时间许许多多次考试都证明了我其实不差、其实可以做得更好！但是我总会因为一些过失性失分或是因为前面的题耽误后面思考时间而败北。我觉得我现在最应该做的是强化自己的内心，增强自身信心，不畏惧难题，从容面对现在的自己！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 全程不用写代码，我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· .NET10 - 预览版1新功能体验（一）