紀中2016 8 11比賽不明總結

2022-07-24 10:27:10 字數 1295 閱讀 5435

總結

估分:100+100+10+20=230(排名上的120純粹失手)(ノ=д=)ノ┻━┻

實際:54.5+100+8.3+21.4=184.2

t1你說水題我打你。

此題我想簡單了。原本嘩啦啦地打了個簡單的判斷,認為分界點不是隨機的在那裡,而且2號隊伍可以在前面。後來20分鐘,發現不對。為原來100多行的程式默哀了3秒後,怒刪,以每秒10個字元的速度重打。沒100。

正解:兩做法:做法1:列舉分界點在何處,在列舉前,把在i點的位子之前的2的個數與之後1的個數記錄。即:

a(輸入):1 1 2 2 1 1

b(2的個數):0 0 1 2 2 2

c(1的個數):1 2 2 2 3 4

處理一下,再開心地列舉。

做法2:分塊(不多說)。ac。

比賽時,題目沒看清,沒想細節。舊問題很給力,但新問題又出現了,不爽ing。

t2big water problems

大    水    題

此題我花了最多10分鐘就ok了。

此題沒做對的加油了!!!

正解:ch[i]=u或=d時。m都減去u的時間加上d的時間。平陸就m-f*2。如m<0那麼,就輸出路程-1。

t3big water problems

推了幾次後,沒思路,就看第4題。

正解:雙重迴圈記錄a[i]與a[j]之間x與y之間的什麼什麼率。我是用什麼什麼率加上他們的比例。就ac了。處理麻煩,請多多見諒題目。

t4看了看,信心滿滿地打了個寬搜。結果處理不對。

what the fu*k!!!

最後,打了個小bb演算法,就有20分。俗話說:「有分不騙神經病」

正解:聽到呂樂使用寬搜,我當場就懵逼了。演算法都一樣。又向原程式默哀,照舊怒刪,改了改,就ac了。把隕石的四面,都改成他的時間。貝西就重0,0開始。向四個方向行走。判斷出不出界。把安全場地改成maxlongint,如:

2 2 5 5 5

2 2 2 5 m

2 2 2 m m

m 2 m m m

m m m m m

(0,0)>(0,1)>(0,2)>(0,3)>(1,3)>(2,3)

共5步:搜尋全狀態

0 1 2 3 4 5

1 2 3 4 5 6

2 3 4 5 6 7

3 4 5 6 7 8

4 5 6 7 8 9

找到就退出。輕鬆ac。

這次考試不理想,木有200份以上,不開心。(我想靜一靜)之前我都是想多了,就腦子亂了。而這次又像太簡單,這是乙個失物。下次努力,加油!!!

by kevin chuck

紀中2016 12 10比賽總結

100 100 20 0 220 250分也好呀!今天看見比賽標題就有點虛虛的。提高c 呵呵,趕緊看題。t1 分發糖果。一道一看就是規律的題,怒打資料庫 還錯了 後來用乙個判斷質數的方法,後來乙個高明的草稿本推算,發現不通。推了個20以內的東東,出現了 1 2 4 8 16可行。果斷打正解 判斷是不...

2016 8 12紀中比賽總結

今天考得很不錯,題目簡單,可以算是超常發揮了 呵呵 心情不錯,給大家多寫點 估分 100 20 100 100 320 實際 100 20 100 100 320 現已ak 排名 並列第3 第一題 遊蕩的奶牛 本次題目中最難的題目 我都懷疑出題者把第一題和第四題交換了 剛開始很沒底氣地想要用暴力深搜...

2016 7 21紀中比賽總結

今天時間不多,簡單說一下。估分 100 50 10 10 170 實際 100 0 0 0 100 第一題 花了乙個小時去找規律,後來找出來了。首先找出n和m 中的最小數,用乙個 for迴圈,求出正方形的個數,最後乘上2。正解 同上,順便附帶公式 ans ans n i 1 m i 1 2 第二題 ...