前言:
我写这篇游记的时候,只是一个初二的蒟蒻,求不要\(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中排第二
接下来的日子里,又是夜以继日的练习了
加油,奥力给
表示非常想去省冬体验一把,但是教练可能不会带我们去省冬