1. 程式人生 > >2018 CCPC 桂林站小結

2018 CCPC 桂林站小結

第三次現場賽,金了 熱身賽 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?

。與此同時隊友搞出了A題的靠譜做法和B題的不靠譜做法,在A完H後決定先寫B的NTT快速冪卷積,而我則手寫A題程式碼,寫完B題後發現TLE,我上去快把A題寫完交上,發現做法是正確的,很開心。然而對B題的常數優化並沒有起作用,最終6題結束,rank12(不算*隊)。題解環節得知K題的複雜度就是那個,最終沒寫的我也是醉了。而B題n=10^5,nlognlogm的NTT被卡了,我真是……唉,不過B題一個log的做法確實也不難想,就這樣吧。感覺還是有點可惜,雖然在封榜後2A已經算是不錯了,但是唾手可得的B丟了還是不太甘心 經驗教訓 初到桂林的時候發生了一些很不愉快的事情……好在沒有影響正賽的狀態,不過看到隊友在其他時間各種自閉,感覺很抑鬱啊 題外話
也許是我們這支隊的最後一場比賽了。。。 正賽沒有為隊伍貢獻罰時,開心 主辦方沒有開幕式好評,比賽服差評,食堂飯菜差評 這次碰到了Lucida,然而我第一眼沒有認出來……感到很抱歉(。・_・。) IG NB 最後還是放張圖 在這裡插入圖片描述