冲刺$\mathfrak{CSP-S}$集训模拟赛总结

开坑。手懒并不想继续一场考试一篇文。

既没必要也没时间侧边栏的最新随笔题解反思相间也丑

而且最近越来越懒了竟然都不写题解了……开坑也是为了督促自己写题解。

并不想长篇大论。简要题解也得写啊QAQ。

目标

学yxm大神定个目标。

咱实力不行，不敢定脸哥。

我要在十天后碾压某人。

赛后总结也会写上我和他的差距

负数表示我高，正数是他高。

在超过他之前，我一定早到晚走

如果我挤出的时间被我花在颓废上，

请大家嘲笑我。我就是怂逼。

目标不打算变。

——2019.10.07

upd

加个目标吧。

冲省队希望渺茫，这点自知之明我还是有的。

我太弱了啊QAQ。

所以第一目标还是保省一。

以后CSP-S模拟赛中我的目标就是每天尽量打到160pts以上。

就这样了。目标不打算变。

——2019.10.10

我忽然想换个更加有挑战性的目标

好的我定好了。以后也要写上和他的差距。

——2019.10.24

---

CSP-S模拟赛109——「匆匆」

把模拟赛写成游记体也是一种本事。

打算顺序开题。最近几次考试的T1都还可做。

T1第一眼觉得是个状压dp。莫名觉得是拓扑序dp怕是逛公园逛多了。（说的好像我A了一样XD）

一本正经的开始压层数，在纸上写了半天发现看错了数据范围。m<=1e4。

在想状压之前还想了一点预处理的东西被我一并推翻。（其实应该是对的），xjb写个暴力就next了。

T2读了半天题目，旁边大佬吐槽了一句出题人用脚写题面，同感同感。

不仅题目本身像密码破译，连读题面的过程都像密码破译。。。

发现只输出一种答案，顺手点开比赛发现淼哥并没有关掉，愉快的瞄了一眼评测方式：文本比对。

草绳。

我想弃疗了。但觉得三道题可能只有T2是道送分题并不想放弃。

于是就随手写了一发bitset，去了个WC，路上还念叨着回来写个spj拍一下。

回来先开了T3的大坑，并不会，直觉觉得贪心应该能拿不少分但是懒得打了。骗了骗部分分就滚去写T2的spj了。

然而并不知道哪里写挂了，拍出两次错经繁琐复杂的人工验证都是spj出错了。

验证过程……不想回忆。。写了两段辅助代码，开着计算器。没什么好说的。

索性把spj关掉不拍了，检查了几遍文件名就结束了。

出分是0+0+20一脸懵比。

欸我T1不是有暴力吗怎么爆零了？？？

欸我T3不是骗了40吗怎么只有20？？？

果然T2没开spj成了全场爆零的好题hhh。

老师表示明天会开spj重测。重测后T2就全场切了我就0+100+20=120了。

我垫底我快乐！快乐都是我的他们什么也没有！

我疯了。

CSP-S模拟赛102——「赴死」/ 2019-11-05晚上

话说朝生暮死这回事……

被三道题降智打击了。

T1一眼降智单调栈。写了60分。不会搞重复的部分。有重复我会被卡成$n^2$。

T2降智递推但是我没看出来。40分暴力+骗分滚粗了。

T3不会。写了20分$n^3$暴力就滚粗了。跑$n^2$遍$spfa$可海星。。。

CSP-S模拟赛101——「重生」/ 2019-11-05上午

所以考炸咕咕咕，考好来炫耀的本性。。。

拿到了学OI以来最好的成绩？？

也是题目对我口味，前两题都挺简单的，思维难度不大。T3大家都不会。

所以这套题目没啥区分度。

还是说一下我T2的传奇骗分分析。（其实当时我想到正解了，怕炸空间就没敢开1e5个大根堆。）

我发现T2数据非常奇特，闻所未闻：90% n<=1000 100% n<=100000

一开始我是照着$n^2$打的。

然后手摸了几个样例发现$-1$居多，开始猜测：（出题人心理学上线）

数据不好造啊，所以有两种可能：一种是出题人只造出了这两个不是$-1$的大点，另一种就是这两个点里有$-1$，他不想让我多骗分。

好，分治，大点$puts("-1");$，90->95。滑稽.jpg。

OJ评测：100+95+30=225 rank11（10个230。。。）

lemon评测：100+95+30=225 rank6

CSP-S模拟赛91——「桎梏」

放弃了一个超级好写40行的O(n^2)64分并且能轻松优化素质卡常能AC的写法，

写了150行两棵线段树一棵树状数组O(n^2 log)TLE28分死都优化不了的sb写法祭。

