<span>2020-SD-省选游记</span>

前言

\(\;\)

个人纯属菜鸡，进省选是靠的奖励名额，所以这篇游记可能是我个人的受虐记（（

\(\;\)

$$ \text{Day-0} $$

\(\;\)

下午还在地生模拟，晚上就到济南省选（（

\(\;\)

到的时候已经 9 点了，没来得及试机（

\(\;\)

菜的只会线段树，想着模板那么多也就索性颓废了。

\(\;\)

$$ \text{Day-1} $$

出宾馆前简单温习了下逆元和组合数。

\(\;\)

SD 省选竟然用 Windows ，考前我还害怕不会用 Linux 的编译器。

\(\;\)

提前半个小时进机房，电脑不错，就是 Dev 不能调试。

\(\;\)

先扫了一遍题，发现 T2 这题前 \(30\) 分的做法刚好用到组合数和逆元，于是30min打完且过了样例。

\(\;\)

T1 想了一会，不会，写了个 \(n^2\) 的贪心，此时已 1.5h。

\(\;\)

（T1这种线段树套二分我想不出来只能说明我菜/kk

\(\;\)

T3 看了前半部分的题感觉海星，后半部分直接裂开（（

\(\;\)

糊了 2h 的 T3，还是过不了大样例 wzbl

\(\;\)

想着再看看 T2 吧，打表发现 \(m=0\) 答案有规律，10min 写完了剩下的 \(10\) 分，自闭了（（

\(\;\)

$ $

出了考场才知道 T1 人均 \(60\) (wtcl) ，T2 人均 \(100\) (wtcl) ，T3一直不过大样例是因为读错题了 (wtcl)

\(\;\)

估分：\(30+40+0=70\)

\(\;\)

晚上作死打了场CF，又作死倒序开题，结果在***C题上卡了45min，掉分掉rp了/kk

\(\;\)

$$ \text{Day-2} $$

第二天 Dev 竟然能调试了，玄学！

\(\;\)

T1 部分分很良心，写完暴力后发现 \(60\) 分的状压只要把每个位置的贡献独立计算就可以，30min 写了个 \(m^2\times2^m\) 的状压，过了对拍，不过自己手造的极限数据跑了 \(2.1s\) ，感觉有点悬（（

\(\;\)

（卡常的时候我忘了 register 怎么写，用搜狗输入法的英文补全挨个找的）

\(\;\)

T2 不会，爆搜 \(10\) 分走人。

\(\;\)

T3 不会，爆搜了 \(10\) 分后又加了小剪枝，\(30\) 分走人。

\(\;\)

估分：\(60+10+30=100\)

\(\;\)

估计总分：\(30+40+0+60+10+30=170\)

\(\;\)

赛后

\(\;\)

上网一看才知道有两道原题和一道论文题，可惜都不会（（

\(\;\)

总分一共才 \(110\) ，wtcl（（

\(\;\)

D1T1 贪心似乎不对，保灵了，wtcl

\(\;\)

D2T1 不出意外地被卡常了，就剩 \(30\) 分了，wtcl

\(\;\)

最后总分 \(0+40+0+30+10+30=110\) （全是暴力分

\(\;\)

WTCL

\(\;\)