這兩天情緒一直很low，寫寫blog發洩一下好了。。然後滾回去看書%>_<%

人生中第一次參加Regional。。。然後打鐵了。。這真是一個憂桑的故事。。TAT

還是因為自己練得太少，比賽前我刷了幾場網路賽在我的智商承受範圍內可以A的題還有多校的一些題，加上去年就沒做出來的攢了一年的一些題。。。所以，對數論，數學題之類的我都不熟，靠我的智商，不熟的題當場想出來的概率趨近於0 == 所以這次比賽我深深地有種復旦為啥淨挑我不會的地方出題的感覺，當然是因為會的太少了。

第一天的熱身賽還算順利，D題是用一下map，C題是計算幾何直接套模板，B題是計算氣泡排序的比較和交換次數，當然直接冒泡肯定會T。這一題貝貝列出了一些case找規律，感覺可以用DP做，不過最後沒時間寫了也不知道這種方法是否可行。我覺得熱身賽我還是起了點作用的，至少Kaiyu GeGe之前卡在了D的一個error上，然後我翻我以前寫的code發現了是因為對map用了sort，哪像正式賽，嗚嗚嗚嗚~~~~(>_<)~~~~ 。

當天晚上看了看以前寫的題目，感覺自己刷的題實在太少了。。一晚上就看完了==

第二天正式賽，貝貝從前面往後看題，然後A題題目很長比較難看懂，貝貝就跳過了，結果A是一道簽到題。。我們17min才簽完到。KY哥哥說K題可以做，可以我一看到這種題就沒思路%>_<%，他本來打算直接做的，但是舉了幾個case發現最壞情況還是會到10^19肯定會T。之後我翻到了F題感覺可以是DP啊，然後一看資料10^9,10^6，，，DP要O(n^2)。。我感受到了深深地惡意，這一題肯定是公式題了，然後涉及到計算量超long long的問題，我之前寫過一個費馬小定理+快速冪求組合問題的題目，結果這一題的code我恰好沒打，然後翻遍模板也木有找到這兩個code，簡直要哭瞎了啊！！Kaiyu GeGe說他不知道這個定理，然後看了我推的公式說感覺我的思路有問題，他說不會有這種這麼容易就推出公式然後裸算的題。。。後來果然發現公式推錯了。。。>_<

然後貝貝和kaiyu GeGe就一直在找規律算K，我在那繼續抓耳撓腮想F怎麼處理，Kaiyu GeGe覺得C(m,n)裡面m!算不出來，不過後來我感覺約分後是m*(m-1)*..*(m+1-k)/k!，迴圈一遍最多10^6，還是可以接受的。然後我翻Kaiyu GeGe的模板翻到了一個計算a^b mod n的模板，複雜度就是b的二進位制位數。這時候他們已經過了K開始算I了，Kaiyu GeGe照著我的想法敲了F，結果WA了兩次然後我就發現我的公式推錯了，我推的是k(k-1)^(n-1)*C(m,k)，但是忘了考慮了最後顏色總數少於k的case，比如1,2,1,2,1這種，然後我就傻掉了啊。。果真too naive，too simple了，要真是這麼容易的公式咋會有人一個小時才過。喵的多少年沒碰排列組合了。。。比賽後大一的小盆友說用容斥原理。。不過我現在還不知道具體怎麼推。。我畫出了F的搜尋樹也沒用看出來怎麼排除顏色<k種的情況。。白白花了那麼多時間嗚嗚嗚，一不小心就成了豬隊友。

另外兩隻寫I，本地給個sample就爆棧了。。最後也沒有提交--|| 他們遇到的一個問題是輸出太多陣列存不下會爆棧，比賽結束後大一的小盆友說比賽的clarification說了輸出不會超過4KB。。Kaiyu GeGe說我們怎麼不告訴他這一點，蒟蒻表示壓根沒發現這一條clarification有啥作用。。。他們討論了一下發現也沒必要用陣列存，總個數是可以算出來的。不過Peach隊寫了這題也是一直T。。。。::>_<::

我們還是K過得太慢了，然後F被我這個豬隊友弄得。。。如果在一小時內過K就可以拿銅了，可是我們兩個小時才過。。。Sigh  後來被吐槽“K隨便舉個例子不就發現是用一下gcd麼”，可我現在還不知道腫麼用gcd。。。如果列印了快速冪的模板我弄不好就早點WA早點發現公式有錯，然後大家一起做F弄不好就A了。。

對於F題，我和貝貝都感覺這題好熟悉啊，T^T  Kaiyu GeGe後來說這種題以前都是他的隊友做，果真現在挖人也要看分工咩。。。咕~~(╯﹏╰)b

然後我們都感覺F沒做出來太可惜了。。哎，我對排列組合這麼不熟早知道該拉著貝貝一起做的，弄不好就弄出來了。雖然貝貝之前也覺得我推的那個錯誤的公式是對的。。

真難過，一直都超級想拿牌的，結果不僅打了鐵，Rank還那麼靠後==

感覺我五個小時裡面做的事情就是讀題，推公式，翻模板，公式推錯了，坑隊友，看KY哥哥寫程式碼。。。喵的有我這麼逗比的contestant也真是難得啊。。而且，Kaiyu GeGe還說我題目解釋不清楚，嗚嗚嗚o(>﹏<)o

另外就是感覺三個人之間的分工和交流不太好，如果我一開始就很自知之明的知道自己弄不出來F扔給另外兩隻，弄不好他們還能過那一題。。。之前我們三隻也木有在一起做過題，對其他兩隻的working style不熟悉，比賽後Kaiyu GeGe說因為公式題的程式碼不難寫，所以就一直等著我在那推公式。。╮(╯▽╰)╭。。我應該早點招了自己沒做過這種題額。。。

恩，還是自己練得太少了，然後每次刷題某一塊的題目都會自動ignore。。。隊裡面有一塊內容三個人都不熟實在是很憂傷。。Kaiyu GeGe表示這次的題出得很不和他胃口，我也是啊喵！

如果coach大發慈悲讓我們去Shanghai Regional，我過了這一陣子的final exams就去好好刷題！至少不能當豬隊友，至少不能坑貝貝和Kaiyu GeGe！！！！

真的不希望自己的ACM蒟蒻醬油生涯以Regional鐵牌結束啊嗚嗚嗚嗚嗚~~o(>_<)o ~~