开坑。手懒并不想继续一场考试一篇文。
既没必要也没时间侧边栏的最新随笔题解反思相间也丑
而且最近越来越懒了竟然都不写题解了……开坑也是为了督促自己写题解。
并不想长篇大论。简要题解也得写啊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 -1 ")被夸有信仰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前两个测试点的骗分够我吹一年的了。
还是要总结经验教训：在打代码之前一定要三思，码出来再证伪太浪费时间。