2021.4.10~2021.4.11
去打省選了！！！
好激動！！！
DAY1:
第一天，稍稍有點緊張，頭檔案都不會敲了
上來直接通讀全文，一看，誒~，T1好像挺水，然后，以下是我的心路歷程：
SectionⅠ：嘿！居然有水題，這一看，二分加DP，切了切了
SectionⅡ：嘶……好像不大對啊，這DP找不到轉移，二分沒法check，不大對啊
SectionⅢ：啊啊啊啊啊啊啊啊啊啊！這不行啊！
Final Section：暴力太快樂了！好耶！！！，我直接瘋狂搜索！！！！！
于是
這題我就寫了搜索
按位的，挨個牌子都翻一遍，于是
估計是20左右
出師不利，去看T2
誒嘿，矩陣，好像有規律的亞子，走了走了，直接就干！
SectionⅠ：瞅瞅啊，我看看，好像還行，應該沒有矩陣快速冪復雜
SectionⅡ：emmm，這好像是往回走的，我得再看看
SectionⅢ：？？？這玩意每個矩陣會互相影響啊，怎么搞？？？
Final Section：啊，以一個點只有一行或一列，差分了！差分了！
于是
這題我就寫了一部分
顯然，對于兩行時，滿足以下式子：
a[1]=b[1]
a[2]=0
x[i]=b[i]-b[i-1]
a[i]=x[i-2]+a[i-2]
新的一行全填0，最后判斷一下可行性
25got it（？）
受到極大挫折，將pdf翻到了最后
嗯，T3好像是圖論，嗯，好像是強連通分量縮點，嗯……
Half An Hour Later……
去**的，lz不會！再見了您內
于是，在我無力的掙扎了幾分鐘之后，T3，棄……
出來之后才發現……原來T3暴力并不是十分復雜，如果我再仔細想想可能能夠搞出來，可見考試時冷靜的心態很重要
至此DAY1結束
經驗：一定要沉著冷靜別驚慌，管他正解什么，先把暴力寫出來，有時可以稍微保守，不要盲目自信
45GET（？）
DAY1后記：
回家之后又仔細想了一下T1，又與老爹討論了一下，如果是指標加二分的話，這題貌似能切，后來luogu題解貌似也這么說，正確性存疑
DAY2：
由于DAY1的慘痛教訓，我成長了！！！那一晚，我長大了
做人嘛，要穩住，不要慌~，不要冒進，要適度收斂， 于是我加入了右派分子
于是今天，一切進行的相對穩妥，以下是來自現場的詳細報告：
既然已經知道了方向，心中自然坦然許多，也因為已經是第二天，沒那么緊張了，心中只剩下暴力了
上來直接通讀全文（梅開二度），一看，誒~，T1暴力真NM好寫！
SectionⅠ：這還Sec什么tion啊，肘了肘了，直接BFS上來就干！
不對不對，是這樣的：這題好像正解也不太好寫呢~ ，還是簡單寫寫BFS看下一題吧~(做人怎么能激進呢，這亞子多好/doge)
于是，B！F！S！
25 GOT IT
順利干完T1，時間充裕，向著T2，進發！
T2，這是一道數學題，而且是組合數學，應該不會太簡單，乍一看去，喝！，居然沒看懂，然后仔細一看才看明白，再瞄一眼資料范圍，n<=13？！！！！！， 打表！干就完了！切了！下一道！，不對不對，做人要沉穩，再仔細看看，噢，和輸入的a陣列有關系的，不可打表，只能好好想想，然后一看，嗯，當n<=3時，情況數較少，適合分類討論打表，因為通過小小的觀察可以發現這樣的事情：
當滿足條件時
以123為例
a[3]+i>a[2]
a[3]+i>a[1]
a[2]+j>=a[3]+i
a[1]+k>=a[2]+j
以此類推，當n<=3時的情況很好整出來
按位搜一下進行個判斷就完事了
于是
25 GOT IT
最后帶著這樣的好心情，T3就在眼前了， GO！GO！GO！
拿到手一看，說真的，我心里有一點涼了，因為我根本沒聯系上我腦袋里匱乏的演算法庫，但是當看到資料點時，我還是眼前一亮的：m=n-1，這就是樹啊，這樣的話這題就簡單許多了，因為可以得出以下幾點規律：
1.同父同深度無影響
2.異父同深度被指向的節點以及它的子孫受影響
3.低深度指向高深度，若高深度點的父親節點非低深度點，則高深度點及其子孫被影響
4.高深度點指向低深度點，若高深度點的父親節點非低深度點并且低深度點深度>2，則低深度點被影響
先預處理出每個節點子孫節點的數量以及每個節點的父親和深度
然后根據上述規律進行判斷即可~
15 GOT IT
時間完美的剩下了半小時，正好留出來檢查檢查，DAY2就這么圓滿結束了~
完結撒花！！！
果然沉穩一點是有好處的！！！
……
……
……
你以為事情真的結束了嘛
但是
并沒有
事實是，我因為極右思想行為過于被動，思想太保守，導致在有些地方沒有得到應得的分數，如：T2顯然在n==3時我就已經想到了按位列舉的思路，但是因為過于保守，沒有去進一步拓展，若是寫成像全排列一樣的DFS的話理論可以敲掉60 （y大佬說的）
所以過于保守有時也不一定是好事
總之
這次比賽就是
4暴力+1打表+1棄
回過頭來再看看我省選之前的練習狀態：
CSDN：一直一直一直在補最短路的題解，終于在省選兩天前搞完了
YBTOJ：基礎部分搞得勉勉強強，搜索基本沒碰，字串尚且沒學，圖論時間非常久遠，資料結構和動態規劃只是淺試
luogu：三月僅13題，四月尚且沒有
openjudge：基本沒碰
996：只是比賽
總而言之開學以來的練習狀況不是很理想，主要原因可能是雖然在大塊時間利用非常充分，但是對于比如一個中午，一節社團課，一節自習課這種小的時間運用并不自如，甚至可以說效率十分低下，應該在擠時間的同時提高基礎的小塊時間的效率，同時多多鞏固基礎，或許能在下次考試中取得更好的成績吧
大的總結
本次考試建立起我寫暴力的信心，但是也暴露出不少問題，如下：
1.對于心態的度掌握不太好，要么極端左翼過激，要么極端右翼過保守
2.代碼能力尚未達到標準，DeBug時間還是較長
3.平時碎片時間掌握不周，還需要提高效率
那么，省選的總結就到這里吧，過兩天貌似還有APIO，但總之，距離CSP僅剩160天，對于一大部分人來說信競生涯也過去了一半，剩下時間更要抓緊，因為不但要搞競賽，還要對付好文化課，為下學期的停課做好準備
之后的幾天可以稍微轉移一下中心，主要任務是夯實基礎并補全模板庫和Online游記
最后
CSP（或者APIO？）再見
printf("24OI Fighting");
題面：
T1：P7514
T2：P7515
T3：P7516
T4：P7518
T5：P7519
T6：P7520
一點吐槽：為什么出了那么多圖論題？！！！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/275119.html
標籤：其他
下一篇：字串演算法 | AC自動機演算法