很明显，我的思维受到了数据结构的限制。数据结构是我的桎梏，灵活运用是我的瓶颈。

简言之，我学数据结构学傻了。

T1没开long long挂分了。93分滚粗有遗憾，但已成定局。

来日再战！

差距：-12

CSP-S模拟赛90——「惋惜」/ 2019-10-27下午

还是十分惋惜。T2我想出了正确的状态定义，而且预处理部分写的也是对的。

然而怎么就是卡在一个明明并不难的转移方程上。。

第一次考场对一道状压dp有想法。

还是实力不足。没有别的好说的。

T1sb题，跑裸BFS，全场切。至今没能理解最短路的大哥们怎么想的。

T3不会。企图骗分失败。

T1第二个AC也是全场第二个提交然而后来有点虚又交了几遍AC，没浪费时间。

好像最近唯一值得称赞的地方就是简单题我都没有写挂。仅此而已。

头铁刚了T2好久好久。其实是对着我的残码发呆。

最后20分钟了，T2正解是残的，T3没写。100+0+0=100肯定不行。手忙脚乱开始写骗分。

T3写了十多分钟，样例过不去。一副不好调的样子，只好弃掉去看T2。

写了个完全不对的骗分，骗到了10分？……

我自闭了。

差距：-20。

CSP-S模拟赛89——「逐流」/ 2019-10-26晚上

下午竟然被放出去娱乐了233。

记得上次「数据删除」当了预言家，盲投了一个狼人，验出来两个狼人。爽。

然而今天并没有「数据删除」，踢球也很赞。尽管不会踢吧。

扯远了。

于是晚上考试又爆炸啦……

开题看了第一页张这样：

！！

不过老师怎么可能放省选题嘛，哈，哈哈……（干笑+自我安慰+擦汗）

两个小时没怎么动键盘。有点慌。暴力分都够呛拿到。。

T1写了错解骗了52分，结论倒是猜对了，但压根没想最短路。

其实我也不会写spfa。一直觉得堆优化dijkstra不会被卡……这还是第一次被卡。。

T2暴力20，本机跑得特别慢，于是分块打表，都是20，没啥用。

T3没打。72pts rank24滚粗。

差距：48

CSP-S模拟赛88——「尽头」/ 2019-10-26上午

今天考试第二题参数又双写错了居然过样例了……

有几个地方应该写sx1，我写了i。。。

120->90我枯了。

一眼以为二分。第二眼就伪了。写了详细的测试点分治。

最后把错解二分分治上去了竟然有70分？？

然而Smily大神二分能AC？？

别人家二分：Accepted 100。

我的二分：Wrong Answer 25。

T3感觉像一道高考题，什么什么相声小品舞蹈相同节目不能相邻balabala

那是道纯组合数学，我就按纯组合数学想了。。

于是想歪了……我死了。

90pts rank30我又滚粗了。

差距：40

CSP-S模拟赛87——「放逐」/ 2019-10-25下午

我又双挂了。最糟糕的是这是新赛季第一场……

T1sb题全场切。

T2sb线段树。我没认真想题意，打到的鸟没去重，爆零了……

T3不会，30分暴力dp还被毒瘤出题人用错误的数据范围卡掉了10分……

我枯了55555555555555555555555555555555555555。

一定要认真读题啊QAQ。

100+0+20=120pts rank30 我死了.jpg。

啊对了，中午起床后看到cbx和skyhecao一块走。

想奶人.jpg

skyhecao太nb，我奶不奶他都AK。我奶一下cbx吧。

我过去跟cbx说了一句：%%%AK爷。

于是今天的榜单：

心理阴影面积$S=\infty$

自封为HZOI第一奶妈

差距：90 哥，要不要so猛……

CSP-S模拟赛86——「黑绳」/ 2019-10-24晚上

地狱般的……考试成绩。没有糟糕透顶所以只是黑绳地狱？？脑回路……

T1sb题24个AC，我只拿了白送的60分就滚粗了。

不过为啥其他人都是二三十的样子，60分不是白送的说？？？

T2博弈论，试图找规律，自己和自己博弈把自己搞疯了……

出去去个WC都神神叨叨的：

“我要想必胜，我需要让对方拿到先手必败的局面，无论对方怎么走我都又一种方法让对方必败……”

不知道有没有吓到路过的实验班小姐姐……

推了一个错误的结论试图去骗掉只有两堆石子的i情况结果10分滚粗。

压根没想dp。然后发现利哥 $O(n^4)$ 大力dpA掉了。。。

严格来说其实不是$O(n^4)$的，因为必败状态很少。

T3不会。滚粗了。

60+10+0 rank34 差距：-50

（哥你要给力啊QAQ，怎么我一定你当目标你就虚比了QAQ，前几场你不是挺猛的嘛QAQ）

