1. 程式人生 > >10月19日 蒟蒻的流水賬

10月19日 蒟蒻的流水賬

10:03:48

剛剛寫了一道DP題

 

改了好久,因為天真的以為一開始的0結點可以把所有不連通的樹串起來的,沒想到不行!!  要自己搞一個超級源點。

(提交了超級多次,一直沒過,嚴重拉低了AC率

                                 

整個的討論版塊都是各種各樣的求助,求幫忙看程式碼,其實錯誤都差不多。。(第一個紅名蒟蒻求助就是我釋出的)

下次寫這種題目要注意了,如果題目中的點不是完全連通的,一定要想個辦法把它們聯絡起來。

好,再去寫道DP題(看見紫色的DP題內心會顫抖

(看了一下標籤 虛樹 ,前所未聞!!!算了,決定先放過這題,以後用一個完整的單位時間來學吧。。)

 

11:28:53

感覺後面這一個多小時有點浪費時間了,想寫一道題,可是時間又不夠,太難的題,想不出來只能去研究題解(看題解會喪失思維能力的)不如去找點資料看吧。

 

 

22:22:39

下午不知道怎麼了,只有180分,其實是可以AK掉的(我自己都不信),T2是道多維動規,可惜我忘記判斷重複的狀態了(印象中我又加那一句判斷語句的呀),只拿到70。最後一題的體面沒有資料規模,於是我就沒有開long long 結果只有10分,[天堂(100分)和地獄(10分)只隔著一個long long

]。

晚上的題感覺有點難,最後一題屬於看完即棄的型別(就是不知道題目要我做什麼啊),好在前兩題也耗了我很久,現在已經沒有時間寫第三題了。

T1 弄了很久,一直沒找到規律,經過不斷地更換打表套路,終於發現原來是尤拉函式,線性篩一下就好了。

T2 蜜汁圖論題,為甚麼這個求速度的式子這麼奇怪啊,這答案是要卡精度的節奏嗎。寫了一個類SPFA,不知道有幾分。

T3...現代競爭理論是什麼狗!最後寫了一個隨機數(這種東西怎麼可能騙的到分!?

 

22:45:39

提交

105分,大多人也都是這個分數左右。。