冲刺CSP-S集训考试反思+其它乱写(密码私信)

RT。开坑。

10.1

开门黑23333。

放假回来稍困，而且感冒似乎愈加严重，导致我正常考试基本睁不开眼。一个小时勉强把题读懂，神志恍惚如斯。

看T2觉得估计又是各种推柿子堆定理的数学大题，写了个暴力就扔了。打暴力期间还差点写飞几个细节。

看T3，一眼可以马拉车骗暴力(废话题目都写了)，但字符串长度才5000。这不随便写？玄学预处理剪枝+二位前缀和过了样例。

这个过程搁在平时大概一个小时左右，但鉴于今天隔三岔五就神游天外的精神状态，它耗费了两个多小时。

T1可以贪心+二分？有几种贪心不知道选哪个。小孩子才做选择我全都要而且还要挂上随机化。

最后实在不想写对拍了，但好像也不是很困，总之脑子停摆了QAQ。

然后死了。在众人皆AK的大趋势下，本垃圾喜提T3爆零，T2没看出来$C_{2n}^n$的辉煌战绩。

hecao劳资就不打表你拿我怎样？

很快就把题改过去了，题解T3预处理是dp做的。但我觉得考场代码也没错啊，虽然不是严格$O(n^2)$

开始对拍T3新旧代码，发现把$len/2$写成了$(i+j)/2$。改完A了，跑的比std快八条街。

感觉现在自己唯一比别人稍强点的就是很少挂分+会乱搞，结果这场考试疯狂打脸？表都没打？细节挂100？

我和几个月前那个垃圾的自己只差一场感冒和没睡好的觉

对待每场考试都要全力以赴。

警醒。

(题目实在太水就不写题解了)

10.2

一觉醒来更虚了。早上考试有点头疼。

T1一眼二分，具体证单调性也不会证。凭感觉看出来似乎还挺可做的，先扔了。

T2想到了奇奇怪怪的基环树，然而不会做。$n=2$的部分分写了半年，中途发现解似乎也得是整数解，不得不重构了一次。

T3看了半天忽然想出$n^2$，兴奋码完发现是假的。改造了一下成了随机化顺带码了个暴力。

回去写T1，woc这是要卡sort？万一有人不会nth_element怎么办啊？

管他娘的反正我会。过了样例开始对拍，又看了一遍题确定是没有能拿的分了。于是爷歇B了

对拍一直没出错，于是就考得还行(明明是因为大家都不会nth_element而且经过认真思考后觉得二分不对)

晚上又考？

拿了出题人送的160分后爷又歇B了。

10.3

我发现留一堆题咕着好爽啊

上午困的要死还头痛难忍，中午嗑了药倒头就睡。

md差点睡过下午的考试，还好最后被吵醒了QAQ。

今天又是Claris神的题？T1暴力sb题光速水之。

T2好像是个背包？不行是要T飞的节奏啊。

离线一下排个序可以做？都按时间从小到大扫每次能选就选。

数组开不下……先削一维，然后发现价值很小花费很大，于是交换下标与答案。

统计答案可以后缀取min保证单调性后二分查找。切了切了。

码的还算快，挂上对拍好像没出错。

写完两道题有点累，脑子跟不上了。T3想的链部分分的做法都假了，于是打个暴力走人。

但是还有35min……我又歇B了……为什么这两天这么颓废成绩还不错啊……

没怎么检查。也没挂分。rp--

10.4

一眼看过去三道题没一道可做的……

听某些因一时手猾不小心看到不该看东西的大神们说雅礼Day7 T1要两颗平衡树，T2反演神仙blablabla

啊就是这道了吧，T1还要区间翻转什么的

然后我就心安理得地打了三个暴力

然后T1暴力调了半年

然后T2暴力差点被卡，加剪枝才过

然后T3暴力考试结束前15分钟才打完

然后就滚到排行榜后面歇着了

……

两个setTM就是两颗平衡树？

BFS的分都没拿，kuku

