今天仍然照常考試，今天的題目感覺還是比較良心的，看到題目的第一案感覺題目還是很良心的。

看到T1題目的時候，我是十分開心的，因為這道題目很明顯每次找出樹的直徑然後把直徑上的所有點縮成一個點就好了，預計可以拿到70分吧，然後搞呀搞搞呀搞，敲了200+行的代碼，枯寂大小都有好幾KB了...終於敲出來了，長出了一口氣。看了T2，我靠，這不是一個裸的題目嗎？對於任務1用快速冪，任務2就是BSGS,任務3是求組合數取模，搞了搞，最後敲了80的暴力，最後一道題目只會敲一個40分暴力，也懶得敲了...

下午成績出來，發現只有60分，這就很難受，就算我最後一道題目沒有敲，也不可能只有60分啊...看了看評測，發現我的第一題只有10分，搞笑的吧，我雖然不知道tarjan判無向邊的環有什麽錯，但是就是沒過，聽說要用一個什麽點雙連通分量，雙你大爺啊，老子的200行啊...第二題是中間少了30分，原因是我沒有看清楚中間30分不保證為質數，少加了個特判...藍瘦香菇，T3需要預處理一波，然後上樹剖好像就可以A掉，這就很良心了...

感覺這兩天的題目還是蠻良心的...

0301考試總結