（，搞得跟我专门虐菜似的，我又虐不了人，大家不都是可以倒立单手吊着轻松捶爆我的嘛）

CSP-S模拟赛85——「喘息」/ 2019-10-24上午

勉强苟到了19名。我太垃圾了QAQ。

T1sb题，分类都不好分，13分钟切掉拿到首杀hhh。

（其实我开始被第一页的图片和文字吸引来着没急着开题。）

T2并不会，重构了一遍代码拿到45分，最后慌忙写了个测试点分治又捡了5分。

不过不w也得T，大样例跑到了现在，心疼CPU。

T3并不会。puts("-1")拿到了15分。利哥去写读入了结果……233

我滚粗了。总榜33了QAQ。

新的差距：-10

CSP-S模拟赛84——「放逐」/ 2019-10-23下午

连考两场，网都没开……

T1围观大佬们花式得分，我拿到暴力20分滚粗。

然后学习了利哥的60分线筛，颓球的80分二分，亚健康神的15个指针AC，感觉……我好蒟蒻QAQ。

T248分暴力滚粗。21位状压真的想不到。%%%亚健康神赛时秒掉正解。

T330分白送，重载运算符写少了一个条件25分滚粗。rank36悲伤.jpg

总榜掉到了35。

CSP-S模拟赛83——「伤逝」/ 2019-10-23上午

我又爆炸了。。。

T1sb题全场切，特别唬人，开篇就是树其实和树半毛钱关系都没有。。

写了个树p发现它死了，并不能过对拍。然而已经失去梦想了就测试点分治了一下交了。40滚粗。

T2拿了白送的50分就跑路了。

T3并不会。爆零。90分rank34滚粗。总榜也掉到了34名。

苟不住啊QAQ。

CSP-S模拟赛82——「爆零」/ 2019-10-22上午

献出了人生第三次爆零。没啥好说的。

T1一眼概率与期望，推了会儿柿子就弃掉了。

后来和RNB交流了下发现我柿子方向是对的？？？

结果所有人都是打表找规律AC的。大部分人连表都没打，对着样例就yy，AC……

T2连暴力都没写，觉得拼起来时间复杂度太高了，也没多想就扔了。

主要是T3太诱人了，我一眼秒掉了80分算法（好吧没有什么算法），五个特判我觉得是显然的。于是开始硬刚。

写出来后调试了整场比赛也没有调出来。后来发现，贯穿始终的一个讨论写挂了。。。

一直不知道自己写挂了，还去问了下Lockey大神……

Lockey大神：有个问题。你这个有重啊。

？

！

饮弹自杀.jpg

于是T1找规律可以AC，T2暴力80，我单单去写看似最可做其实现在还没改出来的T3。

我……

CSP-S模拟赛81——「空寂」/ 2019-10-21上午

按说我昨晚睡的好哇为啥考试这么困咧……还突然头晕。我太虚？？

T1的数据范围显然状压。然后写了个二维状压的柿子最后发现它假了。然而我已经进入了思维定势并没有走出来……

写了个30分暴力分治了一下就交了。事实证明只有暴力分。。

T2并不会，写了个next_permutation的暴力交了，事实证明连暴力分都没有。。。

T3并不会，写了个dijkstra记录路径，想到了可能会有多条最短路。然而并没有好的解决方案，再加上我困得要命，xjb写了个dijkstra觉得我还不能骗到暴力分么然而事实证明一分没有。。。

呜啊啊啊……

CSP-S模拟赛80——「顽固」/ 2019-10-19中午

唯一一次翘掉午睡来考试233。开场稍困。

开T1，觉得肯定是循环节啊。于是xjb写了个算法，开始对拍。

欸怎么才几组就挂了？？？改改改。

欸怎么才几组就挂了？？？改改改。

欸怎么才几组就挂了？？？改改改。

欸怎么才几组就挂了？？？改改改。

……

对拍就没过过3000以上。。。

一直告诉自己：我还有机会，我还有机会。我一定能把它调出来。

这东西题面上写的清楚：测试点捆绑。调出来和没调出来恐怕就是0和100的区别了。

一直到距离考试结束仅剩30分钟我还是这种情况。焦虑。

只好先扔掉T1。花了13分钟写完了T3倍增lca的暴力，T2随便写了个骗分上去。

然后去了个厕所，冷静了一下，回来之后5分钟把T1的测试点分治写了。

检查了好多遍：我写return 0了没……

出分：74+0+20=94 rank20？？？T1没有捆绑测试？？最后测试点分治捡回了4分？？

T3暴力20分？？然后发现大家的情况都和我差不多。头铁死肝T1，肝死为止。

