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

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

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

并且最近愈来愈懒了居然都不写题解了……开坑也是为了督促本身写题解。数据结构

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

目标
学习

学yxm大神定个目标。测试

咱实力不行,不敢定脸哥。
优化

我要在十天后碾压某人。
spa

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

负数表示我高,正数是他高。指针

在超过他以前,我必定早到晚走

若是我挤出的时间被我花在颓废上,

请你们嘲笑我。我就是怂逼。

目标不打算变。

——2019.10.07

upd

加个目标吧。

冲省队但愿渺茫,这点自知之明我仍是有的。

我太弱了啊QAQ。

因此第一目标仍是保省一。

之后CSP-S模拟赛中个人目标就是天天尽可能打到160pts以上。

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

——2019.10.10

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

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

——2019.10.24


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暴力。T二、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前两个测试点的骗分够我吹一年的了

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

相关文章
相关标签/搜索