2020ccpc長春是我打的第一場區域賽。開場隊友看a,隊友a寫了一會發現不太對,我聽到他們說就是首衝買一下,我想著這不是簡單的很麼,上去就是一發貪心,wa了。心態崩了,然後隊友開始思考,發現648可以拆分情況,隊友a寫了個二進位制列舉過了。賽後回到宿舍我看a題的時候,我發現這不就是個全排列麼,可能是因為太想貪心了?想著這簽到題不是應該簡單的很麼,md。
d題簽到題學長說是比較簡單的數字dp,喔不會數字dp。
開場我開的l題,手推了一下推出了式子,打算列舉乙個然後二分乙個,隊友b聽了我的思路發現我題讀錯了,喔我心態崩了。本來想著這l也是簽到題吧,結果整個賽場加了好幾百發過了十幾個人,我傻了。直接給我整自閉了。然後我不看l了,跟著隊友去看d,d題一起找規律,我找了一會發現是從後往前推,可是就是想不到要乘幾個c,可能是題意沒太明白,我就擱那模擬要乘幾個c往回推,一直到比賽結束也沒推出來。
回到宿舍冷靜的想了一下,我發現其實根本不需要會很多東西就能拿到銅,只要簽到能秒a就能拿到銅,我也想清楚了,以後再也不會單開乙個題,簽到題快速的做出來比較重要。
我成功爆零,也是第一場區域賽爆零。
還有來年,我還想再試試。
2020CCPC長春站後記
成功打破了hl學長ccpc全銀戰績,銅第4,比較可惜的是沒能把學長拖成鐵讓學長金銀銅鐵全部拿一輪。這次比賽的賽前除了忘帶身份證外沒有什麼特別的點,也好在到場很早,發現身份證沒帶的時候還有40分鐘才開始比賽,相對比較從容得回寢室拿好了身份證順利進入了比賽。這次比賽開始後,一入既往得去開了d題,題面很短...
2020多校第一場1005
利用斐波拉契數列的通項公式。先利用二次剩餘和逆元得出三個常數。將式子多項式展開,發現等比數列的規律。遍歷k,等比求和,用逆元求組合數。include include include using namespace std typedef long long ll const int n 100005...
2020集訓第一場總結
根據榜單來判斷題目難易,心態放平穩,不能著急 最先寫出來的是l題最長回文串長度的問題,想到的首個方法就是計算不相同字母的個數以及每個字母出現的次數,先將字串排序,然後用了兩個陣列來記錄個數以及出現次數,將所有出現為偶數次的字母組合一起就能成為回文串,然後出現次數為奇數的字母只要 1也能組成回文串,然...