?

7.20 Sat

?下午返校 回來改題

sdfz的巨佬覺得線上虐人不夠爽，所以他們過來了

改T2的時候發現一個問題

如果要用$i$和$i\ xor\ 1$表示相鄰的兩條邊，鏈式前向星tot初值必須設為1而不是0

然后把考場代碼初始化的部分改了兩個字符，$0pts->30pts$

***mmp所以我本來應該很順利的拿到80分 結果因為白癡錯誤只有20

本來有80分（甚至更高？）的水平，卻只有$\frac{1}{4}$的分數，全都是細節問題所致

今后引以為戒吧

?

（P.S.集訓真好啊，在張hh眼皮子底下吃雪糕（滑稽））

7.21

上午考拉學長講課

講的不多也不難

卡特蘭數

Prufer序列

BSGS(Baby step giant step)

線性基

置換群

哎不是我說在座的各位 你們就是沒水平

不管你們聽懂沒聽懂

反正我是沒聽懂

23333

然后垂死掙扎改上次考試T3

又水了幾道Catalan數的裸題

發現自己之前分解

（get:流暢地打出高精）

7.22

上午又是喜聞樂見的模擬賽

T1 exgcd 似乎還需要一坨特判 板子依稀記得 先$skip$

T2 哎嗎這不原題嗎？？？還改個變量名欲蓋彌彰？？先不看T3趕緊一發A掉再說

20min后，當我瀟灑地敲出$“:wq”$，為$100pts$到手而竊喜時

NC哥面帶憤慨，邁著正義的步伐走上講臺 把出了原題這件事告訴了教練

5min后，一道新的T2出現在oj上。

微笑）

新的T2似乎是道很牛批的組合數學，扔掉

瞅了一眼T3發現是大模擬，果斷回去剛T1

開始瘋狂qj測試點特判，

之后忽然忘了擴歐求出來的是什么解 又觀察了半天

還手%規律確定它怎么成為正整數解 強行ans++統計答案

然后$a\ b$有正有負的情況會炸掉 干脆不要了 反正就20分

這時候已經過去快2h了

搞了一下T2 $m+n=T$的情況，強行分解質因數

然后紙上瘋狂推柿子

最后剩10min終于有了一個看似正經的思路：

必走合法步為$m+n$，用T減去之后 剩下的枚舉走相反方向的步數可以搞出來

最后1min碼出來交了

?

80+0+0=80，$rank21/56$，又墊底了

果然T2還是喜聞樂見的爆零了啊hhhhhh

聽說T3只要打出來暴力模擬就有60？去你媽的考試策略就沒對過

或者剩下的時間想想T1怎么拿剩下分也行啊 干嗎去搞這么sb的T2啊

又廢物了

7.23

7.24 Wedn

咕了一段時間，最近太忙了。

感覺這兩天效率不是很高，所以也不想去寫東西分心。

陸續搞了Catalan數、Prufer序列、群論以及幾道比較惡心的數學題，

線性基和bsgs看都沒看，因為接下來還要刷數據結構。

還有一堆好題沒有寫題解，一些知識沒有總結，

事情多得我無FK說。

（但是打球被虐還是很爽的2333）

明天又要考試，沒有正經理由咕咕咕了畢竟考試心得是教練要求的hhh

7.25 Thurs

又廢掉了。滾到30多名去了。

看到T1是字符串的時候心里戈登一下，畢竟辣雞博主字符串和沒學差不多。（你問我為什么那個專題A的那么快？你說呢？）

于是滾去看T2。似乎是道Tarjan求割點？

但是這一點也不裸限制很多啊，不是很會做。先糊個暴力。

……

暴力糊崩了，回來想正解。

在紙上比劃了半天有了一點思路，應該是要求在1~n路徑上的割點？

然后沒有細想就開始碼，碼到一半就卡住了。

因為我根本沒有理解Tarjan算法各種功能的本質，再加上碼力太弱，所以稍有變通就想不明白打不出來(弱就是弱BB這么多干什么)

于是回去看T1，這時候還剩1個多小時

誒似乎Hash可以$O(n)$水過！