坚决抵制tuitijie还说出来的恶劣行为！

10.5

考试的时候脑子里一直在放《万神纪》……惊异于我还能想出T1正解……

哇今天T2不是zkq出数据的那道题么

当时还是我帮他切掉的

那个叉积估计没人理解对，我为了装逼还是去说一下好勒

回来顺手切掉T2，数组开小调了半年

T1怎么又来一道约瑟夫？雾草n开到1e9怎么递推啊？

先敲个暴力递推式交了。

这个对i取模很烦啊，但好像如果n很大的话会有很多次+m后都不用取模？

这样就可以通过m=2和m=3的点了吧。

但怎么跳到下一次需要取模的位置？

可以设出不等式来解一下，woc还真能解

调了快一个小时终于过了手玩的点，之后修了一下边界也能过大点了

诶不对我m都开到1e5了怎么还这么快啊？这是能A的节奏？

拍了两万组没问题，扔了。

还有一个小时，T3是LCIS？

还得记录方案，挂个前驱就好了。

突然困的要死，差点睡着，神志不清地把dp打了出来，赶结束前过了几组样例。

啊45分暴力没拿全，记录前驱出锅了。

不过还是进前5嘞hhhh

(T2写过算是开挂了，不过这题当时也是我自己想出来A掉的啊网上没有题解的QAQ)

这啥啊？

今天是什么日子啊？

早上rk3晚上rk1？

(虽然并列一堆)

目测rp败光明天必死

10.6

上午稍颓废，上一场考好往往就会使人进入咸鱼状态

感觉T2的实现不算太难，但是加上高精就nmsl

我粘了个高精不敢交QAQ

啊，昨天果然把rp败光了。

目测昨天用完rp的还不止我一个。

不过今天这题画风太诡异了吧，T3输出边权和？？

这场心态其实也不太好，一看三道题都不会就慌死只想打暴力(mdT1暴力还不会打)

T3写了随机化就扔了，根本没有想到会有结论。

考试状态也很差，可能是上午太颓了脑子没动。

T1本来该A掉的题只扔了个爆搜还挂了……

最近有点飘。

静下来。

10.7

昨天晚上被冻醒了……早上起来意外发现精神还不错？

8:00开考。

分最高的人，往往是考场上最累最难受的人。

一定要多想。

是，这场想的真尼码多，但架不住出题人想的少啊。

$n\ log\ n$和$n^2$一个分，您怎么不把数据结构题都出成这样啊。

这么有规律的数据生成，你告诉我是为了尽量随机？还TM让我线性筛1e7个质数？

分数差到底指代什么？多加一句会掉rp吗？

老男人：咱们这个语文学习的态度出了大问题，这可了不得！

把最好拿分的题放T3倒无所谓，这种事屡见不鲜。我最后只留5min是我SB。

但前两道题TM是什么玩意？

权当我垃圾好了。

其实如果把废题T1换了，T2加一句说明，这套题还是可以的。

T3是挺不错的dp(才不是因为我2分钟就想到了50分的贪心)

不管什么题拿不到分就是菜。不必多说。

10.8

窝来更64场的辣

一眼看上去都很可做，T170分辣鸡dp20分钟打完，发现并不能想到用什么数据结构优化。

T2部分分好肥啊，60分随便拿。剩下m都相等的点好像也能做。

推了1h无果，废了。(其实就差一点，但后来想的太复杂了)

回去想了一下T1能不能贪心，发现需要反悔并且完全不会写。

T3……达哥的《任》？至少部分分好像是？

码完过不了大样例，询问联通块会输出负数，以为是自己打错了。

调了半天并没有查出错，忽然意识到题目并没有保证无环。

这时候还有30分钟。

感觉重新写bfs很麻烦，考虑打一下20分的区间修改区间求和。

自以为树状数组稳的一批，打完又过不了样例。

这时候是真的慌得一批，但是坚信自己肯定能调出来。从来没有想过是不是打的根本不对。

所以到考试结束都无济于事，T3爆零。大众分40。

