考炸了,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\) 出題人母親送去真摯的問候。