CSP2019 游记

前言:

我写这篇游记的时候,只是一个初二的蒟蒻,求不要\(d\)\(qwq\)

还有配合BGM食用更佳噢

Day 0:

咕了一下午的文化课,坐上来\(fz\)的车(感谢\(dalao-lzx\)的资瓷),车上几度想要呕吐

总算撑到了"速8酒店"​​,在来酒店的路上还遇到了几位长汀一中的小哥,其中一位还向我打了一声招呼

坐在酒店的大厅椅子上,想起没人与我拼房间,就十分蓝廋

然后就见到了巨佬学长们,貌似对我的衣服很好奇\((\)衣服上印了一份"\(hello,world\)"的代码\()\),奆佬\(cyx\)说:

你看,大括号不换行!​

过了一会,教练来到了大厅,见到没人与我一起拼房间,就笑着对我说:"如果没人与你拼房间的话,就来和我一起睡吧♂,你想想一生当中能和我睡的机会有多少,还不好好珍惜?"

感到十分激\((gan)\)\((ga)\),赶快附和一句:"明白明白,先过一会再决定吧。"​

随后就是准备出发看考场了,一路上都在想"一会试机要打啥呢\(qwq\)" ,走着走着就到了附中,过去报道后,惊奇的发现我居然在时代考试,极度难受,用不了习惯用的\(dell\)键鼠了,不过我竟然和\(cyx\)\(czk\)两位奆佬一个考场,稍稍有了心里安慰\(...\)

然后和诸位大佬一起走到了时代初一教学楼五层,爬楼梯就已经快要去世了,与\(cyx\)\(czk\)两位巨佬一起找了三个位置坐了下来,电脑是联想的,敲了敲键盘,按了按鼠标,似乎海星

文件夹里有一道\(A+B \ problem\),旁边的奆佬\(czk\)说:

线段树打\(A+B \ problem\),简直板题

然后突然想起来之前念念不忘的主席树,就用主席树乱搞一下\(A+B \ problem\)

