1. 程式人生 > 實用技巧 >【比賽總回顧】廣工大2020級年ACM第一次月賽(附A-G圖表碼詳細題解)

【比賽總回顧】廣工大2020級年ACM第一次月賽(附A-G圖表碼詳細題解)

寫在前面:

之所以只寫了A-G題的題解,

一個原因是後面的三題難度偏大,不是一時間能夠掌握的,提升空間也低,對於備戰校賽的意義不大。

第二個原因,也是最主要的是後面三題包含了太多我尚未學習的內容,如動態規劃、子序列等等。我想先放一下,沉心下來繼續擴充套件我的學習面然後再回過頭來看這些題。

第三是我想嘗試下從C轉C++,雖然目前我的C可能連60分及格水平都達不到,但我學C++的目的其實主要是想能看懂別人的程式碼hhh,以月賽的一題為例
在這裡插入圖片描述

其中AC的人中大部分都是C++,其實之前做題就有遇到,因為題解是C++而只能被迫再去找C的題解,就有點浪費時間。


詳細題解:

包含了詳細的講解,自制配圖和表格,最後附上AC程式碼

A-騙紅包

B-Dio的麵包工坊

C-略

D-三角切

E-素數判斷

F-K階Mex數列

G-秧歌Star不要上補習班

若有錯誤,歡迎指出糾正!


整體感覺:

比賽的時候是在圖書館比的,算比較安靜吧,沒有人打擾,能夠發揮自己的水平,因為當天圖書館沒有開空調,坐的位置又剛好是背陽面,下午被晒到了,有點悶熱。

一上來是先寫了最簡單的C和E然後寫D最後G、B,很可惜的是在最後一個半小時弄A時整體思路是對的,但是因為傻傻的手算導致資料算錯了,最後末位險進排行
在這裡插入圖片描述

罰時還是有點多吧,錯誤的情況其實之前都遇見過,資料型別的錯誤啊或者範圍大小、格式問題。

其次最主要的問題就是超時了,平常練習的題目大多都沒有大資料,而這次幾乎都含有大資料檢測點,(可能是第一次打比賽,跟之前在平臺可無限次提交練題不同)所以哪怕自己再多試試幾組特殊的資料都比魯莽地直接提交會好很多,罰時真的太重了。對於像我這種中間段選手,哪怕題目數一樣,罰時太多也會被擠出排行榜。

剩下一個月左右的時間主要攻破上述提的幾個演算法以及擴充套件學習C++,然後就是題量要上升了,訓練自己的熟練度,自我除錯的能力了。