是說這裡本來想放解題報告的,但我懶的寫…
只有把 code 丟 github
總之全國賽被電完了,上機第二十二喵
Score Board

題目心得:
p1. 總之就是要弄出個資料結構,能快速 insert,pop 最大或最小值
一開始用兩個 stl set,一個由小到大排,一個由大到小排
但我忽略了重複值的可能性而 WA
之後改用 pair(value, counter) 就過了
然後題目敘述不清,
題目是說有很多台印表機,輸入一串數字,1 ~ 10000 代表新增一個該優先度的工作
-2 代表一台印大優先度的印表機有空
-1 代表一台印小優先度的印表機有空
題目只說若輸入 -1, -2 時沒有等待中的工作則不需列印,
等下次輸入 -1, -2 時再列印新的工作
但沒有說有空的印表機數是否是累積的
我問問題卻回我仔細看題目說明(不是只能回 Yes, No, 跟不回答嗎?)
送了好多次才試出是不能累積的
p2. 就試啊,一開始也忘了重複答案的可能性,改用 set 存就 AC 惹
p3. 總之我機智的 code 出 sparse table 的 RMQ,因為第一次寫所以花了不少時間
然後 AC 惹,可喜可賀
比完才發現根本不用 sparse table,枚舉區間時更新最大最小值即可
我完美的浪費了自己的時間
果然一個人最大的敵人就是自己

因為 BUG 連連,腦袋有洞(?),AC 完這三題就只剩下 1 小時了……
根據往年的比賽結果,AC 四題是
我看了看剩下的題目

p4. no idea
p5. 感覺是圖論,no idea
p6. 資料結構題,測資很大,no idea

p7. 二分圖最小權完美匹配!!
我在賽前練最多的題目就是 s-t flow 了,這題可以套最小費用最大流,
而其他題又沒想法,所以就拚上最後的 1 小時寫這題
寫完後剩下 8 分鐘,趕緊上傳
拿了 21 分…
看了看執行結果
TLE, TLE, TLE ~~~ 還有一個 RE
剩下 8 分鐘,也沒空寫其他題了…
優化 p7 的 code 說不定還有希望
但寫不完…
五小時到了,比賽結束,321 分
上機第 22 名
跟三等獎擦身而過,公假應該是不會繼續請了