極度需要RP __ 浙江理工邀請賽 總結

   省賽銀獎前幾名，ZSTU邀請賽又是銅獎前幾名，RP完全不守恒嘛，哥註定就是一個悲劇人物，唉。

   記一下比賽過程吧，LJ前三，我中三，tracyzhu後四。D題是關於dota的，求月之女祭司的神箭是否命中目標，具體就是給定一個源點和一個向量，求這個射線第一個命中的多邊形是不是目標多變形，感覺可以寫，可是又不敢寫，向來很少寫計算幾何的題，畢竟精度問題一直是很讓人糾結的。這時LJ說a題水題，就是求在可以去掉一個點的情況下求最小產生樹，然後我就直接上去敲了，20多分種敲完，範例不對，調試，幾分鐘後1Y；然後我就想寫D了，tracyzhu說他看到一道更水的，換他寫H，中間幫他寫了個排序過程，20分鐘後1Y；這時候開局應該還算蠻順利的，可悲劇現在才正式開始。然後我繼續寫D，tracyzhu說黑書裡有求線段交點的模板，於是就翻出來一個個函數敲進去，剛敲了幾個函數，tracyzhu和LJ說F題DP他們想清楚了，我其實很想寫我的D的，然後問他們想法成熟了沒，他們很堅定的說ok的。然後我很戀戀不捨的把電腦讓出來，讀別的題目去了，順便也把D想清楚了。40多分鐘後，他們寫完了，然後範例就是不對，然後就是修修補補了n久，我也只能看著干著急，沒心思去幫他們調，說來我最討厭那種細節噁心，下標算來算去的題目了。最後實在不行了，我也去看他們的程式了，然後3個人又一起糾結了n久，近3個小時的時候才把bug調出來，果斷交了，1Y，其實最開始只要改一句話就可以了的，可惜3個人當時都有點亂了都靜不下心來仔細看下程式。F題出來後我就全力以赴去搞D了，其實已經想的很清楚了，在射線的無窮遠處取一個點與源點構成線段，然後線段跟所有多邊形的邊判斷是否相交，求出交點，記錄下這個交點屬於哪個多邊形，再然後按交點到源點距離從小到大排序，如果最近的一個焦點屬於目標多邊形的話，則射中目標否則沒射中。20分鐘後1Y。D題的1Y讓我們原本低落計程車氣有了些許回複，然後又發現一道大水題，稍微處理一下後類比，由於寫法問題不能處理整數，很猥瑣的對所有數都減一個極小量，去掉整數影響，然後就過掉了，3Y。到這時候，還剩半個小時，想再過一道基本不可能了，於是就開始悠閑地吃東西了- -！當時封板的時候5題最後一個排25，去掉旅遊隊必須要排在前28才有銀，而我們雖然也5題，但是罰時巨多，就算4題都不再出題了我們也只能勉強的排26，銀獎基本無望。最後事實也的確如此- -！這RP。。

    結束後聽wb說他們F題暴力水過的，估計也有很多隊也都是暴利水過的，難怪一個個都a的這麼快- -！暴力就是幾分鐘的事情，我們還糾結了兩個多小時，那個叫鬱悶啊！