這次比賽又翻車了.......

T1

這道題一開始以為是一道大水題，格外簡單：把分子乘起來，把分母也乘起來，然後約分。但看到資料後，發現這樣根本不行：一千個數，最大不超過一千（就是999），最大的積就是999^1000。接著，我瞬間想到了質因數分解，接著滿懷信心的打完，交了上去，結果答案錯誤20分......正解就是質因數分解，再加上高精度，然後.....（我後悔為什麼當時沒用神奇的qword，多得一點分）

T2

這道題，一看就知道是spfa。比賽時，把接近正確的程式交了上去，結果答案錯誤10分........事實我把某y打成了x，接著瞬間AC......正解就是spfa，最後答案就是最大的dis。

T3

這道題剛看時覺得還可以接受，但是想著想著就覺得有點不對，然後後來想到了DP（四維）。比賽是不夠時間想出來，於是沒交.....正解如上，用f[i,j,k,l]表示zy走到(i,j)kk走到(k,l)時的最優解，狀態轉移方程.........

T4

這道題看題時很懵逼，所以沒有做。後來聽說是暴力，因為n≤20，所以可過。正解是DFS，列舉當前作業選不選。

加油努力!