2020 csp-s 第二轮 游记

考炸了，AFO。

Day-1

乘大巴前往秦皇岛。坐了大概七个小时的车（高铁他不香吗）。

在服务区下车的时候，自己去买零食，被教练扣住了，然后就发现他竟然查的是扑克牌？？？

到了秦皇岛就去了燕大的酒店园庭四艺，就是挺有诗情画意的。

办完入住就去吃饭，晚饭三十块钱的盒饭。四个菜都挺好吃的，就是有点少。

但一个菜里面就只有两只虾是什么鬼。

Day1

上午：

复习 颓颓颓。

一觉醒来，vanyun 棕名啦，默哀。

下午正式考试 ：

解压密码好鬼畜啊，光解压我就花了十分钟。

第一次, 把 \(0\) 误认为是 \(O\) 。。。。。

第二次，没打括号。

第 \(n\) 次, \(k\) 打成大写的了，呜呜呜。

先开 \(T1\),一眼望去，我透大模拟，先打个暴力分吧。

然后一直码码码，结果样例一直过不去，发现已经过去一个小时了，就赶过去开 \(T2\)

思考了几分钟后就有了思路。

就是我们可以根据原有的动物种数确定出可以买的饲料的种类。

然后在根据可以买的饲料的种类，反推出每一位的情况 填\(0/1\) 或者只能为 \(0\).

然后直接统计答案不太好做，考虑一下容斥，不合法的方案显然是只能为 \(0\) 的位上填了 \(1\) .

假设这种位有 \(cnt\) 中，那么不合法的方案数就是 \(\displaystyle\sum_{i=k-cnt}^{k-1} 2^i\)

最后的答案就是 \(2^k-n-不合法的方案数\)。

大样例一遍过。然后直接跑过去开 \(T3\)

读完题之后发现可能是毒瘤数据结构题，不会写溜了溜了，（到最后也没能看出来是个 \(DAG\)）。

打了个模拟的暴力分就去看 \(T4\).

读完题，博弈论不可做，直接跳过。

最后想打个爆搜的 \(40\) 分部分分，结果连怎么搜都不知道。

然后只能滚过去看 \(T1\).了

之后就一直 码码码。到最后十分钟的时候才把大样例给过了。

之后发现 \(T4\) \(n==3\) 的情况可以可以写写。但因为没时间了就没写。

Day2

考完之后到洛谷测成绩 \(40+75+0+5\)。

T1 只有 \(40\) 分， \(T3\) 没开 \(long long\), 爆玲了，原地起飞。

向 \(T1\) 出题人母亲送去真挚的问候。