%%%￥神rank1。

CSP-S模拟赛79——「残喘」/ 2019-10-18晚上

这一场考察同学们的语文素养和出题人心理学。

完全不知道出题人在说啥.jpg

T1说Drot是根。没说Drot=1。所以读题仔细的大神都挂了。比如Larry神和Dybala神。

只有我写了错解中的错解AC么……

单调栈+垃圾栈……好写一批，写完围观亚健康神调试主席树半年祭。

T2看懂题了，但是没有题意转化。听miemeng神证明了一下只求三元环的正确性，秒懂。

T3没看懂题目。智障大神出题人在txt文件里面用Latex我就死了。

组合数的Latex我一般都用大写C加上下标代替啊QAQ。

100+0+0=100 rank21。

亚健康神100+0+20就rank5辣QAQ。

CSP-S模拟赛78——「苟延」/ 2019-10-18上午

dg的Day2。有点崩盘。115滚粗。

论一个sb如何调hash调了两个小时的.jpg

什么时候写代码能细心点……

于是T2T3没时间写正解。T2概率与期望弃掉了。

T3凋零写了个树上直径骗到15分滚粗。

两天综合：195+115=310pts rank21，凭借Day1的“高”分苟到这个位置。

超省一线-10分。。。

CSP-S模拟赛77——「选择」/ 2019-10-17下午

195pts-rank19滚粗。

上午发现这次考试的名字变了。

立刻明白这是来自dg的关爱。感(kong)动(ju)。

有人开玩笑说要去网上查题解。我随口奶了一句：这肯定是dg新出的题目。

然后一口奶中RP大减。。。

顺序开题，先看T1，位运算稍懵逼，然后开始写下面这个愚蠢的东西。

T1
觉得位运算很神奇。
然而从来没搞明白过。
不过这道题貌似大力分类讨论就完事了。
与运算的法则是同1则1,否则为0。
所以与运算为1的位置上二者一定全是1。
或运算的法则是有1则1,否则为0。
所以或运算为0的位置上二者一定全是0。
异或运算的法则是相同为0,不同为1。
所以可以通过或运算判定相同或不同。
三者关系
与/或/异或
 1 / 1 / 1 ：矛盾。与运算为1，二者均为1,异或运算为1,要求二者该位不能相同。
 1 / 1 / 0 ：不矛盾。同为1即可。[  (1,1)  /  (1,1)(1,0)(0,1)  /  (1,1)(0,0)  ]
 1 / 0 / 1 ：矛盾。同情况1/1/1。
 1 / 0 / 0 ：矛盾。
 0 / 1 / 1 ：不矛盾。(0,1)/(1,0)两种情况。
 0 / 1 / 0 ：不矛盾。(0,1)/(1,0)两种情况
 0 / 0 / 1 ：矛盾。
 0 / 0 / 0 ：不矛盾。(0,0)即可。
与/或
 0 / 0 ：不矛盾。(0,0)即可。
 0 / 1 ：不矛盾。(1,0)/(0,1)即可。
 1 / 0 ：矛盾。
 1 / 1 ：不矛盾。(1,1)即可。
与/异或
 0 / 0 ：不矛盾。(0,0)即可。
 0 / 1 ：不矛盾。(1,0)/(0,1)即可。
 1 / 0 ：不矛盾。(1,1)即可。
 1 / 1 ：矛盾。
或/异或
 0 / 0 ：(0,0)。
 0 / 1 ：矛盾。
 1 / 0 ：(1,1)。
 1 / 1 ：(1,0)/(0,1)。
分类讨论。完事。去开T2。
一会儿一定要回来检查一下逻辑有没有错误。

我也不知道我哪里来的时间和精力这么长篇大论的写考试感想。。。

然后在考试大概过了1/3的时候成功写完了。不过if稍多有点虚。不过没啥时间让我再看一遍了。

开T2一脸懵逼，有那么一瞬间我甚至想写珂朵莉……（别问我怎么想的/捂脸）

感觉最棘手的是交并集操作。然而只有1个数据(5pts)没有交并集……

突然脑抽想到了bitset。好像位运算的&可以处理交集。

不久码完发现大样例跑了24s。。。以为是读入就这么慢。把操作注释了发现读入只有0.3s。。。

然后开始“注释分治”发现时间复杂度的瓶颈在于位运算。想到了挪原点可以避免左右移，24s->12s。

用赋值代替了&，12s->6s。各种奇妙卡常一起上最后我也忘了啥时候卡进了1s就交了。

T85滚粗了。

开T3的时候只剩下20分钟了。差一点我就放弃信仰去检查T1的逻辑了。

用了10分钟写了个10分暴力。10min=10pts蛮赚的啊$OvO$