那么問題來了，Hash怎么打來著？

開始現場發明Hash，一邊摸索一邊打，各種調不對

好在最后還是過了樣例，手%幾組數據后加了個特判，覺得差不多了。

還有40min，T3一看就是神題，qj一下測試點滾粗了

妄想能夠最后逆轉乾坤剛出來T2，然而命運永遠不會照顧弱者

所以最后打了個樹的特判交了

?

于是就被爆踩了，T1人均AC? 然額我數組沒開夠(因為光顧著當發明家忘了看題了)掛了18分。

T2不知道特判哪里打錯了沒分。到現在還不知道怎么錯的hhh

T3無恥茍過了一個點

?

考掛了總是能讓人收獲很大23333。

首先就是之前知識漏洞太多，hash不會打顯然沒法接受

另外，考場時間利用效率不高，總感覺前松后緊

一開始腦子都不怎么轉，30min后才開始碼東西；考試結束前30min基本處于什么都想不出來的狀態，莫名慌死。

還有，碼力太弱，而且想東西總是想出個大概，不能把細節都考慮明白

這和平時習慣也有關系。

?

真的沒時間了，暑假翻不了盤基本聯賽退役就沒懸念了。

$\mathfrak{Never\ \ Say\ \ Never.}$ 萬一蒟蒻還沒涼透呢？

?

下午學長講課，分治使我懵比

7.26 Fri

肝了一天題 虛死。

我為什么第一道點分治就要套Spaly啊我是不是傻

上午化奧返校，某兩個世界警察班主任又要回來管這管那

去你媽的我就要在宿舍吃雪糕

不過好在化奧生在此停留的三天不足以讓追求卓越堅持不洗澡的他們身上產生一些奇怪氣味（只針對部分人

所以忍一忍就過去了

下午恢復了一下荒廢多年的羽毛球功力

明天又要考試辣！

7.27 Sat

越發垃圾，可以。

距離非水題正解最近的一次，也是有史以來考得最爛的一次。

為什么總是對題目的難度沒有正確估計呢？

為什么那么水的T3給半小時還拿不到50分呢？

為什么距離T2正解就差看起來無關緊要的一步呢？

還是菜，客觀原因沒有任何意義。

我寧可考一次rank10掉一次倒數，也不想一直晃悠在這個位置啊。

但是前者屬于水平很高 發揮不穩的人，后者屬于本來就垃圾 靠小技巧茍活的人。

?

好在這次考試思維沒有被限制住，很快搞出了T2第一問$O(n)$的做法，并向正解作出了積極的嘗試（事實上只差一步）

但是這一切應該放在把T3水過之后再進行，而不是目前沒分保底還花大量時間想正確性未知的東西。

?

明天似乎能睡懶覺？然而暑假堅持跑操的卓越化奧生恐怕不會允許我這么做。yingyingying。

7.28 Sun

被一只頹狗催更了。

我寫這個明明主要是為了總結考試外加自己娛樂的啊！為什么會被催更啊！麻煩不要這么頹好嗎！

?

早上睡懶覺被鎖在了宿舍里，yzh大力出奇姬強拆了宿管小屋的紗窗完成密室逃脫，2333。

(真當宿管大爺不玩博客園？)

?

今天似乎又啥也沒干？改了考試的變態T1，肝了一道點分治一道CDQ，

然后大部分時間都去搞插頭dp辣（雖然現在還沒有A題

?

順便說一句，一排現老第哥發技塞忽術死狗然錯真不。

?

還有一堆題解沒寫，明天又要考試，md我能不能晚上也在機房睡啊

明天化奧生和兩只無良教練就滾粗離開辣！撒花！真不舍啊555。

?

話說怎么換了css之后黑色就蓋不住字了啊我以后還怎么隱晦地diss人啊

7.29 Mon

fread打錯了。已經懶得罵街了。

?

T1大暴力就是調不出來有什么辦法。

?

已經是條咸魚了。等死好了。

7.30 Tues

（聽課做題咕咕咕）

7.31 Wedn

（又咕了好長時間 拖拖沓沓真爽啊）

