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#include #include 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|1int 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]
现在想想，其实没必要武断认为自己没有得更多分数的能力。考场上连对拍都没打，而且最后一段时间没有利用好。就算想不出来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上，想正解还是要从题目出发。