2020-SD-省选游记
前言
\(\;\)
个人纯属菜鸡,进省选是靠的奖励名额,所以这篇游记可能是我个人的受虐记((
\(\;\)
$$ \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
\(\;\)