終於能去省賽了,有點開心,以為自己成為大四老學姐之前都去不了省賽了。果然有目標才會拼盡全力,要是老闆說前5才能去省賽,估計我們最後一小時想破腦袋也會再想出一題的。
沒什麼時間寫,說一下自己的表現。隊友們似乎預設我是主鍵盤手了,坐下開始寫a,題意很簡單,但是你知道麼?!!!我們屁股剛坐下就比賽開始了,wtf,不是說還有乙個小時的麼!!!我腦子有點蒙,也不會推能無限兌的情況,看了下資料範圍挺小的,就想著超出範圍直接break掉,結果不知道怎麼回事一直都有個很大的數字會輸出,看除錯根本不會出現這種可能。聽賽後隊友跟我說,我當時的表情整個都快崩潰了。還好,我把思路告訴了隊友,隊友上去寫了下就a掉了。
g題看到一堆1010的就聯想到了二進位制,然後隊友們都在搞c,就讓他們先來。我自己在紙上把g的偽碼基本上都寫好了,看到她們陷入僵局的時候敲完了**,1a,很開心!
總結就是,我果然是那種只有有了完整的思路才能靜下來寫好**的人,思路的完整性對我來說太重要了,哪怕有乙個地方我覺得沒想明白,那肯定是要gg的。
第19屆浙大校賽 G Postman(貪心 模擬)
題面 postman 題解 題意 郵局在x 0的位置上,郵差需要給所有的x ai送信,每次最多攜帶k封信,問送完全部的信至少行走多少距離。思路 最優選擇一定是從最遠到最近k個k個走,區別在於最後一步走正軸還是負軸,這決定了哪個方向的最遠距離只需要加一次。模擬兩種方案比較輸出較小值即可。include...
Python探索記 17 函式
time 2017 7 8 18 40 desc 函式function 定義乙個無參函式並呼叫 def printline print 20 printline 定義乙個有參函式並呼叫 def addnumber a,b c a b return c result addnumber 3,5 pri...
2018 浙大校賽墊底記(冷靜版)
崩掉的原因除了全場夢遊之外,好像自己還是太弱樂。隊友s把 打成 三個人都檢查不出來,甚至三個人想重新寫一下這個題都不知道怎麼寫 因為這個錯誤卡了兩小時,然後d題就沒法開。這個i題,和隊友z討論了半天 我們可以建 4 棵字典樹,然後對每個姓和名分別計算日本匹配度和南韓匹配度 然後乘起來 加起來也可以 ...