文章目錄

• 前言
• 考場
• 總結(jié)

前言

260pts
100+60+100+0
線段樹數(shù)組要乘4！！！
結(jié)果想了一個多小時和暴力沒差了。。。
嗚嗚嗚
但總體還可以啦
T3玄學(xué)暴力竟然過掉了
告訴我們卡時的重要性

考場

先看題
T1原題啊啊啊！
真就簽到題了
感覺T2好像很毒瘤，似乎要建圖跑奇怪的東西
T3這么短一看就很可做丫！
T4把網(wǎng)絡(luò)流寫在了題面上的，但是這建圖完全沒有思路。。。

先寫T1
想把到簽一下
結(jié)果發(fā)現(xiàn)自己不會KMP了。。。
我上次寫KMP還是在上次
不過好在搞了半天還是搞過去了

到T2
打算推推看如果有思路寫個60，不行就暴力枚舉狀態(tài)拿30
越推越覺得性質(zhì)其實很好
但是思路很亂
看隔壁qytdl已經(jīng)到T3開始心態(tài)爆炸
捋了半天終于差不多想明白了
上個線段樹優(yōu)化一下可以做
線段樹腦殘不乘4直接涼涼

還有兩個小時左右看T3
一開始覺得似乎這才是簽到題
結(jié)果越推越發(fā)現(xiàn)自己太天真了
自己以為有的性質(zhì)最后全都hack掉了

去T4碰碰運氣
最近做了太多陰間網(wǎng)絡(luò)流建圖題，被完全帶偏了…
一直在想如何建圖才能滿足這么陰間的要求。。。
按照類似無限之環(huán)的思路，想了10分
越想越覺得這不是我能做出來的東西
只好回到T3

還有時間（1.5h），也確定了T4似乎不可做，因此決定和這玩意死磕
嘗試各種單調(diào)隊列單調(diào)棧斜優(yōu)凸包二分全于事無補(bǔ)
一度我覺得可以維護(hù)兩個單調(diào)隊列在里面二分，認(rèn)為自己寫出了正解
但是寫一半發(fā)現(xiàn)自己無法解決j<i是非法轉(zhuǎn)移的問題
后來也一直無法解決下標(biāo)和值域兩重的要求
然后就炸了
直接敲了個暴力走人
臨走卡了下時
留下了
$$希望$$

時間幾乎已經(jīng)沒有了
T4我知道subtack得分無望
信仰固輸了一個0

總結(jié)

T3是應(yīng)該能做的題
樹狀數(shù)組維護(hù)最值是不難想到的操作
在值域上維護(hù)的方法很妙，能完美的解決絕對值的問題
但之前好像見過 （想不起來是哪里了…）

T4感覺好神仙啊…
思路應(yīng)該還是來自與那個關(guān)鍵的限制：一次只能把相鄰的按相反方向旋轉(zhuǎn)
因而想到方向如果用數(shù)表示就是一個+1一個-1，其總和在膜4的意義下是恒定的
還有一個很妙的地方就是一個給定大小的矩陣在完美匹配時跨列的匹配的個數(shù)的奇偶性是不變的
從而解決特殊情況的處理問題

加油吧！ OvO

總結(jié)

以上是生活随笔為你收集整理的9.25 模拟的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。