[游记] 联合省选 2022
作者：互联网
Day 0
忘得差不多了，只记得晚上走之前复习的最后一个模板是拉格朗日插值。
Day 1
纠结半天还是选择跟校车走。
为什么只有我们考场门口好多人排队啊。
进了考场发现键盘是 acer 牌子的，和我校最阴间的键盘一个牌子，好在似乎不一样，还凑合。
左边的人不认识，左边的左边是 cxq，右边是 CCA，右边的右边是 gc，对面是 zhy。
( 在游记里听说了我背对了玄燕？开始沉思自己是不是看到人没认出来 )
但是感觉位置好像很挤的样子，我这个位置主机摆放方式有点怪，感觉只能全程紧贴主机写代码。
( 两天好像还若干次撞到左边的泡沫挡板了。)
看到 t1 是个模拟题的时候懵逼+慌张，还记得挂儒略日的悲伤故事。t2 目测感觉一个是传统的传统题。t3 这个题目很长，看了下题意，感觉还是最后开。
总的来说还是决定顺序开题。( 然后突然发现这天解压密码发得好早，打算开始写 t1 的时候是 8:25？)
数据范围感觉比较小，考虑到去年的 d1t1 数据也不强，决定拿 map <string, string> 直接暴力做。
写的比较慢，不过好像没什么细节而且代码也就 70 行，9:20 搞完的 t1。
看到 \(n\le 200\) 和实质上 KK 会修改树上的任意一条路径的时候，第一反应是枚举路径，然后考虑了一条路径的答案是什么，因为这个题的缘故，第一反应就是枚举 min 的情况下，是若干段关于 min 的多项式。
但是然后就没有想法了，于是换了 \(O(nV)\) dp 的思路，进行了若干次重构，在决定先无视第二问的时候，终于把第一问调出来了，然后依葫芦画瓢，用翻倍的代码长度完成了第二问。
一测极限数据，3s，血压拉满，但是实在是不知道怎么优化我这个 30 倍常数的东西，把递归去掉后甚至变慢了。
( 后来在本校电脑试了还是变快了，不过依然要 2.6s，没救 )
最后选择把第二问不做了，于是就到时限内了。
然后继续想了一下 t2，好像固定 min 值 dp 整棵树还是关于 min 的多项式，多项式就可以插值，可是我要求同一个多项式连续很长一段 \([l,r]\) 啊……
( 后来真的想锤自己，想到这里然后觉得不会了，明明是多项式次数只升一次的问题 )
11:10 了，去看 t3，12:00 的时候写了状压的 8pts。
然后瞎胡了一下，感觉在 A 性质的时候，答案是 \(\sum_{i=1}^n\min(in_i,out_i)\)，之后又瞎胡了一个构造方案的方法，然后因为没时间写 spj 了，也不知道对不对。
( 想锤自己 + 1，当时甚至没有检查是不是输出了 \(1\sim m\) 的排列，然后因为没有考虑瞎搞的方案会成环，然后要调整的问题，寄了很多分)
到校车上 gyq 好像拉着我说了什么，但是我好像在自闭，啥也没听进去……
虽然感觉 t3 其实有点假，因为当时并没有意识到问题所在，心态还凑合。
Day 2
今天开考前和昨天非常相似，就是进考场前安检的时候，那个老师问我是不是初中生。
看到 t1 第一个疑问是有没有重复质数，举手之后才知道监考不能回答任何与题目有关的问题。
那要监考有何用啊，万一题目错了怎么办
于是再读了一遍题目，发现是否有重复质数不影响答案，那到时候去重就好了。
然后这个 t2 再次看不懂题，这个 t3 为什么长得怎么像树上的数啊，不过看着还是像可以 dp 的样子。
感觉还是按照顺序开题吧。
出于谨慎和没有想法，t1 先写了个 40pts 的暴力，然后突然想到这玩意是不是可以按照寿司晚宴的方法处理，然而……在两周前的一个下午，我一直对着寿司晚宴懵逼，然后就把那题丢一边，题解也没去看一眼。然后我就觉得这一题我估计也想不出来，然后就去看后面的题了……此时是 9:40。
( 想锤自己 + 2，就是，其实是知道将质数按根号分治来考虑，但是，我甚至没有先按这点想一想，就直接把这题丢一边了，为什么我会觉得没想出来寿司晚宴一定想不出这个啊，然后事实是后来想了想，还比较顺畅得搞了个要 fwt 的做法 )
然后再看 t2，还是不理解 (((((()))))) 这样的是否喜欢，这两个结构都不是吧？？
然后就去先看看 t3，首先当然是写了 \(O(n!)\)，然后设 \(f(x,i,j)\) 表示切断 \((x,fa_x)\) 这条边后，\(fa_x\) 是 \(i\)，\(x\) 上是 \(j\)，\(x\) 子树中的最优解，硬转移写了个 \(O(n^4)\)，感觉不知道怎么优化，于是回头看 t2，此时是 11:30。
猜题意是要变成 (((()))) 这样，但是没有想法，而且这好像暴力也不好打，于是写了个 8pts 权值相等的部分滚出。
校车上 gyq 好像拉着我和 zhy 讲他 t2 写的东西，能不能让老年选手入土为安啊
Day 3 & 4
等成绩好煎熬，当然问题可能是考得太差了，然后就出现了头晕，肚子疼，腿疼等一系列不良反应。
不过好像 day4 晚就出成绩了来着。我的分数和预计完全没有误差……所以重点在别人考得怎么样了。
结果就不细说了，总之是有惊无险吧。
然后一直在帮 aw 算情况怎么样，于是没写作业，然后 day5 晚上熬夜写作业。
之后
最终的结果不是 \(2^7\) 种结果中我想到过的任意一种，突然深刻感受到命运(?)的无常，和省选这场考试的重要性相比，总是会有一些荒诞的挂分原因，让人不知道以什么表情去面对，但是，过去的只能过去，希望大家都有光明的未来吧。
回顾自己，在省选中发挥其实相对来说很一般吧，毕竟干出了有三个题都出现了想看看自己当时脑子在想啥的错误。
另外感觉自己在省选的时候其实有点麻木和茫然？回想起来，有的时刻发生的事情还挺容易让人心态炸裂的。
不过总的来说，感觉是自己水平不够，准备也不充分的原因吧。
感觉可能独立思考所完成的题目太少了，以至于对于思路是否合理，一道题花多长时间合适这样的问题经验不足。
然后最终在考前也没有一个大致的策略，在考场上的决策多少有点凭感觉走，导致出现了一些再想一想说不定就不会出现的错误。
好在还算是有时间弥补这些不足，希望此后不要受一些不必要的情绪影响，找到自己学习的节奏，把效率提高些，努力进步吧。
之后具体要怎么做，是一个需要仔细思考和计划的问题。
标签：2022,min,省选,t2,t3,然后,t1,感觉,游记 来源： https://www.cnblogs.com/Callis/p/16216280.html