乱搞完之后,想打一点有意义的板子,于是就打了一个复杂度为\(O(KE)\)优秀最短路算法(滑稽

然后搞\(tarjan\)求割点,打到一半的时候被两位奆佬叫回去了\(qwq\)

回到酒店,先在\(hh\)的房间\(happy\)了一会,随后就去吃饭了,嗯,田螺真香

有意思的是在饭店里遇到教练与省里的各位教练聚在一起侃侃而谈,以及身后一桌的\(oier\)聚在一起 互膜 \(/\) 膜某人 \(/\) 装弱 还是挺触动我的,就觉得,无论未来的路怎么样,也要坚持学\(OI\)

饭后走了一会,有意思的是在路上遇到了一个可以\(24\)小时提供一条龙服务的店,才了解到一条龙的正真含义,突然想起\(knh\)前一个月问我要不要一条龙服务,给我整乐了

不过多久就回到了酒店,在酒店大厅遇见了\(zlx\)\(cjy\)两位奆佬,于是凑过去问:"一起定一个三人间如何?",后来才发现\(ta\)们早就订好了\(QAQ\)

不知道晚上怎么睡,于是我串遍了所有同学的门,感谢\(dalao-zzy\)给我的赞助,让我度过这个不眠之夜,然后\(...\)

我们来到\(hh\)的房间\(happy\),发现只有我一个蒟蒻在研究如何对拍,其他的各位奆佬全在写板子,有点鸭梨

不过多久,教练召集开个小会,研究考场上的解题策略,诸位大佬积极分享自己的见解,只有我这个菜鸡尴尬地聊到了时间复杂度的分析:

大家可以根据数据范围猜一猜算法之类的,例如\(n=10\),全排列;\(n=20\),状压\(dp\)\(n=100\),区间\(dp\)\(floyd......\)

会议很快就开完了,然后继续\(happy!\)在房间里聊了一下\(tarjan\)的做法正确性,然后\(hh\)就给我们看一些很有趣的东东,例如新宝岛啊,影流之主之类的

转眼就到了\(11:00\)多了,我与\(zzy\)一同回到房间,准备睡觉了,在床上有感写下\(day0\)的游记

祝大家\(CSP \ rp++\)!!!

Day 1:

日色入户,欣然起行

居然\(6:44\)分才被太阳光照醒,先奶自己一口"\(pj\)没有\(tg\)来的理想",然后开始盘算接下来要做些啥呢

当然是临时抱佛脚拉!拿起蓝书狂记板子,小到快速幂,大到分数规划(虽然也不是很大),全给我复习了一遍,就\(KMP\)背的不是很熟练,开始祈祷别考\(KMP\)

大概是\(7:10\)​的时候,阿柯麻麻打我电话,叫我到酒店一楼的食堂恰饭

粗略的看了看伙食\(...\)貌似只喜欢吃豆浆和油条,其他的\(...\)难以下咽阿

强忍着内心的不满,渡过了这天早餐,随后教练就召集大家到大厅集合,准备迎接\(CSP-S2 \ Day1\)

一路上总是不断地发着牢骚,说自己会怎么样怎么样怎么样,同时也祈祷着不要给大家垫底就行

在便利店顺手买了一瓶快乐水,希望出来的时候会像喝快乐水的时候一样快乐

不知不觉走到了时代,依旧爬那恶心的五层楼梯到考场门口

大概是\(8:10\)分的时候,主监考就宣布进考场了,检查了一下准考证,身份证,笔,快乐水,就进去找到自己的位置坐下来了

草稿纸惊到我了,是绿色的?尺寸与键盘差不多,还平放在键盘上?叫我这种菜鸡怎么打草稿?

考生纷纷入场,左手边是一位妹子,右手边是一位老哥,看起来挺强的样子

\(8:20\)就可以开始操作了,登上自己的\(FrC\),建好自己的文件夹,看了下题的英文名"\(code\)","\(brackets\)","\(tree\)"

看见"\(code\)"的第一反应是:"难道是\(KMP\),给我奶中了?",看见"\(tree\)"这个名字就弃疗了,\(CCF\)一考树就很毒瘤,唯独我看不懂"\(brackets\)"是个啥意思,就没想太多了

接下去是监考念那些乱七八糟的考生须知:

考生允许带进考场的物品有,笔,准考证,身份证,饮用水,食品...

终于熬到了\(8:30\)分开考,随着主监考发下密码文件,键盘与鼠标的声音逐渐多了起来

然后就开始正常的答题时间了,草草的看了第一题,还以为是一道数论题,后面突然意识到是一道分治题\(...\)

花了三分钟思考了一下递归求解的函数以及合理性,随后花了十分钟的时间打了一下,接着测样例\(...WA\)\(QAQ\)

开始思考了我的代码哪里锅了,一分钟后:"\(woc\),原来编号从\(0\)开始",后面瞎搞了一下,过了小样例,接着测大样例\(...WA\)\(QAQ\)

\(1<<(n-1)\)输出了一下,输出几个负数???然后才意识到没有开\(long \ long...\)

过了大样例后再次审查了一下该题,发现该题数据别有用心:

对于\(95%\)的数据:\(k <= 2^{63} - 1\)

对于\(100\)%的数据:\(1 <= n <= 64 , 0 <= k <= 2^n\)

然后就意识到要开\(unsigned \ long \ long\)了,接着去搞\(t2\)

因为预感今年\(t2\)比较毒瘤,就仔细地看了一下题面,发现\(t2\)的毒瘤超乎了我的想象,刚开始只想到\(O(n^2)\)的暴力

后来深入分析了一下求解的复杂度高的原因,其实是匹配过程中,经过了许多太多没必要经过的(已经与其他括号匹配过的)​括号

于是自然就想到了一个优化方案:记\(lst[u]\)表示\(u\)\(root\)的路径上最长的以\(u\)为右端点的合法括号串的左端点的编号,特别的,如果\(lst[u] = 0\),则说明\(u\)到根的路径上没有以\(u\)为右端点的合法括号串

那么这样,从当前节点向根跳,就可以在找左括号的过程中,过滤掉许多无用括号了

花了\(20\)分钟打了一下,测一下第一个样例,\(OK\)啊,接着测第二个样例\(...\)输出\(119\)是个啥玩意

又开始思考自己哪里锅了,仔细想想,发现自己没有锅呀,除非题意理解错了

于是打了个暴力跟自己的程序拍了一下,发现\(...\)一模一样啊,到底哪里错了?​

突然想起教练昨天的话:

不要一直死磕在一题上

于是就去康康\(t3...\)

什么神仙玩意,想了一个贪心思路,却被我自己否认了,接下来想的几个贪心都被自己给否认掉了

最后发现,还是\(10\)分好打啊,于是打了一下\(10\)分的大暴搜,还差点打挂掉了

再回头康康\(t2\),突然发现:

"如果\(A\)\(B\)是合法括号串,则\(AB\)是合法括号串"\(...\)

\(shit\)!!!

然后随便调一下就过了刚刚没过的两个样例,然后看\(t3\)的部分分\(...\)

什么鬼?什么时候部分分也这么没有人性了?实在看不出链和菊花图与普通树有何区别(赛后发现\(t3\)在谷黑了?),在考场上绝望地凝视时间一点一滴的流过

最后\(10\)分钟,觉得有点闲,就去玩小恐龙了

大概是在最后一分钟的时候,我先是望向身旁的老哥,发现他的得分情况跟我差不多吧,然后再看向旁边的妹子,发现\(...\)她貌似\(t1\)没写出来

随后就到了\(12:00\)了,几家欢喜几家愁阿,有抱怨的,有跳舞的,但是后者为极少数人

问了问身边的巨佬,发现:

1.学长们都会\(t1t2\)\(t3\)都有思路,然后打挂了

2.队友们都会\(t1\)\(t2\)都有思路,然后打挂了,\(t3\)弃疗了

这样一想,感觉自己成绩海星

赛后估分\(: 100 + 100 + 10 = 210\)

自己的程序被成功回收了,比较开森

感觉这个分数明天暴力就有省\(1\)了阿,接下来就是稳住\(pj\)\(tg-day2\)

然后回到酒店恰个饭,就去八中迎接\(CSP-J2\)了,很快就到了八中的门口,见到自己的学弟学妹们

觉得自己临时抱佛脚没有啥子用了,就去祈祷今年别出像摆渡车啊,魔法阵啊这样的题

依旧爬五层楼来到了考场门口,害

\(2:10\)左右就进了考场,发现八中的考场真是\(...\)一言难尽啊

六个人一张桌?​还有电脑分辨率是个啥?键鼠比时代还差?

旁边的老哥时不时抖腿,还时不时乱发牢骚,我真的是\(...\)太难了

随后又是听那个:

考生允许带进考场的物品有,笔,准考证,身份证,饮用水,食品...

不过多久就到了\(2:30\),康康题目:

\(t1\)的文件名\(title\)是去年的那啥(滑稽),乱做了一下就去康\(t2\)

\(t2\)给我的第一反应是二维偏序?但是貌似并没有这么毒瘤,\(emmmmmmm\)

分析了一下,貌似暴力可行\(qwq\),再乱加点\(sb\)优化就过了大样例\(...\)

\(t3\)看着都像完全背包,但是仔细想想发现自己想不出模型来,于是去康康\(t4\)

\(t4\)题面多么花里胡哨啊,但是貌似就判断一下有没有\(1\)\(x\)长度为\(k\)的路径就行了,这貌似可以转化成一个 \(/\) 最短路的问题,花了\(30\)分钟乱搞了一下,过了大样例,十分快乐

回过头来看\(t3\),发现实在没有满分的做法,于是去想想部分分,发现:​

\(T = 1\)不就是输出m吗

\(T = 2\)不就是完全背包吗

\(N = 1\)不就是股票那题吗

就这样骗了\(40\)分,又一次看着时间一分一秒地流逝,自己却不会打剩下的分,\(wtcl\)

打开附件的游戏夹\(......\)空?唉,连扫雷都不让人玩了,有没有人性啊\(qwq\)

马上就\(18:00\)了,天气黑鸦鸦的,像极了那时的我

出去问了问,发现同机房有两位巨神\(AK\)了,\(wtcl\)

等待自己回收情况时,与诸位大佬谈了谈做法,发现我\(t4\)少判断了\(1\)与其他点的联通性问题,不知道能拿个几分吧

赛后估分\(: 100 + 100 + 40 + 玄学 = 240 <= 分数 <= 340\)

自己的程序被回收了,嗯嗯,分数海星吧,然后就是回酒店了

帮教练提了一下电脑包,就与众多\(dalao\)一起去恰饭了

\(...\)

为啥还是昨天那家,虽然还挺香

然后田螺换成了钉螺?​ 嗯,还不错

恰饭的过程中讨论了成绩的事情,发现我\(tg\)成绩好突出啊\(233333\),那接下来就稳住\(day2\)不爆吧

回酒店的过程中听说教练又要召集开小会

到了酒店\(...\)才知道是谈论一些关于成绩与比赛经验的事情

发现自己估对了,民间数据还真是\(210\)了,这个成绩在全省貌似能排很前面(因为貌似很多\(dalao\)\(t3\)都打挂了

\(210\)考的跟学长差不多?惊了惊了,然后窝就有一个外号叫做"学长\(cjt\)"了,比较诡异

\(day1\)区分度过低,没有把我这种蒟蒻和大佬们区分开

然后貌似队友们考的都不是很理想吧,就去安慰了一下,希望大家\(day2\)都可以稳住吧

小会开完,窝准备回房间自己再测一遍,然后在\(knh\)的房间发现\(ta\)在快乐元气,然后窝就与\(knh\)\(zzy\)一起快乐元气了,一直快乐到了\(23:00\)左右,大家都准备去美美地睡它一觉吧,就回到了各自的房间

然鹅窝却不是很想睡,心情比较激动吧,这是今年\(CSP\)\(fz\)的最后一个怀柔之夜吧,想把这份美好刻画在脑中,铭记在心里,月光洒在床前,我凝视着,久久不能入眠\(......\)

Day 2:

还是\(day1\)那个时候醒来,感觉今天会出三道\(dp\)(结果考了两道\(dp\)?​

于是把背包复习了一下,于是就去恰饭了

来的比较早,食堂人很少

领到了\(3\)根油条和\(1\)杯豆浆,愉快地恰了起来

然后越来越多的巨佬来到食堂,发现外校貌似人均\(210\)

然后互膜了一小会,就准备去考场了

一路上忐忑不安,想想如果\(day2\)爆零了,太可怕了太可怕了

按照惯例买了一瓶快乐水,走了一小会就到教学楼门口了

然后又见到一群巨佬互膜的场景

然后又是爬变态的五层楼梯到了考场,然后坐了下来

草稿纸变小了,还换成了白色,比较舒适

依旧是昨天的妹子和老哥\(...\)问了一下情况,发现窝旁边的老哥\(day1\)拿了\(235\)???\(tqltqltql\)

然后登\(FrC\),创文件夹,看见文件里每题的样例都是四五个,预感窝要\(100-\)

\(8:30\)开场,窝一时脑抽,先开了\(t3...\)先拿暴力分\(40+15+20=75\)

\(O(n)\)求重心差点挂了,然后\(A\)乱搞一下就有了,\(B\)花了几分钟推了下式子,然后也就过了

手打了几组样例,大概在\(10:00\)的时候发现没什么毛病,于是就去开\(t1t2\)

???害,真是\(dp\)

奈何窝语文不好,直到考试结束也只理解了\(a [ i ] [ j ] = 1\)的题意,拿了个\(24\)

直到\(11:30\)才去打\(t2\),又脑抽没有去考虑\(dp\),只打了\(12\)分的爆搜,害

第三次绝望地看着时间流逝,自己却没法拿到剩下的分

\(12:00\)出考场,感觉人均\(200+\),就只有我这个菜鸡估分\(24 + 12 + 75 = 111\)

结果发现队友貌似比我惨很多,于是就没有继续发牢骚了

\(CSP-J2\)理想得分 \(100 + 100 + 40 + 100 = 340\)

\(CSP-S2\)理想得分 \(100 + 100 + 10 + 24 + 12 + 75 = 321\)

海星海星

然后与\(dalao\)们交流了一下,发现\(O(n^3)\)\(dp\)巨好想,还巨好写,怎么说\(t2\)都可以拿个\(36\)分啊,说不定我还可以优化出\(O(n^2)\)的,拿个\(64\)分的,回酒店的一路上甚至想要哭,害,怪我太菜

然后就是回\(cl\)

赛后拿到自己程序,测了一下\(...\)

\(luogu\)评测结果:​

\(pj \ 100 + 100 + 40 + 0 (\)辣鸡\(Linux) \ = 240\)

\(tg \ 100 + 100 + 10 + 24 + 12 + 40 = 286\)

至于\(d2t3...\)我发现我\(A\)的部分因为多组数据没有清空\(vis\)\(B\)的部分少打了一个有关\(root\)的项

预计省\(rank \ 88\)

害,躲到厕所里哭了一小会

然后突然意识到自己才初二,没啥好哭的,而且这个分数还算不错的了吧

算是对得起那些支持我的人,爱我的人,也证明给那些我支持的人,我爱的人看

就这样,\(pj2=\)\(tg1=\)了吧

遗憾还是挺多的,例如:没有在附中,八中,时代合影留念;丢掉了许多本该拿到的分\(.......\)

但遗憾比起收获,还是小的小的多

希望在真的退役的时候,还是会自豪地吼出:

无怨无悔!!!

接下来就是念好文化课,继续练\(OI\)

\(CSP2020 \ rp++ \ !!!!!!!!\)(嗯,明年还去\(pj\)

2019-12-1

查到自己成绩了,发现\(ccf\)是真用脚造数据,没有把我\(pjt4\)的分搞掉,多快乐阿

然后就:

\(pj340\) 省 $rank  15 $

\(tg286\)\(rank \ 90\)

坐标\(FJ\),两张\(1=\)多快乐阿

想想自己才初二,还有很长的路要走呢\(...\)

听说窝在全省初二的OIer中排第二

接下来的日子里,又是夜以继日的练习了

加油,奥力给

表示非常想去省冬体验一把,但是教练可能不会带我们去省冬

END

你可能感兴趣的:(CSP2019 游记)