[闲扯向][非正经向] 停课日记

\(\rm Day11,10.18\)

明天似乎是要初赛，但是上午还是在写\(dot\)。下午似乎没干啥事儿，只记得去看了看他们开运动会，感觉其实运动会对有些人来说挺有意思，但是对大多数人都只是换个地方聊天而已233

所以其实没有运动会也没有亏太多233.

下午看了看暑假ZR的期望课件，整理了一下部分题，并且看了看Luogu的日报，一篇关于球盒问题计数的，没看出什么新意。

然后晚上本来计划复习初赛，结果不明不白地开始打牛客，飞快地写完了前两题，然后去嘲讽同机房人写的太慢，T3写到最后也没写出来，中途尝试过猜结论/暴力/三分/三分套三分……结果都失败了233

搞了半天初赛还是一点没复习，这要跪啊。

\(\rm Day10,10.17\)

今天最终还是啥事儿都没干，初赛也没复习，本来想学一学长链剖分，结果看一篇blog第一句话“这个技巧跟dsu on tree”很像，于是就跑去学起\(dsu~on~tree\)了。

然后发现这玩意儿是个坑。。。

CF上有一堆这种题，只有询问，要求维护奇怪的子树信息。虽然说\(dsu ~on ~tree\)是个“优雅的暴力”，但是总感觉很有技巧性，大概是我很没有真正领会到其思想吧，反正感觉是个玄学。。。

晚上金哥组织比赛，两道不知道从哪里搞到的数学题。然后我就成为了全机房最快做出来的人。T1大概是道组合计数（找规律），T2是道DP，但我更感觉是道背包——分组背包计数，然后意识到是这个做法之后开始现编怎么计数，编了不到\(10s\)就编出来了233

不过最后T1还是写挂了

过程中金哥说大家做的有些吃力，要不这两个小时就做一道吧，我就想我不到半个小时就写完了做的哪门子吃力啊

之后晚上一直在\(dsu~on~tree\)，发现一道神仙题，但是最后还是没有深入理解进去qaq

\(\rm Day9,10.16\)

今日比赛 `#ZR Round 437

今天是apiadu出题，三道都是计数。做蒙圈了。但是\(T1\)还是在大力（OEIS+猜结论）下过掉了，是一道卡特兰数。\(T2\)是一道博弈论+计数，会是不可能会的，不过下午听了听觉得还是挺神的一个思路。\(T3\)是容斥，只会写暴力容斥的我甚至因为没取模写挂了……于是最后就只有\(100+0+10=110pts\)了，排在了\(32/76\)的位次，不过rating多少还是涨了一点（只有一点）233

发现自己并不是很熟练，容斥虽然会写但是大多数情况下并不能很好地写出正解来。比如今天\(T3\)用dp计算容斥，两个自己都不精通的东西碰到一起对我来说简直就是船新的体验233

继续加油吧，大后天就要初赛了，不知道自己会不会复习。

\(\rm Day8,10.15\)

今日比赛 `#ZR Round 436

今天感觉打的还可以，题目也不是很难，但是满分做法都挺妙的。由于ZROI的bug，导致我可以看到出题人的提交记录的部分信息，比如代码长度，发现\(T1\)，一个期望题，码长只有\(200b+\)，于是决定肝\(T1\)，觉得一定是个规律题……果不其然，在写了一个\(\rm dfs\)之后成功地通过打表找到了规律并大声告诉了整个机房。然后去写\(T2\)，一开始没有察觉出来二分可以做60分，于是就写了个dp，发觉只有\(30pts\)，于是大力猜结论：他决策有单调性。然后就写了个决策单调性，觉得应该是把\(n^2k\)优化到了\(n\log k\)，期间还一直觉得很稳，但是也很疑惑觉得为啥觉得单调性优化这么多……最后发现原来复杂度是\(nk\log n\)的qaq，然后，然后就没有然后了。

\(T3\)草草写了个暴力就完了。于是最后获得了\(100+30+30=160\)的悲催成绩，排名变成了\(30/79\)，rating也涨了，但是幅度小了233

似乎马上就要初赛了？感觉不是很慌。晚上重新复习了一遍Pollard-Rho，感觉这个算法其实还是挺美妙的（其实顺便复习了一下Miller-Rabin）。不过blog还是需要整理一遍，忘得太快了233