继续努力吧。%%%zkt神和脸哥AK了。怎么没见他们仰天大呼然后找dg要礼物2333。

%%%dg辛(hao)苦(pi)。

CSP-S模拟赛76——「失智」/ 2019-10-16晚上

T1sb构造全场切，我骗了70还战战兢兢一直怕它挂掉？？？

写了一堆测试点分治就失去梦想我怕不是垫底垫习惯了。。。

中间想到正解然后把自己hack掉了。。

hack正解我是有多nb？？

T2大力暴搜，期望20实际0。。。

T3手玩发现m=0的点可以catalan，然而阶乘逆元表只打到了n，20->0。

欲哭无泪。

CSP-S模拟赛75——「咸鱼」/ 2019-10-15晚上

由于持续考的不太好所以博客基本咕咕咕了？还是不行啊，必须要填坑。

众所周知的菜鸡lgr又倒数了。倒数的原因是文化课垫底。

开题T1数学题，跳。

T2化学题，跳。。

T3物理题，跳。。。楼。

然后整场划水。

最后写了T1骗分，头铁，N=3的点直接puts("1 2 3");于是出题人善良+我有信仰=20pts？

然后T2写了N=1的qj拿了15，又交了个带高消的期望能骗点分然而测试点分治忘记return 0，T0盖掉15。

最后写了T3骗分，printf("86400\n-1\n")被夸有信仰10分骗到手。

然而后来脑抽又写了if(是样例)puts("样例")的骗分，交上去才编译发现函数名写错CE了。

手抖着压线抢回了10分。

我这都干了点啥？？

Flash Hu的“信心”（zha-lie）赛

CSP-S模拟赛74——「沉没」/ 2019-10-15上午

wsl。这场是抱着划水的心态打的？？一点正解都不想。。。

T1一眼二分图匹配暴力，然而算错复杂度，以为可以$O(n^2)$，其实是$O(n^3)$。

（我也不知道我是咋算的。）

预计70实际50滚粗。

T2概率与期望我只会dfs。30封顶。

T3暴力50滚粗。130-rank36。划水垃圾滚粗……

CSP-S模拟赛73——「惨淡」/ 2019-10-14下午

我又炸了……然而和前两天相比其实还算可以。（可以个毛线）

$110pts-rank32$。其实还是靠着大佬爆炸才苟到这个位置的。

话说利哥生病了啊。脑回路突然转到这里。祝早日康（qu）复（shi），马上回（si）来（diao）233

开玩笑的。（我也不知道我这么垃圾为啥还有心情开玩笑）

昨天高招会只顾着找大学没理会利哥一再说他头疼。内疚.jpg

然后就是今天考试了。

T1sb模拟一开始竟然打挂了。幸亏大样例救我狗命。出题人太善良辣。

T2我两维半的dp怎么挂掉了啊QAQ。

T3打了两个测试点的分最后时间不够了没能拼起来。。下次还是直接在原代码上打吧……

19:04upd.一回头发现利哥已经回来了……稍尴尬。

19:31upd.发现dp为啥挂掉了。由于第一段必然上升，所以可以根据状态定义中的j确定当前段为上升或下降。我加了半维是画蛇添足，平添了一堆错误的状态不说还sb……然后发现fh神竟然和我一样sb也打了两维半。。不过人家注意了转移问题，40到手。我就不行了。0分滚粗。差距啊QAQ。

CSP-S模拟赛72——「盖棺」/ 2019-10-13晚上

话说loj运势今日大吉然而连考两场这回事……我枯了555555555555555555555。

于是又双垫底了。开题死康T1。括号匹配一眼卡特兰。然后我的柿子死了。到现在都不知道为啥错。

过路大神帮忙看一下啊$QAQ$。

先判一下原串中的左括号个数$suml$和右括号个数$sumr$的大小关系。

如果$suml>sumr$说明$q$中需要有右括号和原序列匹配，我就先枚举$p$。否则先枚举$q$。

(窝也不知道窝的脑回路为何如此氢气$QAQ$)

我最外层枚举$|p|$，然后枚举p里面左括号的个数。这样就能知道整个串的括号个数信息。

枚举在p中自行配对的个数。可以卡特兰直接算对吧。

然后考虑剩下的单独左括号插空，可以发现直接插空会重。所以

