開學后就各種亂擺,莫名其妙進了一個誰都不認識的新班,同學都是非常恐怖兄弟,自己真的是菜的離譜,被各種看不起!!!每天都不知道自己該干什么???rdfz 的教育模式早已不敢苟同,我卻無能為力。感覺只有每天晚上和 xtq、xzk 在機房摸魚比較開心。
不知不覺擺到初賽前一天,然后隨便看了看。
記憶有點久遠,只記得初賽那天考試我是認認真真考的,也檢查了幾遍,雖然提前離場了。早已准備好接受各種馬虎錯了,卻沒想到唯一有點像whk考核模式的初賽竟然會有這么多坑,感覺全部跳進去了,莫名其妙就減了二十多分,比前年低20分,比去年低十幾分。最后好像 79.5 北京市 40 多名,很喜歡。
初賽后對自己更失望了,還是在亂擺。whk 學不會 & 感覺沒意義!!怎么改變殘酷的現狀!!
每天晚上 xtq 的 學nm文化課 也有一定負效果!!
不過他說的也對,我要努力學 OI 啊!!!
CSP 前一晚又開始了經典 MC,Bingo 再一次 win 了!
回家睡了 13h 后到考場更困了。遇到了 dengyaotriangle 和 tuihuademing 隨便聊了兩句。
開賽前嘗試冷靜卻沒成功,開考前兩分鍾 xtq 來了。
比賽開始了,我直接看了四道題!!
哈哈,全都不會,甚至題都有點看不懂。
先努力 T1,我 T1 都不會做也太丟臉了!!
瞪了 10min 還真不會
猜是凸的,馬上否定自己。
還能怎么做啊!!
肯定是增量的嗎??
這看起來挺對的?
那咋做哦。
哈哈無限背包直接模擬。
行嗎?
可能可以。
那就寫了。
30min 過了所有樣例。
像極了 2 年前亂搞過括號樹所有大樣例的我(最后拿了 10 分)
不管了直接 T2!!
我分析一下充要條件啊!我寫個 DP 啊!哈哈,怎么一個小時過去了。
怎么 \(O(n^6)\) 了!!!
他能過 \(n = 100\) 笑死。
然后優化成 \(O(n^3)\) 又死活做不出來,做的太繁了。
T3 啊,哈哈,感覺直接貪心就行,直接 10min 整完了過了大樣例,什么鬼,我之前就沒做出來過 T3。
T4 一眼不是最小割嗎??其實我完全不懂網絡流理論,我亂寫一個 dinic 啊!直接過了所有大樣例,笑死。
大樣例 5 要 3.2s,我以為時限 1s,所以沒管。
還有 53min 干啥呢?
對拍之前的 T1、T3 吧!!
對拍搞了 20min,到結束拍了幾萬組,但好像沒啥用。。
然后還有 30min,發現 xtq 直接離場了。。他邪惡地看了我幾眼,我直砸桌子!!
哈哈 k = 2 倒是會對偶圖最短路,但是寫不完了感覺太難寫,就鴿了。
然后就摸了,一直不會 \(k > 2\),一直覺得沒法做!!!!!
比賽結束本來想找 xzk 的,結果上完廁所回來直接不見了,倒是又見到 dengyaotriangle。
文化課咋辦哦。
Upd:http://119.27.163.117/submission/5344
啥子哦。
!!!!!!!!!!
網絡流當前狐優化!!!
cur 一定要都重置 md
凄慘
while (hh <= tt) {
int u = q[hh++]; cur[u] = head[u];
for (int i = head[u]; i; i = e[i].next) {
int v = e[i].v;
if (e[i].w && d[u] + 1 < d[v]) {
d[v] = d[u] + 1;
q[++tt] = v;
if (v == T) return 1;
}
}
}
true
q[0] = S, d[S] = 0; cur[S] = head[S];
while (hh <= tt) {
int u = q[hh++];
for (int i = head[u]; i; i = e[i].next) {
int v = e[i].v;
if (e[i].w && d[u] + 1 < d[v]) {
d[v] = d[u] + 1;
q[++tt] = v; cur[v] = head[v];
if (v == T) return 1;
}
}
}
upd:官方數據 100 + 100 + 100 + 45
看起來我是 k = 2 最短路老哥,其實我是網絡流 WA 哥。
哈哈,跟去年省選、NOIP 排名一樣,rk 8。
不掛就 rk3。
不過感覺考場會 k = 2 但沒仔細想直接放棄了,還是自己懶狗,md不能懶。
不過感覺我掛的感覺很高!!
希望好心的英語班主任能給我這個期中考試班級墊底、英語不及格、不交英語作業的人停課申請允許。
這可能嗎??
如果成功了。
我需要努力用 xtq 賬號 NOIP!!!!!!!!!!!!