昨晚隔壁幾個宿舍炸了，可能是得知自己放假不得不留校比較興奮開心喜悅NB吧

然額我們宿舍仍秉承優良作息傳統，一桶泡面下肚就昏死在床上

上午wzz講后綴數組和回文自動機，萬臉懵比（并且成功把隊爺搞到崩潰不知如何去講）

下午糊了一道dp就放假辣

回石家莊撮了一頓燒烤，晚上頹頹頹

(我絕不會告訴你一晚上看6集未聞花名是什么感覺但是你必須清楚面碼是我的不接受反駁)

8.1 Thurs

（應教練要求，這篇blog以后只有考試日更新咕咕咕）

下午考試困的要死，醉臥考場君莫笑

T1……這不sb原題嗎？桶排水過去好了。

然后我神志不清的大腦就認為本題桶排可以達到$O(26n)$的優秀復雜度

信心滿滿地覺得自己20minA題真是帥極了

T2好像是一道毒瘤計數，想了半天寫不出來dp方程

這不死了嗎，肝爆搜肝爆搜

誒樣例怎么輸出不對啊，輸出一下結果看看？

誒沒錯啊，這樣例有毒？

滾去擼T3

什么玩意，暴力模擬都有40分誰還打正解啊

(然額一個白癡模擬都調了我快1h)

回來看T2怎么看怎么覺得樣例錯了

那就這樣叭

?

T1直接T飛？哦對桶排復雜度似乎是$O(\max [n,值域])$

T2果然題意不明……默認左右限制區間外的位置全是0？qnmd

T3模擬穩的一批

?

所以就拿了個大眾分滾粗，80分似乎并列了13個人2333

8.5

最近幾天沒TM狀態所以懶得寫。

中間又考了場試，依然大眾分123。

然后就是今天了。

開題之后看T1覺得是道水題，應該會把不少數據結構學傻的dalao們坑死(像我這種狗屁不會的肯定免疫啊)

然后就肝肝肝肝肝了快一個小時，沒思路。甩個暴力滾粗。

T2是什么玩意？大模擬？碼就完事了。(確實想不到別的做法啊)

手玩幾組樣例都過了，我算錯的它都沒錯。棄了。

T3擺明了是數據結構啊，而且暴力效率太低沒什么得分期望。

冥思苦想大半年，利用了一下值域也是1到n的特點，搞了一顆線段樹查區間最值然后不斷重復擴大區域，感覺復雜度還不錯？

再次手玩樣例，一遍過。woc三道題樣例都一遍過我覺得我藥丸啊

還剩35min，真的不知道干什么。對拍？三道題都不會寫更暴力更穩的做法咋拍啊。

想了一會T1正解，發現自己考試最后30min腦子基本不轉。

漫不經心掃了一眼代碼，大概沒什么問題？(對自己手玩的樣例極其自信.jpg)

?

然后就死掉了。比大眾分還低。qnmd。

看完分就一直不太高興，也不是特別難受。主要感覺自己能力真的有限，前幾次考炸都是因為考試策略或者心態的問題，但是這次三道題都打了暴力拿了分，而且根本想不出正解，結果還是一樣的慘，真的無fuck說。

況且題也不難，T1有11個A掉的還說什么。自己卻只能拿個一點技術含量也沒有的暴力分。

T2T3都WA了。T2還好吧，就算有錯也是模擬大眾分。但是T3真的沒法接受，考場上還覺得自己的做法至少有$60\%$的分，結果WA16，可能思路本來就錯了吧。

?

下午改題，越改越抑郁。T1的題解就是死也看不懂，找了幾篇都看不懂，自己推柿子也推不出來，cnm。

那就是水平太菜了唄，腦子不行唄。你把什么考試策略答題方法都改對了改好了也不過是這個成績，還幻想什么呢？

然后就滾去頹了，隨手點開T3的題解：

評測機比較仁慈，所以一些不那么優秀的做法也能水過去……

qnmd。你仁慈我們這邊不仁慈。況且我想的做法都不對。

在詢問的區間中找到最大值和最小值,因為要連續,所以中間的值全部要取到,接著找所有要取的值里面最大和最小的位置.