就因为这40分，没能换机房。

之后去loj看了一眼树状数组的板子，发现我从来都没有打过区间修改求和的操作，连需要两层差分都不知道。考场上打的那个东西，纯属是YY出来的。

然而自负的我到最后都觉得自己没错，羞于花10分钟改成更加确定的线段树。

大家都在为我惋惜，说有一场我考得很靠前的考试unrated，不然就进1jf了。

但这不是理由，DeepinC如果不算数据出锅那场当初也不会掉出来。但人家凭实力很快又回去了。

认清自己的实力，并不需要大佬在你面前A掉神题。就这是人都能闭眼拿到的40分，就足以让我明白自己有多虚，多少知识漏洞没有补，实力到底是几斤几两。

我的实力原本就没有达到1jf的要求，而且距离上一次“差一点”到现在，几乎没有任何长进。

不然怎么会是18、19、18呢？

还有就是太容易放松和懈怠了。

这赛季开始几次考试基本是我OI生涯的实力巅峰了，前七场好像排到了前十。但之后真的太飘，觉得自己怎么都能想到正确思路，考试状态下滑很严重。改题也水的一批，会有很多细节实现参照std。一看别人改不出来，自己也就不想改了。甚至有的时候还会等1jf大佬的题解。

就是懒。脑子懒手也懒，谁说思路和题解不一样就不能A的？

既然这样，那就重新开始吧。最后一次试探自己的极限是不是已然如此。

$To \ \ Be \ \ Continued.$

晚上是新赛季第一场。

部分试题难度小于pj？

T1一眼同余最短路？？不对好像不用最短路。

T2不会。

T3……不会pj是这道吧……看起来好模拟啊。

T2快乐暴力，想了一下60分做法，卡在了某个地方没搞出来。

T1好像很可做啊，拿数组记一下模数最后统计就行了。估计一堆人去搞exgcd了233333333

(尽管我说的这么轻松但过对拍已经是开考2h40min后了)

T3突然有不像pj了……贪心策略好多啊……

大力分类讨论10min120行，发现过不了样例后又强行加了一个样例情况的策略。

最终勉强码完，也没时间自己玩样例测每种情况了。

所以最后100+30+40 rank7

T1大部分人都是裴蜀定理+解不等式过掉的，感觉想的好麻烦啊

T2 听A掉的说正解复杂度太过玄学

T3并不是pj而是神题。40分已经是全场第二高的分了，wd神比我讨论的全面多拿5分。

总结一下，这场还是有运气的成分。全场好像只有我知道同余最短路是啥，要让我按他们的方法做我肯定不会。

比较满意的就是T3 30min拿到了不少分。

T2再思考一下应该能想到枚举答案，怎么也该再拿30，时间分配还是不太合理。

10.9

下午考试，必睡30min+。

T1似乎是个加强版八皇后，先搜一发压压惊。发现似乎只有20分。

然后写了个pj组状压，发现似乎只有60分。

搞了个极限数据测了一下，发现这题似乎要高精。

QNMD

T3暴力很好打，水之。回来又推了一会T1发现并没有什么柿子，他给的矩阵不同所以估计需要处理一些复杂的信息来递推，再加上十分确认自己打高精必调2h+于是弃掉了。

然后强行理解T2题意成功发现是个sb题，先写个三元组枚举，刚写完就发现可以bitset优化。

打完bitset之后没思路了，实在想不出来它给的竞赛图有什么用，于是T2期望得分就只有60QAQ。

肛T3失败。开始歇B

写了T2对拍并改了一个细节。继续歇B

期望得分60+60+30=150

考试结束。

实际得分60+100+30=190，rank13/44

出题人不行啊连bitset都卡不掉。

T1全场切？？

听旁边xkl说T1柿子只与n有关，吓得我回去又看了一眼题面：

……放置了 个黑色的棋子。并且,对于棋盘的每一行和每一列,有且只有一个棋子。现在,你的任务是再往棋盘上放置N个白色的棋子……

