?

7.20 Sat

?下午返校 回來改題

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

改T2的時候發(fā)現(xiàn)一個問題

如果要用$i$和$i\ xor\ 1$表示相鄰的兩條邊，鏈?zhǔn)角跋蛐莟ot初值必須設(shè)為1而不是0

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

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

本來有80分（甚至更高？）的水平，卻只有$\frac{1}{4}$的分?jǐn)?shù)，全都是細(xì)節(jié)問題所致

今后引以為戒吧

?

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

7.21

上午考拉學(xué)長講課

講的不多也不難

卡特蘭數(shù)

Prufer序列

BSGS(Baby step giant step)

線性基

置換群

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

不管你們聽懂沒聽懂

反正我是沒聽懂

23333

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

又水了幾道Catalan數(shù)的裸題

發(fā)現(xiàn)自己之前分解

（get:流暢地打出高精）

7.22

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

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

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

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

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

5min后，一道新的T2出現(xiàn)在oj上。

微笑）

新的T2似乎是道很牛批的組合數(shù)學(xué)，扔掉

瞅了一眼T3發(fā)現(xiàn)是大模擬，果斷回去剛T1

開始瘋狂qj測試點特判，

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

還手%規(guī)律確定它怎么成為正整數(shù)解 強(qiáng)行ans++統(tǒng)計答案

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

這時候已經(jīng)過去快2h了

搞了一下T2 $m+n=T$的情況，強(qiáng)行分解質(zhì)因數(shù)

然后紙上瘋狂推柿子

最后剩10min終于有了一個看似正經(jīng)的思路：

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

最后1min碼出來交了

?

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

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

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

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

又廢物了

7.23

7.24 Wedn

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

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

陸續(xù)搞了Catalan數(shù)、Prufer序列、群論以及幾道比較惡心的數(shù)學(xué)題，

線性基和bsgs看都沒看，因為接下來還要刷數(shù)據(jù)結(jié)構(gòu)。

還有一堆好題沒有寫題解，一些知識沒有總結(jié)，

事情多得我無FK說。

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

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

7.25 Thurs

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

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

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

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

……

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

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

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

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

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

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

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

開始現(xiàn)場發(fā)明Hash，一邊摸索一邊打，各種調(diào)不對

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

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

妄想能夠最后逆轉(zhuǎn)乾坤剛出來T2，然而命運(yùn)永遠(yuǎn)不會照顧弱者

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

?

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

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

T3無恥茍過了一個點

?

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

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

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

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

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

這和平時習(xí)慣也有關(guān)系。

?

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

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

?

下午學(xué)長講課，分治使我懵比

7.26 Fri

肝了一天題 虛死。

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

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

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

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

所以忍一忍就過去了

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

明天又要考試?yán)?#xff01;

7.27 Sat

越發(fā)垃圾，可以。

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

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

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

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

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

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

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

?

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

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

?

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

7.28 Sun

被一只頹狗催更了。

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

?

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

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

?

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

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

?

順便說一句，一排現(xiàn)老第哥發(fā)技塞忽術(shù)死狗然錯真不。

?

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

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

?

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

7.29 Mon

fread打錯了。已經(jīng)懶得罵街了。

?

T1大暴力就是調(diào)不出來有什么辦法。

?

已經(jīng)是條咸魚了。等死好了。

7.30 Tues

（聽課做題咕咕咕）

7.31 Wedn

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

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

然額我們宿舍仍秉承優(yōu)良作息傳統(tǒng)，一桶泡面下肚就昏死在床上

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

下午糊了一道dp就放假辣

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

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

8.1 Thurs

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

下午考試?yán)У囊?#xff0c;醉臥考場君莫笑

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

然后我神志不清的大腦就認(rèn)為本題桶排可以達(dá)到$O(26n)$的優(yōu)秀復(fù)雜度

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

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

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

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

誒沒錯啊，這樣例有毒？

滾去擼T3

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

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

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

那就這樣叭

?

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

T2果然題意不明……默認(rèn)左右限制區(qū)間外的位置全是0？qnmd

T3模擬穩(wěn)的一批

?

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

8.5

最近幾天沒TM狀態(tài)所以懶得寫。

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

然后就是今天了。

開題之后看T1覺得是道水題，應(yīng)該會把不少數(shù)據(jù)結(jié)構(gòu)學(xué)傻的dalao們坑死(像我這種狗屁不會的肯定免疫啊)

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

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

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

T3擺明了是數(shù)據(jù)結(jié)構(gòu)啊，而且暴力效率太低沒什么得分期望。

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

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

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

想了一會T1正解，發(fā)現(xiàn)自己考試最后30min腦子基本不轉(zhuǎn)。

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

?

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

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

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

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

?

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

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

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

評測機(jī)比較仁慈，所以一些不那么優(yōu)秀的做法也能水過去……

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

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

woc，有點熟悉？

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

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

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

cccccccccc

改掉交上去有60，人丑自帶大常數(shù)，優(yōu)化了一下有76。

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

一激動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

?

?

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

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

(心情突然變好.jpg)

?

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

?

8.12 Mon

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

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

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

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

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

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

?

還有幾天暑假集訓(xùn)就結(jié)束了。我?guī)еP的flag來，又無力地拖著慘不忍睹的成績離開，事實殘忍得引人發(fā)笑，但OI不是文化課，目前的局面我已無力改變。

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

8.14 Wedn

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

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

模擬19：

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

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

模擬20：

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

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

模擬21：

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/Rorschach-XR/p/11169362.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。