考炸了,AFO。
Day-1
乘大巴前往秦皇岛。坐了大概七个小时的车(高铁他不香吗)。
在服务区下车的时候,自己去买零食,被教练扣住了,然后就发现他竟然查的是扑克牌???
到了秦皇岛就去了燕大的酒店园庭四艺,就是挺有诗情画意的。
办完入住就去吃饭,晚饭三十块钱的盒饭。四个菜都挺好吃的,就是有点少。
但一个菜里面就只有两只虾是什么鬼。
Day1
上午:
复习 颓颓颓。
一觉醒来,vanyun 棕名啦,默哀。
下午正式考试 :
解压密码好鬼畜啊,光解压我就花了十分钟。
第一次, 把 (0) 误认为是 (O) 。。。。。
第二次,没打括号。
第 (n) 次, (k) 打成大写的了,呜呜呜。
先开 (T1),一眼望去,我透大模拟,先打个暴力分吧。
然后一直码码码,结果样例一直过不去,发现已经过去一个小时了,就赶过去开 (T2)
思考了几分钟后就有了思路。
就是我们可以根据原有的动物种数确定出可以买的饲料的种类。
然后在根据可以买的饲料的种类,反推出每一位的情况 填(0/1) 或者只能为 (0).
然后直接统计答案不太好做,考虑一下容斥,不合法的方案显然是只能为 (0) 的位上填了 (1) .
假设这种位有 (cnt) 中,那么不合法的方案数就是 (displaystylesum_{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) 出题人母亲送去真挚的问候。