多校聯合自爆記

2021-08-04 13:46:48 字數 651 閱讀 2588

今年的多校聯合lych不來ak,沒辦法蒟蒻也要來鏼題了。。順便摸dalao@wzf2000@wanglichao1121

多校聯合1:

比賽開始還不知道賬號密碼,睡午覺被叫起來,a了簽到題就跑了。。大概是全場最菜了。。

多校聯合2:

終於好好打了,開場做簽到,直接過了5t排名達到了前5。然後各自開了題,大概同時寫著4道題,就3h過去了。然後我直接開1010,貢獻13發wa(re)。結果最後一小時紛紛a掉,雖然罰時**了,但我結束前5

min的一發a簡直exciting,靠這計絕殺我們也成了9題隊啊。

多校聯合3:

這真的自爆了啊。。大概是這樣的,分頭開題,結果就差30min就能寫出2t了。。那個t10的dp由於有決策單調性,可以做到o(nk),但是某翻譯沒有告訴我這個nk<=300000的條件,結果想了個貪心就上了,真是*****!

看來以後要好好打了呀!

(๑•ᴗ•๑)

多校聯合4:

全場狀態不好,開場秒了3t,結果t4看錯題+想錯,浪費好長時間才想出乙個線段樹套treap的完全動態凸包合併的演算法,根本寫不出來啊。然後剛t13,由於是yuno題,肯定是一道分塊,然後和wlc糾結splay的合併是不是對的,沒想太多分快的合併,於是就**了。。

多校聯合5~10:

//不打了

多校聯合(4)

感覺這次數學題挺多的,這次的資料應該不能說水了,有的卡的確實挺厲害,但覺得有的題還是很無語,比如說那個trouble,二分感覺不超的,就是過不了,不是wa,就是tle,還會mle,乙個簡單的hash就可以過。是不是太卡演算法了。題目 這道題真沒什麼好說的 view code 1 include 2 ...

2013 多校聯合5

1005 若沒有邊權,則對點權從大到小排序即可。考慮邊,將邊權拆成兩半加到它所關聯的兩個點的點權中即可。因為當兩個人分別選擇不同的點時,這一權值將互相抵消。智商是硬傷啊 include include include includeusing namespace std double w 10000...

多校聯合訓練4 5773

解題方法 0可以轉化成任意整數,包括負數,顯然求lis時盡量把0都放進去必定是正確的。因此我們可以把0拿出來,對剩下的做o nlogn 的lis,統計結果的時候再算上0的數量。為了保證嚴格遞增,我們可以將每個權值s i 減去i前面0的個數,再做lis,就能保證結果是嚴格遞增的。ac include ...