联合省选 2022 游记
作者：互联网
Day 0
看了看以前的考题，但没有落实。
Day 1
心里默念发挥正常就好。
T1 是个小模拟。大概 40min 写完，感觉时间复杂度应该没大问题，然后又手造了几组 hack。
T2 看起来很清新，先考虑如果是一个序列咋做，看到极差就想到枚举最小值，然后发现不会算... 在这道题上浪费了 2h，却一无所获。
T3 很有趣，建图后感觉有点像最小路径覆盖问题，然后随便用网络流跑了跑，发现性质 C 的答案都对了。
然后输出方案... 写了 1h+，过了前 3 个样例，但第 4 个样例方案不对，感觉很虚。
然后忘记把不满足性质 C 的边缩起来了...直接裸跑网络流...
最后打了 T2 10pts 跑路...（喂... 枚举最小值不是 20pts 吗...）
估分 \(100+10+[32,50]=[142,160]\)。
出来听到 T2 那个东西可以拉插算，然后貌似 \(O(n^5)\) 是没问题的。正解... 貌似是容斥+拉插+DP？
然后回家看到惊悚一幕：D1T3 loushang 和 louxia 写反了... 不过不影响答案，方案肯定全错掉了。
Day 2
Day 1 貌似一车人切 T2 了，Day 2 要发挥好才有机会。
下发文件很小，没有...大样例？
T1 看到 \(s_i \le 2000\)，然后算了算发现 \(\le \sqrt{2000}\) 的质数只有 \(14\) 个，一个数不可能有多个大质数，直接容斥就完了，复杂度貌似很对。
45min 时实现完了，然而大样例水的... 然后又花 40min 写了暴力和数据生成器，拍上了。
T2 肯定建树，然后每次把同一层的合并，把一个点留上面，把其他点丢下去...
然后试了试贪心，大样例过了，然后就没多想了... （事实上这个只对 \(x=1,y=1\) 正确）
T3 看到以为是树上的数那样的毒瘤，暴力 12pts 跑路。
出来 wyz 问我 \(x=0,y=1\) 与 \(x=1,y=0\) 是否等价，我说等价，然后发现我的假了，看出题人会卡多少个这样的点...
估分 \(100+[8,40]+12=[120,148]\)。
Day 3
小图灵估了一些分，基本没挂（D1T3 数据没出），然而 D2T2 20->48 是什么鬼...
Day 4
提前出成绩了。
果然，D2T2 出题人 emm... 直接把我卡成 24...
D1T3 38pts... 很奇怪地成了翻盘题，要是再缩个边说不定有 50...
然后我把 loushang 和 louxia 反过来（本来写反了），结果变成了 30... 属实是因祸得福了...
\(100+10+38+100+24+12=284\)，rk8，但是 NOIP 考得太差，不知有没有戏...
不过被本校及外校一众巨佬吊打...
标签：...,省选,T2,然后,2022,100,游记,Day,貌似 来源： https://www.cnblogs.com/acceptedzhs/p/hnoi2022.html