标签：2022 min 省选 t2 t3 然后 t1 感觉 游记
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。