2020南京賽區總結

2021-10-12 12:33:05 字數 1098 閱讀 7508

南京賽區_夜的向日葵打鐵總結:

總體流程:

比賽開始前,我們就定了幾點策略:

1.每道題至少有兩個人來讀,防止對於題意的理解錯誤

2.始終要跟著榜單走。

3.zzh負責簽到

比賽開始,我們三個分開讀題,同時也跟著榜單走,三分鐘發現有人過了k,於是我和zza一起看b,15分鐘在我們兩個的討論下b題1a,當時大於是排在七十多名。之後看榜單l題有人過了,此間lzy跟我說了e題的題意。當時看e題有個過。於是我們三人就開始共同看l題,但由於英語不太好,多了差不多得有十幾分鐘zzh才率先理解題意,並告訴我和lzy,馬上lzy有了思路並把思路告訴了我,但由於思路有點混亂,我也沒理解,就讓lzy先去敲了,之後我也知道了大致做法,並將思路告訴了zzh。zzh理清思路後想寫這一題,但此時lzy已經碼了大半。之後我和zzh分別開e和f。期間lzy好像被卡了,一直debug不出來,期間也wa了幾發。之後lzy把**列印出來,而zzh重新開這道題,最後1a。然後我和lzy開f題,zza開e題,我和lzy斷斷續續討論了近1小時,有了大致的思路,並通過暴力發現答案滿足先減後增,但暴力一定超時,我和lzy就開始盲猜結論,最後也終於聯想到了三分。但由於我之前沒怎麼寫過三分,對邊界的處理不是很好,以及三分的公式推得有點問題,一直wa。期間zza也在寫e。最後三小時四十分鐘的時候,我發現了f的bug以及對於最後答案的處理。也終於wa了5發後a了,此時的在三題裡已經屬於尾部的位置了,此時lzy和zzh也討論出了e題的構造方法,zzh開始碼e題,但wa了幾發後一直debug不出來,一度懷疑題意和思路的問題,,期間我和lzy也討論了m題。但由於e題被卡,且時間也剩的不多了,我們就決定一起搞e題,最後在4小時20分的時候,我寫了一組錯誤答案的樣例,發現少考慮了種情況,zzh改完之後終於a了。此時已經4小時40分鐘了。而且已經封榜了。當時猜測銅尾或者鐵首。最終榜單已公布,218名,去掉打星216名,距離銅牌差了6名,心態炸了。

總結:1. 英語太菜,讀題讀不懂,簡短的l題讀了快二十分鐘都沒理解。

2. 對於中等難度的題,一定要測試寫幾組資料通過後再提交。f題一直在對樣例,導致一直wa,盲看**也看不出來問題,最後構造了幾組邊界資料後,發現資料跟本就跑不過去,導致前面貢獻了好幾次罰時。

3. 中間由於第二題的處理問題,隊內出現了點分歧,我個人當時也大腦空白了近二十分鐘。

ICPC 南京賽區網路賽 A

題目大意就是,給你乙個數n 然後給你乙個公式求s,讓你輸出s n 這個題目不用想,直接用用題目中的公式暴力寫肯定超時 可以先手算簡化一下公式 n 1 n 1 n n 1 n 1 n!n 1 所以可得 s 1 1!n 1 n 1 2!1!3!2!n!n 1 n 1 所以s n n 1 n n 是n的倍...

ACM ICPC 2018 南京賽區網路預賽

e.ac challenge 題意 你有n個題要去做,你其實都會做但是要求是先做完某些題你才能做這道,每道題做後得分是第n次做題 a i b i 問你最後最大能得多少分 思路 第一開始去向網路流,但仔細想想他和時間還有關係,由於資料量只有20,果斷去想dp,我們用二進位制去存某些題做過沒有,dp i...

ACM ICPC 2018 南京賽區網路預賽

a 直接輸出n 1.include using namespace std typedef long long ll const ll maxn 1e5 5 ll n int main return 0 c 模擬,不過要重新定義數的大小關係,或者是吧1,2變成14,15,我就是選擇的後者,最後計算的...