首页 > 技术文章 > SDOI2018 二轮培训划水记

pks-t 2018-06-29 23:58 原文

\(\mathcal{Day -1}\)

嗯,虽然说\(rqy\)看我们这么懵O,并不建议我们去掺和这种神仙打架,但是为了逃文化课学习OI并参观膜拜各路神仙,我毅然决然地选择去参加这次培训……

这次一定要选一个靠前排的座位……并且要和\(rqy\)靠的近些不然就真的啥都不会了……这次培训居然不让带手机……真是不知其可\(qwq\)

唉……希望比上次好点吧,上次培训的题目我还没整呢!

\(emmmm\)明天会更好\(.jpeg\)

\(\mathcal{Day 0}\)

嗯呐~今天报道,一开始是穿校服进的校门,然后果断换上了拜仁的球服\(qwq\)。宿舍好像海星,跟历二的区别就在于他上铺的梯子是斜的,挺人性化(虽然我从不住上铺。环境挺清幽的吧,淄博实验中学,嗯,设施比较现代化。

晚饭吃的还可以,只不过……他那个卖饮料的自动售货机……\(woc\)吞了我10块钱……出了两瓶饮料……原本只想买一瓶的我不得已喝了两瓶……估计又要长胖\(OTZ\)全怪那辣鸡售货机

晚上被\(cwbc\)领着来到了机房,人不多,好像都在宿舍里面颓废,\(rqy\)也没来\(qwq\)。机子不如一轮培训的好,不过比历二的强多了【hhhh。

对了,吃完饭之后,好像是自由的活动时间吧,学校里面在放一首好听的英文歌……真是比历二不知道强到哪里去了……

话说,其实我感觉这里的氛围和日照一中差不多,有一种家的感觉,随处都可以看到什么桥啊河啊好看的小哥哥小姐姐啊,而历二……一看就是学习的地方……少了几分雅致和悠闲。

嗯……乐不思蜀\(.jpeg\)

\(\mathcal{Day 1}\)

嗯……今天昏昏沉沉的……感觉捕星……于是上午就爆零了OTZ。饭菜还可以吧……不过为什么辣子鸡是甜的呀QAQ……让我不知其可……

在这边的商店里买了一本东野圭吾的小说,《幻夜》,感觉……海星?

啊……最近状态不是很好…希望明天会更好吧。

\(\mathcal{Day 2}\)

哇塞,今天爆零我就不是很爽了,T1、T2、T3的暴力分我都有写到……怎么说\(rank\)前三十几是可以有的吧\(QAQ\),结果你告诉我,我晚交了十分钟……然后不收了??

嗯,T1,当时就觉得肯定会有什么神奇的算法,来解决,事后才知道,可以希望把那个哈希处理成卷积的形式,然后FFT……

T2好像是DP,但是只会找规律,还找错了,\(OTZ\).

\(T3\)并不会……题解报告也没多听,感觉捕星。

感觉……自己还是太菜了\(qwq\)……我可不想输给笨蛋……嗯……一定不能输给笨蛋。

笨蛋是在说我自己啦!

\(\mathcal{Day 3}\)

今天继续爆零,总结出一个心得来:出去培训能不住宿就不住宿,原因很简单,因为我发现一出去住宿晚上就浪……这一浪就瞬间没有了什么战斗的欲望……所以不得不说:学习效率很低。

下面是上课时的表现:

\(yql\)在台上讲课,醉生梦死之间,我竟听不出什么可以明白的……转过头来看看旁边微微发昏的机子,耳朵里充斥周遭打\(cs\)的声音……我不曾记得上次培训对此有着什么深刻的感受,因为颓废的人儿们离得我很远,很远。不料,这次我却失误了,A队爷和B队爷们都在前面,并且由于我发现,好像不教程序,也无所谓?

我搔了搔头,觉得这种想法太愚蠢了,是在自欺欺人啊。我心里有个声音朝我喊道。

但是身旁的\(wx\)自第一天来好像不曾交过几个程序,另一旁的\(yjk\)则是在紧锣密鼓地打着暴力。我束着手在中间,竟不知该如何决策:“打暴力能获得什么呢?不外乎是高些的\(rank\)罢了,但总感觉,打了暴力也是自欺欺人的一种方式而已,那些在推正解的人不过尔尔,我认为,\(OI\)真正有趣的地方,是在于打开一扇一扇未知的门通向熟悉的梦,而不是为了侥幸而苟且得分。”想到这儿,我眉头不禁锁了一锁,但又倏忽舒展开来。

但好像,我不知道是否应该放弃那三道题:放弃就意味着彻底失败,我知道。放弃意味着我把自己扔出了当时自己选择的路,意味着对自己灵魂的背叛。这是一种耻辱,是一种自暴自弃的耻辱,别人朱唇未动,自己就已经淹死在了幻想中唾沫的洪流里,岂不可悲?

纠结的我选择仓促地敲了暴力,然后拍都不拍,选择用剩下的时间来刷\(luogu\)

我曾经以为我对接下来的一切都做好了准备,但是回过头来我的人生却已经如此狼狈。

坐在机子前写博客的孩子叹了口气,抓起身旁号称“纤维+”的白瓶子雪碧,一饮而尽虽然只是半瓶,但是入口辣辣的,虽然说不上提神,但是起码能让他感到自己的存在,感到自己至少不是一片虚无,起码还有味蕾和神经中枢孤零零地存在于这广袤的宇宙中。

他愣了愣,觉得喝酒的感觉,应该不会和这种感觉有什么差别吧…

\(\mathcal{Day 4}\)

今天的\(T1\)好像不是很可做,本来觉得可以稍微贪心一下,然后线段树维护环上的信息,最后递归修改染色,但是奈何码力不够,也没法去检验正确性,选择弃疗。

\(T2\)啊……好像是一个观察距离是奇数还是偶数的题,观察了观察博弈树,敲了个树剖稍微搞了搞,预计得分\(30pts\)

\(T3\)……我成功的一眼看出这题应该积分,但是由于实在是太毒瘤了所以窝并不会做。

最终得分:\(23pts\),好像是有\(7pts\)的另一个\(subtask\)挂了\(qwq\)\(rank24\)

我发现今天只有四十多个人交了程序……第一天七十多个虽然总是会有空文件夹或者有DALAO叫了好几遍

他们一边考试一边CS真是不亦乐乎啊,城里人真会玩\(qwq\)

\(\mathcal{Day 5}\)

\(T1 \& T3\)一看就不可做,果断弃疗。

今天的\(T2\)我推出了式子并且成功地将那个式子反演出来了,但是好像需要数论分块?但是并不会?所以之后\(GG\)?没有数论分块的复杂度和暴力一样?

嗯,果断选择稳一点打个暴力\(qwq\)

最终得分\(27pts\),全场\(rank18\)

\(emmmm\)周围的人越来越颓废了,\(yjk\)在我右边,从上午吃饭前开始,一直在玩游戏,类似于绝地求生那样的,只不过是二维的,一直颓废到晚上十点,简直刹不住车,于是我果断不理他了\(qwq\)

周围的人的颓废,还可以体现在今天只有\(30\)份程序交上去这件事儿上\(QAQ\),这个rk18让我感到无所适从啊……

对了,还有一个心得!出来听课一定要坐前排!!!因为前排的人和后排的人的学习情况、听课效率根本不是一个量级的!!

至于\(wx\) & \(yjk\)……一个在刷题,一个在颓废……爱咋咋地吧……反正我要稍微划清一下界限……毕竟我是来听课不是来上网吧的.

\(\mathcal{Day 6}\)

啊啊啊啊嗄为啥又爆零了我怀疑是因为忘记开\(longlong\)

哇,今天上午我简直想抽死自己:效率太低了吧!即没有好好做题,也没有好好学习,感觉稍微有点困,但是……这效率未免太低了吧……

唉,我怎么老是自掘坟墓?当时语重心长地跟别人说这次培训太难,每日有心理准备不要去,还说我已经做好了心理准备……

可算了吧

我……我真是干什么都干不好啊……

\(\mathcal{Day 7 \ \ Say \ \ Goodbye}\)

啊……终于到了最后一天了……\(T1\)好像可做,当时想了想好像是求个逆序对吧……但是由于牵扯到一堆状态的转变啊之类的,导致需要权值线段树……我才发现原来虽然我学会了主席书但是依然不会写权值线段树QAQ这个是什么操作啊!?于是草草地打了\(20pts\)\(vector\)……

\(T2\)依旧不是很可做……\(T3\)有一堆大佬在模拟退火……但是普遍得分不高\(qwq\)(提交答案题!)

emmmm到最后机房变成了CS1.6挑战赛??今天只剩下不到20个人交题exm??

推荐阅读