雾草，输入保证每行每列只有一个？

那这不就是裸的错排么，前几天刚看的啊。

挺可惜的……切掉T1就能rank1了……

读题问题切勿再犯。

10.13

连炸了几场，爽啊

前天意外爆零让我意识到自己还有很多东西没学，又感觉自己心态问题不是很大，所以这几天先补一下知识。

咕咕咕

10.17

我又回来了。

最近几场状态很差啊，挂分严重。我曾经似乎还说过不挂分是自己的优势？

今天考达哥的新题。T1一眼sb按位分类讨论，当场立flag 20min切掉。结果光码就花了20min，然后过不了样例开始死亡调试，后来发现自己多处'='和'=='写反。mmp。过了样例以为A了。

然而我平常取位是这么写的：

int now=(s>>i)&1;

今天不知道抽什么风，想学大神们写成：

bool now=s&(1<<i);

最后写上去一个：

int now=s&(1<<i);

它竟然能过样例我kuku

T2看起来像个神仙数据结构，然而读完题发现是降智模拟+乱搞。直接上unordered_set却没有考虑clear()的复杂度，以为又切了一道。

这时候大概开考一个半小时，期望得分200，实际得分95。

看T3发现并不会。又看了一眼觉得35分可以拿，于是开始写pj都会的BFS。然后就又莫名其妙开始死亡调试，写完只剩30min了。

我觉得235这分还算不错就开始划水了，一出分就傻眼。

怎么说呢，感觉现在考试总是太懒了，完全不像原来那个为了求稳用30分拍60分的自己了。对拍不打，检查只看变量名和freopen，觉得自己不会就开始摸鱼(虽然大多数情况下确实是不会)，即使是原来以细致稳健实现逆袭的我也会挂掉吧。

完全把这样的心态归结于再一次冲榜失败显然是不合适的。我忽视了别人的努力，抛弃了激励我逆流而上的危机感，安于现状 不肯再一次实现变局。但OI如今就是不进则退的啊，更何况是没有一个人甘于落后的hzoi呢？

想想那个卑微、隐忍而全力以赴的自己吧。

10.23

最近……脑子不太够使了？

怎么回事啊。

汞猪人，窝狠秘盲

因为完全是一脸懵逼的状态所以也不知道怎么给自己喂鸡汤。

瑟瑟发抖.jpg

10.25

忘了左端点可以重叠挂了60分。自闭了。

10.26

scanf("%s",str+1);
int len=strlen(str);

喜提倒一。

10.28

周期性状态回升？大概是题比较对口。

话说你们有没有让脑子里循环的歌停下来的方法？一整场考试不是

I'm black,I'm white

But sth isn't right

My enemies' invisible I don't know how to fight

就是

花枪风雪挑葫芦

哨棒过岗打猛虎

这让我很暴躁啊。

10.29

今天的考试就很kx。

T1特殊点都算完了忽然想直接跳while

T2用pair给AB排序把W忘了

困也不至于思博成这样吧？略略略

10.30

冷静，冷静。

10.31

但愿今天能结束近期的**状态。

　　　　　　　　　　　　　　　　——6:35

并没有。

花了一下午调考场的t3代码，结果确实有65分。只不过一个地方手贱多写了个else，另外一处忘了验证假预言家，$65 \rightarrow 0$,$rank4 \rightarrow rank29$。

两处sb错误很难调，但这种东西一遍写对不难吧？

我真的不菜的啊，最近怎么就是拿不到分呢？

11.2

今天暴力没打挂(然而也没打满)，所以就没有翻车 略略略(原来你混个十名开外就叫没翻车啊)

马上放假辣

晚上天气之子走起OwO

11.6

上午CE了一发晚上就RP大涨

这么说来CSP-S前最后一次模拟赛得爆零才行啊= =

感觉现在考试很难全神贯注了

考前不能没状态啊

现在也就能刷刷NOIP题过瘾有时候还得看题解

11.7

我是真的牛批

for(int j=i;j>=max(1,j-500);j--)