woc，有點熟悉？

……可以多次用每次詢問出的答案接著詢問,直到詢問和給出的答案相同……

誒尼碼我不就是這么寫的嗎？

翻出考場代碼看了一眼：兩個記錄答案的變量沒清零。

cccccccccc

改掉交上去有60，人丑自帶大常數，優化了一下有76。

這么說，我的能力還是不止$rk30$的？(因為發現低錯開心的像個煞筆)

一激動T1題解也看明白了 順手就切掉了23333

放一下考場代碼，如果閑的沒事可以找一下是哪個變量沒清零：

?

#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=100005; int read() {int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();return x*f; } int a[N],n,m,pos[N]; #define ls(k) k<<1 #define rs(k) k<<1|1 int maxx[N<<2],minn[N<<2]; int lasmax,lasmin; void build(int k,int l,int r) {if(l==r){maxx[k]=minn[k]=a[l];return ;}int mid=l+r>>1;build(ls(k),l,mid);build(rs(k),mid+1,r);maxx[k]=max(maxx[ls(k)],maxx[rs(k)]);minn[k]=min(minn[ls(k)],minn[rs(k)]); } int qmax(int k,int l,int r,int L,int R) {if(L<=l&&R>=r){return maxx[k];}int mid=l+r>>1,res=0;if(L<=mid)res=max(res,qmax(ls(k),l,mid,L,R));if(R>mid)res=max(res,qmax(rs(k),mid+1,r,L,R));return res; } int qmin(int k,int l,int r,int L,int R) {if(L<=l&&R>=r){return minn[k];}int mid=l+r>>1,res=0x3f3f3f3f;if(L<=mid)res=min(res,qmin(ls(k),l,mid,L,R));if(R>mid)res=min(res,qmin(rs(k),mid+1,r,L,R));return res; } int main() {n=read();for(int i=1;i<=n;i++)a[i]=read(),pos[a[i]]=i;build(1,1,n);m=read();while(m--){int l=read(),r=read();if(l==r){printf("%d %d\n",l,r);continue;}else if(l==1&&r==n){printf("%d %d\n",1,n);continue;}while(1){if(l==1&&r==n)break;int mmax=qmax(1,1,n,l,r),mmin=qmin(1,1,n,l,r);if(mmax==lasmax&&mmin==lasmin)break;lasmax=mmax;lasmin=mmin;int posmax=0,posmin=0x3f3f3f3f;for(int i=mmin;i<=mmax;i++){if(pos[i]>r)posmax=max(posmax,pos[i]);else if(pos[i]<l)posmin=min(posmin,pos[i]);if(posmin==1&&posmax==n)break;}l=(posmin==0x3f3f3f3f?l:posmin);r=(posmax==0?r:posmax);}printf("%d %d\n",l,r);}return 0; } View Code

?

?

現在想想，其實沒必要武斷認為自己沒有得更多分數的能力。考場上連對拍都沒打，而且最后一段時間沒有利用好。就算想不出來T1正解又怎樣呢？如果能把該拿的分都得全也不比那些A了T1的人差啊。

至于7次考試總rank這些東西，過去的都過去了。哪怕之后所有比賽都像最近三次一樣拿大眾分，也會比現在的rank高吧。

(心情突然變好.jpg)

?

P.S.刪了一些前面沒什么價值的口胡(其實是被我藏起來了QAQ)

?

8.12 Mon

上一次更新是8.5？我簡直比wmz還能鴿

中間有很多場考試都沒有寫總結，都考得很垃圾。感覺自己在考場上腦子跟銹了一樣，再水的題也A不掉，暴力分都拿不全。

不知道該說些什么，明明對自己的定位越來越低，現實卻還是不肯給我喘息的機會。

想想一整個暑假，自己從來沒有晚上頹廢high到很晚，狼人殺一局也沒玩過，來機房從不遲到；但是白天的效率也真心不敢恭維，很難集中精力思考一段時間，經常被周圍的事情或者自己突然產生的念頭分心。考試老掛，改題做題都不快，題解半天看不懂(真的看進去了嗎)，這就是我嗎？怎么看都像是曾經驕傲的我最鄙視的卑微地掙扎在最底層的人吧？

