杭電多校第七場總結

2022-08-17 14:33:13 字數 639 閱讀 5746

昨天,我們隊約好在12點打第七場多校聯賽。12點之前,我們隊都吃好午飯,準備接下來的比賽了。

比賽開始後,我們開始看一些題目比較短的題,今天的題比較難,直到10分鐘後才有隊伍ac一題,t9,於是我們隊迅速去看該題,劉隊長思路很快,馬上想出思路和我們交流,經過商量,我們覺得思路是沒問題的,只是程式比較難寫,但是劉隊長還是很快把它過了,1a。t9過了後,我們去看t7,是到博弈題,我們一起想,發現如果乙個人移動到最遠的點對上,那麼這個人必輸,然後我又發現,可以從這個結論推廣到次長點對,第三長點對,這樣以此類推就可以把剩下的最後乙個點找到,如果最後乙個點是先手初始所在的點,那麼先手必輸,否則先手必勝。(如果點是偶數先手直接贏了)。思路想出後,我馬上去**實現,**很好寫,於是 2a。2題過後,我們又去看t10,t10是個概率題,剛開始我以為是概率dp,隊友們說不太像,我們又去想別的方法了。最後,我們隊的數學大佬lwj,和隊長lty根據樣例一起商量出來乙個很好的想法, 其實就是個bfs,抱著試一試的心態,於是我快速把它寫出來,竟然a了。。。最後3a收場。

昨天的題比較難,其實只是比較難想,我們隊只過了三道題就62名了。其實主要還是靠的運氣,運氣好,題的做法就會很快想(猜)出來。運氣不好,很可能就涼了。

總之,通過這場多校,我們認識到我們與大佬們的差距還是很大(每一場都會被各種神仙大佬虐...),以後還要繼續努力!

hdu6655 2019杭電多校第七場

這題是全場最水的題。榜被帶歪了 比賽最後半個小時開始寫,然後一開始沒想清楚。wa了,然後想到問題後,16 52不知道怎麼改了。其實稍微仔細推推就很簡單了,比賽最後的時間有點緊張。考慮現在是 cuber qq 出牌,他有兩種選擇,如果他有某張對方很多的牌,那麼他出這張牌,就能讓對方出不了。第二種選擇也...

多校第七場

乙個字,弱。hdu 4941 magical forest 弱弱的我不會用map離散化,自然這道題與我無緣了,看了別人的 才慢慢理解的。include include include define maxn 100010 using namespace std maph maps mapp mapm...

2019杭電多校第七場1001 A B C

題意 給定 a b c 求出 x y z 使得 a 10 x b 10 y c 10 z 思路 a b c,要麼a b有進製,要麼沒有進製。那麼判斷題目是否有解只要判斷 b c a 是整除符號。b c 10 a a c 10 b a c b 四種情況。借鑑自部落格 includeusing name...