scallion
2024-11-30 20:05:53
csp2024游记
高二老登了，感觉心态和高一时是完全不同的。noip 前的两个周几乎一直在焦虑中度过，有一点浑浑噩噩，只能靠不停地做题麻痹自己。最主要的原因还是，对于这种决定自己命运轨迹的考试没有经验，不知道考前做什么才是正确的。
最后几天很没有状态，大部分时间都没有什么水平，有时候会忘记马上要 noip 了，因为我不敢去想如果发挥失常会是怎样的结局。
这应该是对我 oi 生涯影响重大的一场比赛，无论它好与坏。
我奶龙，方方面面的奶龙。
试机。
合影。
怎么试机还要出示身份证啊。
不是，这个机子咋这么抽象。编译直接给我干到 5s 了。
我没有火绒为啥还这么卡。
诶诶，你怎么一运行还白屏了。
怎么试机就到 8 点啊，我还啥都没试呢。
紧急敲个线段树上去。
难过，不知道这个机子会给我明天做题造成多大影响，别高二被机子送退役了/ll
睡不着。
半夜醒了，心跳跳的很快，抑制不住地紧张。
好困啊，没有精神。
不敢吃早饭，害怕比赛会上厕所。
这次还要把背包放在楼外面/tuu。
进场时老师对着我的学籍证明看了好久，差点以为要请我离开了，还好是顺利进场了。
这次时间很充裕，开写缺省。
下发试题。我现在才知道，不能动机器是指在下发试题到考试开始的这段时间。
不是，我感觉 t1 很难啊。
不会被 t1 送退役了吧，我补药以 0pts 结束 oi 生涯啊/ll。
试图相信自己的水平，由于这题是 t1，于是我们猜测它的做法是简单贪心，直接写一手。
25min 写完，直接过了大样例。
心情缓和了一点。
这 t2 不是萌萌题？我还差点上了容斥。耗时 20min。
奖励自己上个厕所。
t3 是对生成树计数，图的样子是若干个团，团与团之间以一个点相连，连成一棵树。
想菊花，改了几遍式子，通过了大样例。
想链，发现答案是 1。
t3 很有感觉啊，但不知道能不能做出来。我先看看 t4 能不能打高分暴力，再回来冲 t3。
t4 想了 10min 正解，感觉是困难的。想了一会特殊性质 A，感觉是简单的。这就有 64pts 了，暴力启动！这部分应该用了 0.5h+，因为场上怕时间来不及，所以没有记录用时。
回来冲 t3 了，还有 2h+，问题不大。
想 K=1。发现每个团一定连成一条链，团之间独立，根只决定链的开头。推式子通过了 K=1 的大样例。
这时候发现已经有 40pts 了，加上 t4 的 64pts 就上 300 了，感觉状态良好。
接着思考根的限制，发现它就是对团固定某条边在两端，好像已经转化的很简洁了。问题只在于每个根计重的地方。
应该要容斥，考虑给出一些根，怎么统计同时满足它们的方案数。发现只需要考虑每个点有 1/2 个子树里存在根，乘上相应的系数，那好像可以随便 dp 了啊。
发现还有将近 2h，开冲。
这个树形 dp 还是比较好写的，基本是写了 0.5h，调了 0.5h。在还有 1h 的时候通过了 t3。
这个时候感觉自己赢麻了，但是估计做不出 t4 了，干脆开始检查+卡常。
t4 特殊性质 B 部分还真叫我检查出个错，这下不得不写对拍了。
问题不大，拍上了。
给 t3、t4 加上了快读，考前背了没用上感觉有点亏。
开启一个零食的吃。
放到虚拟机测试了一下，没什么问题。
等待比赛结束。
预估得分 100+100+100+64=364.
刚出考场就得知 cxm AK 了，太巨了。顿时有点害怕，不会这次 noip 的队线是 400pts 吧/jk。
问题不大，我认为只是曹神太巨了。
绝帆切 t4 了/bx。但是没切 t3，那这场应该是手速场，同时切 t3、t4 需要一些水平。
lyx 也是切完 t3 没时间做 t4 了。
syt 没上 300？？？不过还是女生 rk1/bx。
csr 不知道场上在干什么，好像被一些事情干扰了/cf。
策队 t3 re 啥意思啊，不懂，先当成 AK 处理。
得知了一车 300+。
好像没有几个人 AK，感觉还好，那应该能进队线了吧。
问了一圈我认识的人，如果不挂分，这次应该是小赢了一把。
吃淄博烧烤。有人的抽象程度超乎我想象了。
回 wh 了/ll。
不是，t4 大样例3 同时满足特殊性质 A 和特殊性质 B，你这么放大样例的目的是什么？
我场上看过了大样例就没管，只拍了特殊性质 B 的部分，这下完了，我为什么就没想到测一下呢？拍子都是现成的。
紧急背诵 t4 特殊性质 A 代码。
感觉记忆力尚可，到云斗交了一发，好好好没挂，这下舒服了。
复现了 t1 和 t2 代码，第一次交上去都是 25pts，稍微改改就过了。这下给我吓坏了，跑去测一发大样例。我 check 大样例的方式是，先让程序注释掉freopen，跑大样例，然后打开 ans 比对最后几个答案，这样即使最后几个都对，还保留一丝希望，这时候再输出到文件里 fc。相比于一下死的彻底，我还是更能接受慢性死亡，心理素质太脆弱了。我打开大样例的时候手都是抖的，还好最后发现过不了大样例，错的很离谱。
t3 代码就懒的复现了，12 个大样例还能挂？
我 t4 真是奶龙完了，先启发式合并把区间找出来，就和链的做法一模一样了，但我场上没敢顺着往下想，错误地认为 t4 是困难题。
想了一下，本质还是对自己的 ds 能力失去信心了，由于害怕被奇奇怪怪的题送走，高二的训练主要针对 noip 常考内容和自己弱点的交集。没有加强 ds，而是跑去做了一些 ad-hoc 题、贪心题、构造题和推性质题，快速地想出链的做法也许还可以证明我 ds 的水平，但我现在也许已经没有勇气像一年前那样说出 ds 是我的强项了。
先回去上几天 whk。
不是，怎么出分时间提前了这么多。我们寄宿生怎么你了/fn。
还好我们有校本课/cy。
没心思上课了。
实际得分：100+100+100+64=364。
查到分数的时候还是很激动的，倒不是因为对于分数的喜悦，那种兴奋劲在场上切 t3 后的 0.5h 内就已经过去了，我在出考场的那一刻就已经知道，这是我目前 oi 生涯中最满意的一场比赛。此刻的激动更多还是来源于查分前对于挂分的紧张，对于是否要回 whk 的未知，在种种压力和恐惧后得知一切尘埃落定后的庆幸。
策队反向挂分太巨了，沙东省队++，不知道去掉初中生后会不会有什么变动。
山东高中生 rk3。前面只有 AK 爷还是比较开心的。
研读了绝帆的博客，其中提到了她两次 rk10 的经历，让我再度想起被绝帆支配的恐惧。由于 noip2022 打的太烂，我已经不记得初中生排名了/ll。但是我可以写总排名/cy。
80-32-25-10-3
noip2022-csp2023-noip2023-csp2024-noip2024
运气和心态在正式比赛中还是很重要的，从成绩看我在进步，可我并不觉得我的水平比去年有显著的提高，至少在思维水平上是的。我认为相比去年，比较大的改变，一个是码力，一个是意识到自己不能再输了。我之前总是过于看重水平，甚至有时候正式比赛中，追求打出有水平的分胜过了追求高分。到了高二这种想法才逐渐转变过来，因为在这一年水平没有用了，我失去了“反正我今年打好了也进不了省队，不如拼搏一把试图发挥出高水平，今年的成绩对我没有决定性影响，只有水平才会影响到我的高二”这个理由了。
也许是省集给我提供了思想基础，我发现大家都是人，没有人的水平是想象不到的恐怖，也没有人的水平是菜的离谱，大家总体处在一个水平层面上，比拼的只是谁能把永远把大众分拿到+大赛时有一点运气。但很多人其实在一开始就输了，因为对自己失去了信心，我觉得对自己和他人水平缺乏认知是我去年失败的原因之一。
但其实 csp2024 把我省集的世界观小小地颠覆了一下，出成绩前认为 300pts 在山东应该会排到 30~40 名，根本没有想到会有 100 人。这可能是我 noip 前紧张慌乱的主要原因，似乎今年的选手对自己都很有信心，和我去年完全不一样。所以直到出分前，我都很害怕是否有一车高一小登 AK。
还好，我 noip 运气还可以，没有被 t1 硬控，t2，t3 调的很快，t4 链的部分大样例很水，我没有注意，却没有因此挂分。
272pts 在沙东可以排到 rk25，好像又回归对沙东正常预期了，这是怎么回事呢。
希望今年我可以保持好运气。