这两天情绪一直很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 ~~