2018 CCPC 桂林站小結
阿新 • • 發佈:2018-12-18
第三次現場賽,金了
熱身賽
4道題,我一上來就撲在概率上無法自拔,最終也沒搞出來,寫出一個自積分的函式無可奈何。狂WA不止的一道題,全隊看了好幾遍程式碼也不知道錯在哪裡,結束後發現隔壁AC該題的隊伍留在電腦上的程式碼是錯的???還有一道python為背景的模擬沒人動,最終一題滾粗,權當為正賽攢rp
現場賽
一上來我先看J的博弈,反覆驗證完自己做法的正確性後隊友那邊出現了連交5發罰時爆炸的情況,開場25min一A外加-4爽的不行,我上去寫完J後又把簽到的D做了,之後隊友搞出了H的做法,但寫完後仍狂WA不止,最終在2:28完成外加-5,然後去寫已經有做法的L。由於並不懂計算幾何那套理論,在此期間我一直糾結於K題決策單調性DP的時間複雜度,T=20,n=100000,m=100,Tnmlogn能跑5s?