省選模擬啊，只是為什麼省選day1是在下午考。。。
一上午沒做幾道題，就等著下午的模擬賽。
下午1:00準時開始.
誒，第三題這個40分的暴力很好打啊。啪啦啪啦打上了40分的暴力.
誒，第一題這個50分的暴力也可以打啊。
啪啦啪啦打上了50分的暴力.
誒，第三題貌似還有20分也可以拿啊。
啪啦啪啦又打上了20分.
這個第二題暴力都沒法打。
然後眼拙沒有看到第二種20%的資料只看第一種資料了...
啊，終於考完了.
第一題5分，第二題爆零，第三題只有40分
然後45分光榮被趕出省隊.
第一題因為乙個遞推邊界寫錯了,只拿了特判無可行解的5分。
剩下了全都炸了。
第二題寫的玄學貪心也直接炸掉。
第三題貌似就沒有造那20%的額外資料.
然後45分退役啦/
同學安慰我說二試翻盤.
馬上7:50就二試了，那就讓我來直播省選退役吧.
upd二試考完來更
首先一開題，心態完全不同了。心裡想著二試要翻盤，不然就掉了.
開始的時候壓根沒有怎麼想去打暴力
一直在想正解。當然，一道題也沒有做出來。
第一題:這道題我怎麼見過呢。。。我記得當時因為不會就沒寫。。。(後悔)
不過好像可以直接打表。。。
把第一題表打上，第二題的暴力寫上.過去了30mins。
開始鋼第三題！
連寫帶調過了快1h,我終於寫出來啦！！
又用了30mins拍了拍，發現 :演算法有誤
趕緊想著怎麼修正一下正解的演算法。然後再拍，還是錯.
又折騰了1h，然後棄療。
趕緊給暴力程式加點底層優化，考試只剩1h了。
回過頭打t1的高精的表。
臨交打出了40分的程式.
考試結束
第一題打表40分，第二題暴力40分，第三題暴力15分
考完了,下午一看，這次沒有像昨天一樣炸掉暴力分都沒有。
感覺心情沒有昨天那麼糟了。
但是當我把兩天的分加起來後
oi界中最喜聞樂見的慘劇出現了。
2分之差,押線退役。
然後我發現只要再給我5mins，t1的暴力就能跑出50分的表。
幸好是模擬省選。
如果真省選時押線退役的話....
。。。 。。。 。。。 。。。
還是不要立省選押線退役的flag了。
還是祈禱一下到時候我押線進省隊吧.
省選模擬賽 project
最小割問題。建如下邊 s,i,ai 代表選用a語言編寫第i個專案 i,t,bi 代表選用a語言編寫第i個專案 其後注意要反向連邊 i,j,d 代表選用b語言編寫第i個專案，選用a語言編寫第j個專案 j,i,c 代表選用a語言編寫第i個專案，選用b語言編寫第j個專案 litc學長出的題，引文最小割題目...
mirror 省選模擬賽
標籤 狀壓dp 結論 當最優情況下，每行每列鏡子的個數都為偶數 題目可以轉化為擺放鏡子，使得格仔中產生的光環最長 所以不需要考慮鏡子到底放什麼方向 於是我們直接狀壓一列鏡子當前的奇偶性進行轉移 時間複雜度o 4n n m2 o 4 n n m2 include include include inc...
Sequence 省選模擬賽
標籤 貪心 給定乙個整數數列 a，定義f a max1 inaj aif a max1 i naj ai 保證 f a 0。你需要求出至少需要修改 a 的多少個位置才能使 f a 變小。注意，你修改之後的數也必須是整數。2 n 106 ai 109 2 n 106 ai 109 簽到題gg，自己真的...