\(\rm Day7,10.14\)

今日比赛：#ZR Round 435

今天是打ZR的模拟赛的第一天，发现报名人数没有我想象的那么多。开题顺序\(1,2,3,1\)，结果发现T1一脸的不可做，T2不知道咋做但是暴力分很足（\(35pts\)）的样子，T3是个期望题，觉得可能有比较仙的结论就思考也没思考，只写了\(40pts\)的暴力……剩下的时间记忆里一直在写T1的退火，结果发现退火答案实在是太GG了。

于是最后\(75pts\)收场，不过排到了\(27/68\)的名次，\(rating\)也是涨了些.但是离其他人差距还是不小orz。

但今天的题总体来说还不错，都是我不怎么会的东西233就是整理起来有点费劲，加上自己有点走神，感觉不是很好。

\(\rm Day6,10.13\)

今天是生日！

上午帮同学打了一场zr（他出去学文化课了），写了前两题觉得很稳就没打算写第三题，看了看T4发现是个树状数组，没卡常就交上去了……最后只有\(200pts\)，\(\rm T4\)一分也没有233。于是最后只上了\(100+\)
的\(\rm rating\)。唔，还行吧，不算很好。

下午一直在纠结一些事情，主要是在纠结之前做过的一些错事可能会导致的一些后果。现在想来大概根本不需要这么纠结。但是还是发了一下午呆233

晚上老妈老爸来“探监”，吃的感觉没有以前多了233

今天上午在Luogu里发了一条自己生日的犇犇，发现好多人给我祝福，我惊呆了，感觉自己还是很幸福的吧233

\(\rm Day5,10.12\)

发现如果不记录第几天我压根就不会记得是第几天了233

昨晚的比赛帮同学升了下rating，从1000+上到了1300+，可海星，挺高兴的吧。仔细想了一下，觉得sb教练应该是在扯淡。他可真是擅长离间同学关系啊……rbqrbq。

然后就是晚上考试了。考得不好，三道都是dp，于是自己当场去世233.不过其实也反映出一定问题吧，还是太菜了。感觉似乎就是真的戳到了我比较菜的短板上。

T1是个挺sb的dp，写了几分钟拍上了，感觉很稳。于是去做T2，发现T2好像不太可做。也是由于之前在zr做过这种统计\(2^n-1\)子序列的题没做出来，就有了心理阴影，发现“只要凑出了\(sum\),对于\(\forall a_i\not \in sum,a_i\leq sum\)时一定可以凑出\(sum+a_i\)”这终结论我也没发现。考完试和_yjk一讨论，发现自己人没了qaq。

其实主要原因是我\(T3\)一直在容斥，容斥了至少1.5h，但是碍于能力还是没容斥出来。于是最后\(100\)收场，人没了。

不过其实推\(T3\)的过程还是挺爽的，虽然没做出来吧，但是那种全力以赴的感觉还是挺难忘的233。

明天就是我的生日啦！祝自己生快！

\(\rm Day4,10.11\)

还有两天就到我生日啦！虽然没什么人会知道吧233

今天有点难受，主要是听sb教练说，有个同学的妈妈说我“整天管着别人、命令别人干一些事情”。我听到之后真的很难受。我就想，我干了这么多，为这个队伍付出了这么多，换来的就是这么个评价？我很生气地在群里骂着，但是骂完也并没有让我多爽。

关于那个同学，我不想多说，一直以为他多么得有自己的主见，想不到只是一个会回家躲在亲娘怀抱里哭的人。让我很不理解。我就在想，原来我做的事情都是这么没有意义，原来周围人只是把我当做一个工具，用完了就随便丢掉的那种。

反正我是不当什么狗屁信息队长了，谁爱当谁当。

是啊，关键时刻还是要靠自己吧。

感觉心情瞬间就不好了。

晚上打比赛，ZR的普及，T3想了很久才写出来，T4不会。看着其他人疯狂地AC，感觉自己真是弱爆了。

如果没有OI，如果我没接触OI，我高中生活会更可爱吧？我应该会有时间去准备些辩论赛吧？我应该会有时间去减肥锻炼，体育节跑3000米吧？我有许多想做的事情，没一件看起来都那么可爱，为什么我选择了这条路呢？

唔，不对，17岁的我已经不应再抱怨这些有的没的了。

