九省LNOI2018退役記

2022-05-16 14:04:19 字數 786 閱讀 7304

立個flag不會退役。

day 0:

水一發。

大連大學的鍵盤敲起來就跟敲紙似的。

膜拜要進隊的gqh,yxd,sjq。

(都進啦2333)

(高斯消元,高原反應,分麾下治……)

給我這只弱雞燒根香。

今天晚上爭取把板子敲完。

day 1:

拿到題的一瞬間是mengbi的。

t1暴力出奇蹟?

t2很……妙?

t3不可做,恩。

然後寫了一發t1暴力,發現連第二個樣例都過不去,想了想b=0的情況,以為只要使當前可選的最大值最小即可,結果還是過不了樣例,絕望。

t2貌似可做?不就是一棵樹,然後貪心的往上邊附點值?

但是對於d有重複值的時候可能需要大討論?不管了先敲這些分走人吧。

t3第乙個點給的太隨意了吧,以及鏈用主席樹就可以n^2logn維護了,但是只有15分啊覺得要退役了。

完後回到t2敲了k=2的分類討論,k=3的實在是太複雜了就沒寫,轉而寫o(n^2)的暴力,在要超時的時候return掉。

完後就指望著t1暴力出奇蹟以及t2貪心是對的吧。

可能場上已經有大佬ak了吧。

路上坐車感覺在坐蹦蹦車似的,坐在最後排的我感覺十分的刺激。

啊啊啊涼涼了。

沒準明天就是人生最後三個**了。

day 2:

t1網路流?貌似會超時……

t2 12s?

t3 不可做?

騙完t2t3寫t1,yy了乙個偽*匈牙利演算法。

afo如果不走d類的話此部落格停更了。

2018九省聯考墊底記

果然滾粗了,gg。考場在南理工,提前2個小時就到了。拿了hlt的電腦打 lct 然後1a,感覺自己棒棒的。看到一堆人在奶tjw,感覺那些人都太神了。沒有試機題,看到一堆神犇。最大流寫掛了,回家才調對。和cr互奶。自信200分很輕鬆 早上到考場看座位號,居然和陳神和喬神乙個考場 orz 8 00準時發...

九省聯考 2018

發現狀態數很少,直接搜即可。不難發現這個偏序關係形成了一棵樹。本來以為直接貪心即可,即把 a 排序,然後 dfs bfs 一遍直接安排權值,類似於這樣 void dfs1 int u void dfs2 int u 不出我所料,這份簡單的 沒有過,被這組資料叉掉了 2 2.0 1 1 1 2發現這樣...

九省聯考2018遊記

day0 上午到學校,去tututu寢室,入坑荒野求生,真tm好玩 雖然只打了一把 下午坐高鐵去sh,發現sh非正式選手只有hez的。day1 開局看t1,沒意識到狀態數是個組合數,於是寫了個程式算狀態數,還寫掛了 include int n 10,m 10,f 15 15 i,j,k int ma...