其實題目就是bzoj10月月賽day1
今天,我一看到題就發現是原題,可是我沒有做過。。。
然後直接看t1,剛了30min,發現不會做,跳過。
然後看t2,發現是dp,然後就開始寫,然後就寫掛了,調了30min,根本調不出來,然後換了一種寫法,還是掛,然後就放棄。
看t3,發現字串,又想想,發現是dp,然後就發現不可做,轉回去看t2。
然後一直到考試結束,我都沒有調出來。
真的想哭。
我為什麼調不出來?
我為什麼看不出來t1?
為什麼?
看來我還是太弱了。
感覺心裡好難受。
我想到了一句話:記住你此刻的痛苦。
我會記住的。
《省賽模擬賽補》
c題 比賽的時候已經想到了統計最底層的每個序列的出現次數,但是一開始想的是建圖之後dfs處理,但是發現很難處理出來。其實正確的思路是拓撲排序去處理次數。我們在最後建圖完成之後,倒著從n回去拓撲即可。但是這裡有個坑點,就是一開始統計入度可能是不正確的。例如 3 1 2 4 1 2 3是1,2的父節點,...
日常模擬賽
none 100 100 10 210 不太會做.好像.是個sb題.嗯.div3t1難度 include include define int long long define gc getchar define pc putchar inline int read void print int x...
模擬賽記錄
模擬賽記錄 8.20 7 30 9 30 數學入門難度6道題 300分 8.21 7 40 9 50 圖論 普及 6道題 500分 8.22 學長模擬賽 7 40 10 00 提高 300 分 80 分 8.23 圖論 普及 提高 8 40 11 30 300分 180分 8.24 字串 入門難度 ...