$()()()$这样的我只有四种不同的情况：(()()()，()(()()，()()(()，()()()(

$((()))$这样也只有四种情况：(((()))，((()())，((())()，((()))(

所以就是匹配括号数加一啊$QAQ$。然后其他我让它返回1。

等等是不是应该几个数相乘？？？？我再想想？？

反正我押宝了，最终的结果是5+0+10滚粗。最近状态太差了啊QAQ。

CSP-S模拟赛71——「送葬」/ 2019-10-13上午

尚未复活。墓志铭：这是垃圾。

话说「送葬」这东西不是赤瞳放大招的台词么……我是被送葬啊QAQ。

开题认为T1是签到题，死康。康死。最后写了$O(3^n)$暴力加剪枝，预计得分30，实际得分5。

T2不会，只能打暴力。预计得分20，实际得分0。。。

看到T3的时候我心已死。。。然后就没看出来sb二分。预计得分0。

5分垫底。我死了。

赛后想了想为啥会死。发现T1代码的状态有1就$(con<<1)+1$，没有就没有变……应该$<<1$。。。

T2我的数组是从0开始定义的。然而dfs从1开始。

反思了一下，某天RXR大神看我写代码的时候曾经说：你代码天天这么多错，那考试挂分还不得挂死。

当时稍不服气。现在看来的确是的。我代码细节错误太多了。

还有31天，我必须要认真了啊QAQ。

CSP-S模拟赛70——「逝去」/ 2019-10-12下午

逝去其实是去世啊QAQ。

早晨翻车了。。不知道为啥题改不动了突然脑抽想看书……

看就看了，还被抓拍了…………

我死了.jpg 多谢吕教练放我一命！多谢闫津老师救我狗命！

日常立flag：下次再颓废就eat shit。我是认真的.jpg

然后十分忐忑，于是下午考试不出预料炸掉了。

T1sb规律全场切，大神推柿子我也推了啊QAQ，是小学数学啊QAQ。

用勾股定理和相似分别推了一遍并且得出正确的柿子然后弃疗了。

写了50分暴力就失去梦想了。

其实还在猜规律来着，觉得应该和完全平方数有关。

完全没往完全平方数本身的数值上想。一直以为和完全平方数的个数有关。死了。

问过大家都是怎么AC的，分两派：1.强推柿子。2.打表找规律。

发现自己好像都干过然而就是没有看出来。

又发现推柿子的分成两派：1.勾股定理。2.相似三角形。

我枯了5555555555555555555555555……

T2sb暴力dp+剪枝能A……迪哥暴力正解都能AC ……（能送我个“暴力”么……）

然而心态并不稳，状态转移方程推崩写了骗分失去梦想。10分滚粗。

T320大众分滚粗。喜提倒数第二的好成绩。

差距：-10（大神竟然也炸了QAQ）

CSP-S模拟赛69——「多舛」/ 2019-10-11晚上

晚上状态感觉还可以啊QAQ，然而就是挂掉了啊。70分rank30又滚粗了……

T1不会。remarkable神貌似打出来了。组合数学dp？？

T2读错题。以为是最长不下降子串这种水题。结果被板逼哥告知可以抽搐……恕我脑洞太小.jpg

T3原题。然而以前并不知道自己以前写的是错解。。于是T掉了。

正解回滚莫队？？然而我一直写线段树+莫队啊QAQ。

省二滚粗感++。

总榜貌似已经掉到30了啊。毕竟之前几场都拉不开差。

话说我超越lockey4场被他一场碾回来这回事……

差距：-40

CSP-S模拟赛68——「扶摇」/ 2019-10-11上午

北海虽赊,扶摇可接;东隅已逝,桑榆非晚。

131苟住了rank21。其实还是有遗憾。本来应该161的。。。假如中间我状态没有炸掉的话。

开题决定顺序搞。

T1一眼看成了wqs二分。然后发现貌似二分不太星。显然不单调。于是把外层改成了三分。

小样例很快过掉了。然而大样例挂了。大约每对几个就要有一个错的特别离谱的。

同时围观￥神对拍上心态稍炸。

然后改想主席树。感觉貌似按照ai排序完就是一个裸的kth-number问题了。

于是一个小时过去了就拍上了爽一批。

然后状态好像突然就变差了。啥都不想干的那种。可能是「真·颓废」？？

按说我毕竟已经拍上一道题应该越战越勇才对啊QAQ。

然而状态就是这么变差了。

T2暴力写了一个小时，各种sb错误在我漫不经心下出现。

比如循环变量用错、答案累加不加上LCA之类的。。。

于是只剩下15分钟写T3暴力，没写完爆零滚粗。

并不清楚为什么会出现这么差的状态。也算和自己抗争过了。T2暴力倒是拿到了应得的分数。

还是状态太差了啊。161->131。这样下去CSPS药丸？？

其实能实现目标但是状态这东西简直是定时炸弹QAQ。

差距：-65

CSP-S模拟赛67——「蜉蝣」/ 2019-10-10上午

有生灵曰蜉蝣，朝生，暮死。

这次还可以。160苟在了rank17上。

起了这个题目也是为了警示自己不要放松，不要自大，当然我也希望自己这次成绩不是昙花一现，而是k/2。

（完了，思维跳跃有点快。k/2指生物某曲线的某个特殊位置QAQ当然我又意淫了。）

不过我会说其实rank17并列了12个人吗2333333。

和￥神还是有差距。打的东西其实差不多只不过用时差距太大了。

他有一个半小时写T3，一个dfs、一个树归、打了个表拿到60pts十分从容。

我就不行了，只有半个小时左右，一个dfs40pts就滚粗了。

20+100+40=160pts。继续努力啊QAQ。

不过这次倒是拿到了我最不擅长的数据结构+dp的分数啊$OvO$

差距：-40

CSP-S模拟赛66——「命运」/ 2019-10-09下午

唯一一个赛时没有提交全题目的就是本sb了。

T1工业题。sb规律一眼秒掉然后就兴奋地开始打高精度。

这次考试我可以肯定的说我一分钟的鱼都没摸，一直在和高精度生死竞速……

其实现在看看赛时高精度之死都是傻逼错误。只不过之前没有注意过。回头一定要汇总一下，现在还是先简单说一下。

1.高精度运算函数内部定义的BIG_INT需要memset成0。

（我也不知道它为啥还能记忆。。。如果不是这么挂掉的话我最起码早AC一个小时）

2.debug的时候用long long转成BIG_INT需要考虑long long的承受限度。

（扔了一个99999999999999999999*99999999999999999999发现不符合一堆9相乘的形式然后又是一顿疯狂调试又扔了20分钟）

下次一定要先把暴力打满再说正解啊啊啊(°Д°)！

出分100+没交+30=130 rank30。

差距：-10。

CSP-S模拟赛65——「抉择」/ 2019-10-08下午

新赛季第一场。开题前先写了个while(1)puts("开局第一场一定要打好");

开题，T1一眼数学。最开始并没有意识到会有重。xjb写了个错解就过样例了啊。

然后开始打对拍，暴力也没意识到有重。正准备两个w0代码开拍，老师说放了大样例。

测了一手发现某组数据输出-264。意识到有重。懵了。

发现自己只会写暴力。然后就暴力了。然后就咸鱼了。围观￥神写完并拍上并出错并调并AC心态略炸。

果断放弃T1去写T2暴力。

T2开始想二分。发现只能$O(n^2)$check。加上外层一个循环复杂度O(n^3log)的。(┙>∧<)┙へ┻┻

果断写了个sb$O(n^3)$暴力30分到手滚粗。

最后一小时头铁决定扔掉T3暴力去写T1正解。推出错误结论竟然过了全部样例？？？

小点对拍也过了。尝试把m和q的差距拉大发现并不太行。差距好像和m、q差距正相关？？

T3最后5分钟慌忙写了个骗分交了。

出分60+30+0=90。rank34，重测60+30+5=95 rank35。

还是实力不行啊。求稳为上。

差距：-15

CSP-S模拟赛64——「冥冥」/ 2019-10-08上午

这套题暴力分给的满，但我就是拿不到。

T1T2还可以，稳的一批。26分钟的时候交了个T170分。（敢情我还是第一个交T1的）

然后T2写了测试点分治60分骗到手。（敢情我还是第二个交T2的）

感觉这种sb分全机房都能拿到于是想法设法和别人拉开差（我也不看看自己是什么水平）

想了二十分钟左右的T1优化无果，就去写T3了。

一直以为是个sb数据结构。然后就死了。一个多小时没动键盘。

最后发现时间不够了慌忙敲了个线段树（还自信满满地在上面注释上：4min一棵线段树/糊脸）

暴力打崩了，然而没时间调了，注释掉就交了然而爆零了……

赛后看了一下，暴力bfs队列没pop（sb*1），方向打表全写的x（sb*2），线段树懒标记下传没乘区间大小（sb*3）……

我怎么天天犯这种傻逼错误啊啊啊啊啊啊啊

生无可恋.jpg

差距：0。

弱弱地说一句：新赛季开始了，我总不能还垫底吧QAQ。

CSP-S模拟赛63——「智熄」/ 2019-10-07上午

这套题真令人智熄。。。啥都不会，怀疑人生。

开场写T1暴力。T2、T3看起来不可做。然而照着T1的题意写了半天连样例都过不去……

这节奏不对.jpg。扔掉去看T2。手模样例手模半天过不去。赛后请milk_feng神给模了一遍才意识到自己读错题了……

然后去了个WC半路遇上MouDing，后面跟着cbx和脸哥，MouDing：他们俩AK啦！cbx和脸哥：嘿嘿嘿嘿……我：%￥#%￥#%

回来看T3，连暴力都不会打。。。滚粗感爆棚。于是开始我长达两个小时的发呆历程。顺便围观fh大神T3大力dp过样例。

虚逼感++。快结束的时候决定打T3暴力。打到一半突然脑抽，等等，中位数……？

然后sort了，然后过样例了……我……。

交上T1暴力继续想T3暴力。最后打不出来了直接扔了个骗分上去。骗分伪代码如下：

if 是样例 ：输出样例

else 输出rand()%1926***7

然后等死。爆零预订。出分懵了。50+0+11=61pts rank31滚粗。。。

T3输出样例竟然有11分。我佛了。

额，更新一下？？0有7分……样例4分。

于是：数据太水+我有梦想=11分好成绩？？

差距：5。

CSP-S模拟赛62——「智障」/ 2019-10-06下午

我就是个智障。我不开long long，我是傻逼。

T3花了半场比赛的时间推出来一个傻逼规律：直接把边权加和输出。

一直不相信能A。所以和暴力挂上对拍就不管了。结果拍了一个半小时都没出错。

一边怀疑一边交了。毕竟暴力能跑的它都能跑。剩下的时间全部在骗分。完全没管T3。

结束的时候看到分：20+55+0=75pts rank33，还没啥，就是有点奇怪为啥T3连暴力分都没有。

然后迪哥起来跳舞大喊：“T3是sb。输出边权和能A”我就懵逼了。旁边￥神A了。赶紧问了一下，答曰：显然要开long long啊。

我#$%&%#*&^&&$^%#%

yy一下：20+55+100=175pts rank12……

caooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo

发泄出来爽多了

此生注定与AC无缘.jpg

注定W0终生.jpg

CSP-S模拟赛61——「洗礼」/ 2019-10-05晚上

100+10+50=160pts rank31

依旧低迷。没什么好说的。反思提升就是了。

T1无脑模拟差点挂成w0。因为会出现负的坐标，所有坐标都加上了555，

但是最开始$(0,0)$的位置我忘记加555了。。。

最后突然想起有大样例。测了一手就挂了。赶紧调调调。

T2神仙题，现在还看不懂题解……一手取模模掉了自己10分？？？

T3：垃圾表示长姿势。顺序的问题用哈希我还真是没想到。就是菜了。

不过纯暴力竟然有50分？？欸为啥他们都有70分啊QAQ。。。

总结一下，T1无脑模拟竟然花了这么长的时间调，亏我曾经颓废这么久的xm。

luogu上打过的一道比赛题比这麻烦多了。下次再碰见大模拟还是要尽快A掉。

CSP-S模拟赛60——「失落」/ 2019-10-05上午

20+没交+0=20pts rank42

再次掉落。没必要烦恼。就是实力不行。还是要努力提升自己的实力。

T1约瑟夫问题。之前B组考过一个约瑟夫，但我显然没有完全搞明白。

这次看到1e9的数据范围就开始想$O(1)$的规律。甚至一度以为曾经那道题就是$O(1)$的规律。

硬刚了一个多小时无果之后将$O(n)$的打了上去。

T2是一道带向量叉乘的题目。其实向量叉乘只是在唬人。自己把式子化开，线段树维护即可。

一开始也是这么想的。但是化了一会儿式子无果就去读T3了

T3是LCIS。之前在李煜东上看到过。然而并没有认真研究。草率断定是水题，又开始一波头铁推式子。

又是一个半小时无果，终于开始慌张了。慌忙写了T3暴力交了。

然后一直认为10：30结束考试，T2改写树状数组又死活调不出来。

20的时候发现￥神在刷新。突然意识到结束时间并非30然而已经晚了。

总结经验教训：一定要认真改每一道题目，看清考试结束时间。

还有就是，一道题目如果推了40分钟以上无果就应该先弃掉。不要在一棵树上吊死。（要在附近几棵树上多试几次）

CSP-S模拟赛59——「竞逐」/ 2019-10-04上午

57+17+8=82pts rank22

尽管排名依旧不好看，但是已经是近期比较靠前的一次了。

赛时状态其实不佳。T1花了两个多小时写了线段树并调边界。后来证出是错解完全弃掉了。

随后花一点时间写了T1的57分算法：$O(nm)$建边跑dijkstra。

感谢昨天写的那道JOI的题目，不然我还真不一定能想到dijkstra。

二十分钟硬盖过我之前花两个小时写的35分线段树。然后打了T2暴力和T3骗分就滚粗了。

最后7分钟连读带写完成T3前两个测试点的骗分够我吹一年的了。

还是要总结经验教训：在打代码之前一定要三思，码出来再证伪太浪费时间。