1. 程式人生 > >10月30日 小小犇的流水賬

10月30日 小小犇的流水賬

11:03:05

今天是和廈門一中友誼賽的第二天(昨天的成績慘不忍睹)

感覺今天早上的難度還好(感覺能AK?)

T1 用單調佇列維護好區間的最小值,然後迴圈找統計答案就可以了。

T2 這個最短路考的有點裸啊(直接上Djs)

T3 一開始什麼都沒看出來(因為在草稿紙上算錯了),後來直接寫暴力程式算答案。(這不就是尤拉函式的值嗎!!)突然領悟(!),於是前八組資料使用線性篩法來求算,最後兩組SMG,題目直接丟出了幾個龐大的long long型,這是明擺著的“提交答案題”嗎,於是用了求單個數的尤拉函式演算法,花了30秒鐘跑出所有答案後,將答案揉程序序中,這樣就不會超時了(笑)。

11:50:44


剛剛檢查到最後一題我的程式不小心多輸出了一些數字(嚇人),還好改過來了(不然就涼了)

14:46:12

早上說會Ak的想法真是太打臉了。。

 

有些錯誤完全是可以避免的啊唉。

傳送門:T2 物語