2017 8模擬賽4比賽筆記

2021-08-05 21:58:29 字數 942 閱讀 7844

可能是因為t2很簡單,t1、t3難到所有人都只打了暴力,所以區分度很小。總而言之,這次感覺還不錯,起碼該拿的分都拿到了。但是,也感到被題目虐哭的深深無力感……

終於有個好看一點的rank3了orz……

t1勾股數。考試時我的做法就是暴力。先做個預處理,將平方數標記一下。然後列舉乙個a,巢狀列舉乙個b, 檢查是否存在a^2+b^2這個平方數。由於數比較大,直接標記會爆,我還用上了雜湊,所幸沒打錯……

考試時想過降維,但是死活不知去掉一重for,如何選擇?想過預處理,先將無用的c給去掉,畢竟自己的平方等於兩數平方和的數是很少的。然並卵,還是兩重for迴圈。

於是,到了最後,只拿到了暴力的40分。我盡力了。

t2賽馬。覺得t1、t3實在是生無可戀,於是試試這題。自己出幾組小資料,手動分析了一下,發現其實並不難。第一次交,0分?我又想了一遍,確定沒錯,感到懷疑人生。於是將**從頭到尾看了一遍。等等,sizeof? 其實是沒加cstring庫的問題,導致ce。再交,看到了10分。

(其實,這種錯誤也不是第一次犯了。沒加庫,沒用printf這些低階錯誤,犯了不值。以後寫**模板時,就要養成這樣的習慣,不應該在錯了之後再改。真正的oi比賽,沒有改的機會!)

當時寫了之後不放心,還反覆驗證了幾遍,改了點細節。事實證明細心為上是正確的,我被粗心坑過太多次了。雖說題目很水,但還是有好幾個70的,我能夠ac倍感欣慰。

t3數謎。如果沒有m的限制,用組合數學很輕易就能求得總方案數。但問題是,m的限制這個問題非常的棘手。我當時想,假如想要判斷是否合法,就要知道具體的數值,這樣的時間複雜度就是n!(n為位數),顯然只有40分。

能不能邊走邊判斷,剪枝?似乎不行。能不能用轉化思想,總方案數減去非m的倍數的方案數?這個也需要知道具體數值,好像也不行。能不能dp?可惜我不知道狀態該怎麼記。

於是t3卒。考試之後,老師說正解是dp,讓我們想想狀態怎麼記。果然,又是dp太菜的問題。我在dp深海中會砥礪前行,相信總有一天能夠看到勝利的曙光~

排球比賽的模擬賽

coding utf 8 created on sun may 12 21 24 19 2019 author history e15.matchanalysis.py e15.matchanalysis.py from random import random defprintintro prin...

NOIP模擬賽 籃球比賽1

籃球比賽1 basketball1.czhou為了提高機房裡各種神牛的身體素質,決定在每次訓練後舉行籃球比賽。為了保持比賽公平,czhou 要將神牛們分成兩隊。首先神牛們賽前都要排成固定的隊伍 然後 czhou 將隊伍分成一半 前一半和後一半隊伍人數可以不等 再分別從兩個隊伍中選出一些人進行籃球比賽...

Wannafly模擬賽4 題解

a fst是一名可憐的小朋友,他很強,但是經常fst,所以rating一直低迷。但是重點在於,他非常適合acm!並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本,但是fst發現,在 能承受的範圍內,筆記本的記憶體和速度是不可兼得的。可是,有一些筆記本是被另外一些 完虐 的,也就...