SDOI2018 二轮培训划水记

\(\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？？