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

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

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

并不想长篇大论。简要题解也得写啊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前两个测试点的骗分够我吹一年的了。

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

冲刺$\mathfrak{CSP-S}$集训模拟赛总结的更多相关文章

  1. 集训模拟赛-1-T2

    好了不要在铺垫了直接整吧就 题目拿来!!!!!!! 倒水 (water) (256MB,1s) [问题描述] 你有一个水桶(记为 0),两个杯子(记为 1,2).水桶中的水量无限,容量也无限.1 号杯 ...

  2. 集训模拟赛-1-T1

    最近学校网课跟得紧没时间写知识点,就拿题解凑个数(bushi 而且前两天我打着打着题解电脑就突然死机 幸运的是 我没有保存(微笑) 废话不多说 上题目! 城市攻击 (city) (256MB,1s) ...

  3. 6.30集训模拟赛4(炸裂的一天qwq)

    T1浇水: 题目描述 在一条长n米,宽m米米的长方形草地上放置着k个喷水装置.假设长方形草地的坐标范围为[ 0 , 0 ] ~ [ n , m ],那么第 i 个喷水装置的位置为(ai,m/2),也就 ...

  4. CSP模拟赛游记

    时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时 ...

  5. 洛谷 P5594 【XR-4】模拟赛

    洛谷 P5594 [XR-4]模拟赛 洛谷传送门 题目描述 X 校正在进行 CSP 前的校内集训. 一共有 nn 名 OIer 参与这次集训,教练为他们精心准备了 mm 套模拟赛题. 然而,每名 OI ...

  6. [10.18模拟赛] 序列 (DP)

    [10.18模拟赛] 序列 题目描述 山山有一个整数序列s1,s2,-,sn,其中1≤si≤k. 求出有多少个准确移除m个元素后不同的序列.答案模(1e9+7) 输入 输入包括几个测试用例,并且由文件 ...

  7. NOIp2018模拟赛四十二

    今天看标题终于回到了“NOIP模拟赛”,十分高兴啊! 然后一打开题目: ********** 所以今天又是一场NOIPlus模拟赛(微笑) 成绩:0+70+0=70 A题想了个贪心被myh两分钟cha ...

  8. [NOIP10.6模拟赛]2.equation题解--DFS序+线段树

    题目链接: 咕 闲扯: 终于在集训中敲出正解(虽然与正解不完全相同),开心QAQ 首先比较巧,这题是\(Ebola\)出的一场模拟赛的一道题的树上强化版,当时还口胡出了那题的题解 然而考场上只得了86 ...

  9. 「CSP-S模拟赛」2019第四场

    「CSP-S模拟赛」2019第四场 T1 「JOI 2014 Final」JOI 徽章 题目 考场思考(正解) T2 「JOI 2015 Final」分蛋糕 2 题目 考场思考(正解) T3 「CQO ...

随机推荐

  1. REF游标

    ----4.7 ref游标(loop循环) /*** 怎么使用  REF游标 ?  ①声明REF 游标类型,确定REF 游标类型:   ⑴强类型REF游标:指定retrun type,REF 游标变量 ...

  2. rocketmq集群、配置详解和常用命令

    集群原文地址: http://www.cnblogs.com/520playboy/p/6716235.html 常用命令原文地址: http://www.cnblogs.com/gmq-sh/p/6 ...

  3. uploadify的使用错误

    在看singwa的视频教程中,学习使用hui-admin模版,在使用uploadify插件上传图片中出现错误. ReferenceError: Can't find variable: $因为使用JQ ...

  4. python 100day notes(2)

    python 100day notes(2) str str2 = 'abc123456' print(str1.endswith('!')) # True # 将字符串以指定的宽度居中并在两侧填充指 ...

  5. What is the difference between UserControl, WebControl, RenderedControl and CompositeControl?

    What is the difference between UserControl, WebControl, RenderedControl and CompositeControl? UserCo ...

  6. flask编程规范

    参考:http://dormousehole.readthedocs.org/en/latest/styleguide.html   Flask遵循的是Pocoo的编程规范,Pocoo遵守PEP8的规 ...

  7. Openstack组件实现原理 — Keystone认证功能

    目录 目录 前言 Keystone安装列表 Keystone架构 Keystone的管理对象 一个理解Keystone管理对象功能的例子 Keystone管理对象之间的关系 Keystone V3的新 ...

  8. python模块学习之HTMLTestRunner模块生成HTML测试报告

    #!/usr/bin/env python #-*- coding:utf-8 -*- from HTMLTestRunner import HTMLTestRunner import time im ...

  9. NtCallbackReturn是否导致了用户态栈的不平衡

    0:000> u ntdll!KiFastSystemCall ntdll!KiFastSystemCall: 7c92eb8b 8bd4 mov edx,esp 7c92eb8d 0f34 s ...

  10. UVA 822 Queue and A

    题目链接:https://vjudge.net/problem/UVA-822 翻译摘自:<算法禁赛入门经典> 题目大意 你的任务是模拟一个客户中心运作情况.客服请求一共有n(1 ≤ n ...