總結 10月訓練賽第5場 8中

2021-07-06 10:36:32 字數 604 閱讀 7388

1.病毒**,當時還年輕,沒學矩陣乘法,送分題變成了數學題。

2.疫情延遲,圖論,二分答案+最短路判定,寫醜了。

3.避難嚮導,樹上路徑,當時不知道樹的直徑,完全沒辦法做。

模板題+送分題+資料結構不會搞題

感覺好厲害的樣子

2015-10-7 12:19:13

國慶第五場訓練賽初總結

1.一道數論:等比數列求和取模,矩陣乘法之類的做法,草稿了半小時無果,資料留情水50分;

2.一道最短路+二分,此題真是無力吐槽,看到暴力可以60分,我首先就排出了二分刪除邊,因為潛意識錯誤認為二分次數會太多,然後就想刪除最短路路徑上的最短邊,不斷佇列優化 bellmanford,很有可能得的分跟暴力是一樣的;log(2, 2^31)=31,我竟然覺得這很大-》乙個根深蒂固的錯誤觀念。所以說longlong級別的數二分也沒幾下。

3.一道lca,因為圖是生成樹,所以可以用lca,log(n)求任意兩點的距離,路徑。然而已經不熟悉lca寫法,energy out,這套題**量真不小,愚蠢地是最後都不知道用floyd騙個10分……

lca不會寫,不會變通,快速冪不會變通,對二分有嚴重偏見……真是一場意義深遠的訓練賽。

以前寫的。

hdu多校訓練賽第8場 1011

這道題的題意類似於,每個班都會產出n杯奶茶,每個班有m個人,每個人不能喝自己班裡的奶茶且每一次可以喝一杯,問最多所有人能喝掉多少奶茶。我們只需要把所有的奶茶數加起來,模擬人數和奶茶總數 b i 如果前者小於後者,則用ans把人數加起來,如果後者小於前者,則用ans把所有奶茶數加起來。標程如下 inc...

訓練賽 2023年1月16日訓練賽總結

訓練賽位址 rank 3 總結一下訓練賽的情況,53分鐘出6道水題以後暫列第一,手速其實還可以,狀態也不錯,不過之後可能就浮躁了,然後看題目也看不全,寫 也是缺三漏四。c題錯在沒有初始化陣列。wa1。d題沒有看資料範圍一看題就以為是最長上公升子串行,然後t了,然後重新看題目,才發現是每次上公升1的子...

2023年新生訓練賽 第 場題解

感覺怎麼說呢,現在寫的 很彆扭,自己都有點看不太慣。算了,廢話說那麼多也沒啥意思,還是速度寫題解,寫完回去學習。珍惜現在,好好做自己的事,少廢話,a mahmoud and ehab and the mex 題意 增加或減少陣列的元素,使陣列中沒有的最大非負整數為x,最少運算元?解法 找到比x小而且...