我可是演奏家啊，我不是很擅长挣扎这件事的吗？我是会赌上生命去挣扎的演奏家不是吗?总之，我的薰或许还在等我吧，我也不能停止脚步啊。

来场大雨吧，快些，把这个世界淹没吧。

\(\rm Day3,10.10\)

今天真是egg疼，md，晚上考场试还有人作弊，完了还要全体重考，真是有病……

另外感觉效率有点低，并且DP还是不行，还是太弱。

总之呢，感觉凭自己的努力还是可以获得不错的结果的。

但不知道为啥，心情有点不好。

\(\rm Day2,10.9\)

不知道为啥感觉效率很低……

上午还是开了一场以前的比赛开始打，T1搞了1h发现并不知道怎么算，调也没调出来，自闭了。然后写了60分的暴力就滚去T2。发现T2的70分的暴力用脚做，并且由于T1浪费了太多时间于是就打了个暴力滚了。做T3。发现T3不是很可做？？能看出是个dp，状态也可以设计个差不都，但是就是不想写……于是跑去看T4。写了贪心觉得很稳，结果只有60pts，努努力苟到了70pts……

然后上午就不明不白地结束了。最终\(60+70+0+70=200pts\)，发现排名在\(40+\)左右的样子，GG。

下午来了开始调试+重构，发现我不知道为啥把T4写成了一个码力题。结果最后发现原来是自己不小心用!x去checkx>0了，华丽爆炸233。

然后T1也贼智障，发现自己想的就是错的，ε=(´ο｀*)))唉。最后啃了肯别人的代码发现类似数位dp，但是很简单，感觉挺妙的把。

T3到现在21:00也没做，决定这几天提高提高自己的dp水平，决定过几天再做(flag)

然后就是晚饭之前发现操场上没人，大概是因为下小雨，然后就在操场上跑了起来。挺爽的吧，虽然跑了没几圈。之后绕着操场走圈，大唱汪峰的《存在》，发现自己唱上去了。发现有人来了就不好意思地去旁边角落里开筋去了，毕竟听说开筋十分消耗卡路里233

不过开完筋之后感觉自己走一步腿能折好几次，有一种灵车漂移的快感233

不得不说，《四月是你的谎言》这部番对我的影响太大了，无论是教我如何去正视前路、如何努力、以及如何为了自己所爱而去奉献，或者，最重要，当一个给予别人阳光的人是多么的快乐和无悔。

正因如此，我不想开一篇文章来写它。

“就让它在另一个世界，在我的灵魂最深处好好待着吧。”我这么想。

\(\rm Day1,10.8\)

上午去找了班主任停了课，他很无奈地叹气说文化课又没法上了233

于是决定去打正睿的比赛。经过一个国庆，觉得正睿的比赛还是挺可以的。于是打打打。但很遗憾是以前的比赛，于是就索性当做IOI赛制打了

先开T1，大概是个很sb的map。但是只有60分。不知道为啥，感觉出题人智障了一般应该是定义了“有序组=组内不能有相同的数”。于是就懒得管了。

然后是T2，瞎写了一个不对的背包，后来发现确实不是很对，但是获得了70pts的好成绩。可能是因为在T1的60分阴影里面呆了太久，发现此时已经过了1.5h……gg

于是决定开T3，发现最终答案就是连通块数-1或者不-1.写的时候一直在纠结该怎么判断一个无向图是基环树还是树，卡了好久，一直觉得无向边dfs会炸。结果最后发现只要像树一样记一个前驱就做完了233，获得了100pts的好成绩。

T4直接自闭，写了个dp大概是\(>O(3^nn^3)\)的，只能过\(n\leq 11\)
左右的点。然后写出来调自闭了，就放那没管，选择等待GG。

于是最后\(60+70+100=230pts\)。大概接近30名了，菜的个我qaq。

下午来了发现原来T4不可做，是定理题，也可以用dilworth定理证明。仔细想想似乎应该是从抽代书上看到过这个名字233

晚饭时出去跑圈，顺便拐去书店买了杯“白桃乌龙”。感觉糖浆和茶是分开的，不是很融合，体验不是很好233.

晚上讲题大会，于是讲了今天的T4。顺便发现这个题的一个锅，顺便用大力组合搞出了一道期望题，感觉还星，但就是没啥时间了，看起来以后不能每天晚上太多人讲题233