SHOI2019（十二省联考）游记
序言
写给自己 也写给所有人
这是我第一次闯出联赛 之前一直被封闭在联赛中 看不到外面广大的世界 这次比赛也算是让我开开眼了
另外 这次比赛也吃了不少亏了 想想自己其实总可以再高个 60 分吧... 总是说吃一堑长一智 总是说下一次不要犯错 其实还有多少下一次呢
说到底 还是自己水平和心态的问题吧
Day?
停作业 开始颓废
Day0
学新的东西也来不及了 把会的板子敲一遍吧...
然后敲的东西一个没用上
Day1
正文开始
早上提前 50 分钟到场...机房还没开
早就意识到省选的题很难了 做好心理准备
进考场看到了很多神仙
压缩密码居然一次输对了
看题
T1 : 异或粽子
异或？什么东西？下一题。
（很扯是吗 我当时真的就是这么想的）
T2 : 字符串问题
读题目读了好久都没读懂那个支配是什么意思
然后我就去看 T3 了
走上不归路
先看 1 2 3 号点
\(998244353\)，看到这个数觉得这肯定是个模数
然后看输入数据 1 2 3 ... 100000
输出 19 361 ...
愣了一会反应过来就是个快速幂
woc 这 12 分不是送分的吗
发现3号点比较大 写了 P5091欧拉定理 的非正解水过去
此处感谢题目提供者
然后 4 \(?\) 很明显就是让我找出这个模数
当时直接找了最大值 +1 发现不会直接往后看了
感觉 5 和 4 是一回事 看 6
一开始没思路 看到题目最后的自然溢出瞬间懂 然后发现写快速幂出来答案不对... 然后想了各种办法都没调对 于是就根据题面中的信息看了8 9 10去
好长时间没看出来 \(2\ 10\) 是区间 \([2,10]\) 的意思
看出来之后想到了素数
然后写了个埃式筛去了 绝望的发现 10 号点 \(10^{18}\) 刚不动
这时候已经莫名其妙过去快一个半小时了 然后我发现我才捞了这么点分数...
于是我回去尝试写 T1 和 T2 的暴力
然后我就理解错了 T1 的意思
每种馅儿的数量都足够多 即小粽不会因为缺少原料而做不出想要的粽子
每种馅儿的数量都足够多 即小粽不会因为缺少原料而做不出想要的粽子
每种馅儿的数量都足够多 即小粽不会因为缺少原料而做不出想要的粽子
就是这句 我当时以为每种馅可以处于任意一个区间 但是只能用一次
后来看到k的范围我居然没反应过来 不知道为什么 可能当时太紧张了吧?
花了一段时间想了想 写了个 DP 走人了 还自己弄了个大数据测 开 O2 卡着时限过了
看T2
感觉像是图论 但是当时想对了（骗 40 分的）大方向但是想繁了 一直实现不出来
然后写了个 10 分走人
回T3
当时我觉得 我还能再捞点分
看了 u 感觉和 p 有关系 很快想到了做法 其实就是质因数分解什么的（我不会莫比乌斯反演但是我大概找出来了规律）瞎搞了半个多小时 搞出来了前两个点
后来我去解决了 6 号点 我是一个个乘让它自然溢出 结果对了 真高兴。
然后 4 号点 我选了一个数 去写了个程序枚举模数 也弄出来了
然后一天就差不多过去了
出考场期望得分 : \(40+10+46=96\)
(T3 solved:\(1\ 2\ 3\ 4\ 6\ 8\ 9\ 11\ 12\))
后来知道自己读错题了
Day2
难道没影响心态？
早上遇到来的也很早的几位 dalao 正在围着看 Day1 分数
我不知道分数哪里来的 我没有
于是 实际得分 \(0+10+46=56\)
Day2 三道题 都看了一遍 确保自己没读错题目
当时觉得省选一定要考网络流啊 T1往那方面想了想不可能
今年没考网络流？
看完觉得 T3 是不可做题 T2是最简单的一道 T1不太清楚
我先把 T2 的链写完了 太简单了
然后开始想正解
想了一段时间没思路... 然后回去看 T1 了
接下来一段时间我不记得发生什么了 反正最后写了个暴力走人了
回去继续想 T2
想到了可以像链的做法一样把所有子树合并起来
但是当时我就去想树形 DP 了(我没写过启发式合并) 一直没想出来
考完我看了看题解 发现了启发式合并这个东西
Day2 真的就是题目做不出来
Day2一天下来好像真么都没做啊
后来看到 SH 最高有 172
期望得分：\(20+35+4=59\)
实际得分：\(20+40+0=60\)
两天得分 \(116\)
排名好像和我 NOIP 排名差不多...
D1T3我是全SH高中生里最高的 比第二名还高了整整\(12\)分
但是这并没有任何用 D1T1大家都写出来了至少\(60\)分
so 一定不能犯低级错误啊
来年再战吧 总的来说 今年还是没经验 会的少 水平也不够 被吊着打也正常
upd 分数出来了 没进前20公示 自己算了一下好像比第20名低了0.09分
一句话总结
意料之外，情理之中。
