合肥區域賽結束乙個星期了。。依舊覺得今年兩場區域賽打的和屎一樣。。
剩下滿滿的遺憾。
兩個區域賽銀，乙個邀請賽金，乙個省賽銀（突然發現自己和銀牌好有緣分。。），同時也暴露了很多問題。。
先說合肥吧。
熱身的時候印象最深的是，有一道很裸的fft沒看出來，各種推公式。。最後幾分鐘大喊日了狗了。。。
然後就是現場賽。。剛開始的時候，聽隊友講了a題，發現是圖的計數。。由於最近研究了一段時間圖的計數，很容易推出乙個nlognlogn的分治ntt，算了一下時間複雜度10000*15*15*200個case，覺得好像要跑好幾秒，再加上ntt常數略大，沒敢敲（賽後才知道是正解@！￥#@#￥。。），並且深受生成函式的毒害，堅信有nlogn的解法，然而水平不足，推了好久，並沒有搞出公式。這時候隊友看了好幾個題，其中包括字串g。有人過了e，就跑去看e了。看了一下覺得是列舉+二分圖匹配，就開敲了。這時候緯哥也試著敲了一下g，然後兩個人就輪著敲。特狗血的是，g還在debug的時候突然就改資料了，那種感覺真是好多草泥馬在奔騰。。然後就水水地過了e和g。然後，就進入了卡題階段。。期間看了下d，並沒有看懂。。然後看f，好像是找迴圈節，暴力搞的話時間複雜度是10000*1000*1000，這時，我不知道哪來的自信。。深信遠遠達不到最壞情況。。於是就開敲了。。期間隊友大概想出來h的那個構造題，不過還有個難以發現的特殊情況，於是就卡了好久，最後才過。。而最大的遺憾在f這裡，一直tle後，我還是只是做一些常數優化，其間也想過倍增（現場賽時候以為倍增複雜度時穩穩的10000*1000*30，肯定要t，其實是10000*1000），最後只能3題慘淡收場。。
然後就是瀋陽，瀋陽主要跪在罰時，其中包括交12發wa了7發，還有就是過題過的慢，導致有乙個比較水的題很多細節沒有時間想。
首先一開場就是乙個水題dwa了兩發。。一次是輸出資訊輸錯了乙個字母，然後就是做法本來就是錯了，而且各種過樣例。然後就是m乙個最短路，敲完1a了。這時候看見b字串能做。。然後並沒有想出正解。。最後用優化的ac自動機才勉強過了。。和隊友討論了一下e，要狀壓+矩陣快速冪，然而狀態不會壓縮。。然後就是f，能水過f簡直是運氣不錯。。不過資料強的話能過這個題的隊應該不多。。最後就是搞i搞了最後剩下半個小時。。中間發現了g是個水題，就是一些細節要處理好，然後就是搞i到比賽結束。。。
往前就是北京邀請賽和省賽，北京邀請賽的題比較簡單一點，做的也比較順，沒有出現卡題，不過也是過題不夠快，剩下乙個難題就實在做不來了。省賽的時候也是卡題了，依稀記得兩個隊友一直在數一道題的矩形數了好久。。導致很後才過那個題。並且還有乙個比較水的題沒有發現。
總的來說。。今年的比賽還是打的太爛了。。
主要是卡題和過題不夠快，卡題了就不會想著開一些比較簡單的題。卡題的主要原因是我們隊會的東西交叉比較少，雖說3個人會的東西差不多能覆蓋很多知識面，但是乙個人會的東西要是出了好幾道再加上卡題就hehe了，所以說以後要做專題的一些交叉。然後過題慢應該是碼力不行，敲完**出現各種bug，還有訓練的時候經常採用的除錯方法是用電腦調，輸出中間變數或者斷點，而比賽的時候卻要讓出時間給隊友來敲題，所以以後還是要多學用肉眼來找bug。還有個值得一提的是比賽時間，由於經常睡懶覺，並且訓練賽的時間都是下午12-5點，瀋陽的時候明顯感覺到前面兩個小時狀態不是很好，在合肥調整了下作息，感覺還行，卻還不是很好，這也是要注意的地方。。
今後的打算吧。。再努力一年吧，希望隊友也努力一些，明年就要靠我們來衝擊final了。
2019區域賽網路賽總結
乙個多月下來打了差不多7場左右的網路賽，網路賽一般都是12 00 17 00，爭奪區域賽名額。這麼多場區域賽打下來，有發揮的好的時候，也有不好的時候，其中認識到了自己很多的不足之處，感覺到了其他學校的強大，自己很有壓力。寫題的時候發現自己知識點還有很多不足，對於數論，數學方面，自己菜了許多，高中很多...
2023年區域賽總結
今年區域賽，一鐵一銅告終 第一站青島站，打鐵。難過是難過，但是變強的想法就更加強烈，同時也更加深刻的體會到了正式賽與區域賽還是在各個方面存在差別，平常應該更規範的要求自己。熱身賽因為只有乙個人，雖然心裡明確的知道只是熟悉裝置場地 更何況還是本校的 但還是緊張的一塌糊塗，感覺最開始敲鍵盤手都有點抖，不...
2015acm區域賽北京
a.xiongnu s land 二分答案 題意 r r的平面上給你n個矩形,你要找到一條豎直的直線x k,使得直線左邊的矩形面積和大於等於右邊的矩形面積和,而且它們的差值要盡量小,並且k要盡量大 題目保證矩形不會相交 資料範圍 r 1000000,n 10000 思路 二分答案,判定條件是差值小於...