最近這兩次考的還能看吧，起碼茍在前20。模擬17T2get到正解細節寫掛，T1部分分翻車；今天的模擬18在考試狀態極其不佳的情況下爆搜剪枝水過T2，還算是有一些起色。然而從前幾次的爆炸到這兩次的大眾分有什么意義呢？撐過聯賽的幾率又能增大多少呢？

這兩天一直都有人說自己炸了，說自己狀態不佳要調整心態，然而我看著那些“炸”也讓我望塵莫及的 似乎從心底悲傷至極欲哭無淚的大佬們 又應該作何反應呢？只有苦笑罷了。誰會在意一個原本也就中游的菜比考了幾次倒數呢？正如沒有人會因為大佬翻了幾次車就覺得大佬和自己一個水平了。

?

還有幾天暑假集訓就結束了。我帶著翻盤的flag來，又無力地拖著慘不忍睹的成績離開，事實殘忍得引人發笑，但OI不是文化課，目前的局面我已無力改變。

但未來尚可把握，結局尚未敲定。至少這個句號，我要努力畫的漂亮一些。

8.14 Wedn

把這篇blog從頭至尾又看了一遍，發現已經從剛開始的歡樂日常變成了致郁負能量向，果然暑假集訓就是一個逐漸自閉的過程2333。

13、14號兩天連考了三場，感覺自己已經外焦里嫩遼QAQ。這幾場還算有值得總結的地方，口胡一下來證明我真的不是鳥類

模擬19：

日常爆炸，rank37。T1復雜度分析錯誤，連暴力分都沒拿全。問題在于想到一個不優的思路就跳不出來，可能考場上思維還是不夠活躍。T2讀題致死，一直在糾結如果一個正在點菜或者點完菜的人又被傳了一份菜單會發生什么，按照出題人的意思好像是會再選一遍菜？(這人sb嘛我哭死)沒能從題里抽象出有用的模型，連二分答案都沒寫ccc。T3爆搜xjb打。

二分答案就沒寫對過……其實是因為考場上根本沒有寫過……平時做題從來沒有自己看出來過這題是二分答案，都是直接/間接頹了題解才寫。廢了廢了這可布星。

模擬20：

果然熬夜多的人晚上思維比較活躍？rank8還行(被3個sdfz巨佬爆踩)。T1一直在想：這題TM為什么不是爆搜啊？但達哥出題怎么可能送100分呢？最后還是乖乖用爆搜切了這道水題。T2炒雞棒的題，看到黑塊的聯通可以想到聯通圖，塊的聯通一定只形成簡單路徑可以想到無環圖，之后往圖論上想想就可以用無環圖聯通塊個數=點數-邊數的結論切掉這題了，糊了個二維前綴和發現對拍沒問題就滾去肝T3了。然后推了兩頁紙公式啥都沒推出來，考試結束前20分鐘才發現和逆序對有關，只能寫個最暴力的東西交上去。100+100+20滾粗。

這次整體來說狀態還是不錯的，估計到退役也不可能這么快切倆題了2333。就是想T3的時候被題面蠱惑只知道推柿子忘了找規律，其實還是能力不夠。

模擬21：

昨天RP用光今天就又炸了QAQ。rank26太菜了叭(其實分沒有拉開但是rank5并列了13個人)。這套題非常尷尬，正解都不會，暴力瞎打都能對，區分度就在與T1水題有沒有A掉，結果自己只想出一個暴力。其實并查集維護重疊點這個idea還是不錯的，但是對于這道題它和最sb的暴力沒有區別。一直都在想復雜度如何不帶n，最后竟然以為它是個規律題打了40min表，浪費了不少時間。看來打表找出規律這種事畢竟是少數，不能把希望都寄托在這種qjyq上，想正解還是要從題目出發。

?

轉載于:https://www.cnblogs.com/Rorschach-XR/p/11169362.html

總結

以上是生活随笔為你收集整理的暑假集训考试反思+其它乱写的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。