$2021$ 年 $8$ 月月记
前言
太忙了前言先不写
$8$ 月 $1$ 日
爬进了学校
然后这个智障学校刚进来就给我当头一棒
大门口装修翻新,于是灰溜溜的从东边绕?
喂,我可是二中正经学生啊!
此时可怜的 $LawrenceSivan$ 还没有意识到这会成为他一整天绕行整个学校好几圈的良好开端。
刚走了没几步,突然草丛中钻出一个光校长。
我直接傻在那里不知所措。
他走上前来轻轻拍着我的肩膀:“孩子你是干啥的”。
我:“wcnm你从草丛里突然钻出来吓我一跳你还问我我是干啥的”
我:“竞赛的”。
然后他就走了。
我怀疑他是在草丛里不干好事
于是爬啊爬啊终于爬到了宿舍。
嘿!看到了熟悉的乔大侠!
走进了宿舍,化竞的同学们在打羽毛球。
快跑过去打个招呼!
我:“嘿!你丫干啥呢!”
。。。。
然后我就走进了宿舍啊。
一进宿舍就闻到了一股非常痛快的蘑菇味。
cnm
全他妈发霉了啊!
聂韶涵朝我邪魅一笑:“嘿嘿,你的被子发霉啦,你的床单发霉啦,你的衣服发霉啦,哈哈哈哈哈哈啊哈哈哈哈啊哈”
草
然后我赶紧把被子抱出去,不得不说长了毛的被子是真的恶心呕
之后我赶紧打开衣柜。
发现一整个衣柜几乎全都发毛了,唯一幸存的是几件礼服。
呕
赶紧抱出去交给爸妈处理。
于是洗了一下午衣服。
对了,顺便收回这句话:
洗衣服一点都不快乐,洗衣服让我感到痛苦!
之后我开始找蘑菇。
找了半天没有发现蘑菇在哪里。
然后我突然看到了聂韶涵的方便面。
。。。。
之后玩了会手机,看了看新生群。
发现有小学弟想看看学校?
那好,带他们转转去。
于是我走上了不归路。
首先去了教室,发现到处都是施工的叔叔。
而且在教学楼门口还直接堆了一个坟包土包
于是艰难地迈进去,随便找了个不知道哪个班拍了张照片就爬了。
之后去了操场,发现操场上多了很多奇妙的杆子??
用途不详。不过很期待。
之后再去了食堂附近看了猫猫。
于是 发现了几只可爱的猫猫正在贴贴。
于是赶紧拍了几张照片。
由于手机被收走了所以现在先不贴图了,拿到手机再补。
然后转了孔子像。
于是我在这地方上了一年的学,从来没有绕着学校转一整圈,今天居然为了拍照转了一整圈而且穿的是板鞋导致整双脚就快要烂掉了了
也是因为太久不锻炼
然后就爬去了录播室上自习。
晚上被 webnie 老师骂了,原因是乱放路由器。
可是这破屋信号真的一直不好啊 /kk
晚上在颓废,于是立的 flag 又倒了。
没想到啊这月记真的是一天拖一天,然后明年复明年。
睡了好觉。
$8$ 月 $2$ 日
集训 DAY 1
是很不熟悉的分治内容。
还是那句话:
我曾经无数次以为我会 CDQ 分治/整体二分/线段树分治 了,但是我败得一败涂地。
这上面仨你写过的题加起来还不到 5 道你会个d
于是这一天听的十分憋屈。
脑子很乱,似乎还没有找回状态。
然后 $nekko$ 上课直接开启了直播啊。
最重要的是他的直播姬不是正经来的,是某软件园。
这一波啊叫引传奇入室
中午睡得很好,甚至还起晚了。。。
不过一定要吐槽一句:统一的饭是真的难吃啊!!!!!
持续迷糊 lasting…
$8$ 月 $3$ 日
昨晚睡得可真是好啊。现在身上能数得出来的包大概有好几百个。
大概 $20$ 多个包的样子吧。
似乎找到了军训时的感觉。
鞠狗:”一条胳膊上没三四十个包我都不好意思说自己是国旗班的“
上午听说 $ztb$ 要讲插头 DP 了,赶紧屁颠屁颠过去听啊!
然后就跑过去了,完全不考虑有什么后果。
开始还很正常,但直到我发现他用了 $10 min$ 过了 $3$ 道题的时候,我开始害怕了。
直到他用了半个小时把插头 DP 连知识点带例题全部搞定的时候,我害怕极了。
听说他准备了一个超大型杂题选讲的时候,我开始浑身发抖了。
于是接下来我看到的画面事这样的:
ztb:“…之后我们只需要一个二项式反演就行了”
kupi:“这确定是给他们出的题吗?”
ztb:“啊?他们不会二项式反演吗?他们学过FFT吗?”
我:“
你***,我们还没学多项式,你给我们整这个玩?”
于是一个上午就是白费的。
下午赶紧爬回去复习昨天讲过的内容啊。
毕竟是弱项。
然后突然 $wangk$ 爬走了进来,叫我们出去找聂老师做核酸检测。
我说好啊,然后我拿起身份证就往外走啊。
到了大门口就找聂老师,我看了半天没有:
“欸,我说这聂老师真是的,啥毛病让我们等他吗?”
突然我看到前面有个箱子,于是我走过去了,
我指着箱子问:“聂老师你是不是躲在里面了?”
然后我身后传来了声音:“你毛病了?”
挺好。
然后他说你们仨先等着,我先把他们送到地方去。
然后他就开车走了。
开车走了。
走了。
了。
。
草,那你这么早把我们都叫下来干啥
于是等着。
做了核酸之后,和大家走着回学校。
然后又浪费了一个钟头…
懵逼的一天。
$8$ 月 $4$ 日
考试日。
字符串专场。
D 题是原题。
据说四个题都是原题啊
于是我找到了杰哥比 $wangk$ 强的地方:杰哥考试弄的题我们是一般找不到原题的。
于是开始做。
写了 D 就看 A
没啥思路,只有一个 30 pts 的暴力。
看 B。
似乎是板子题,但是有多组询问。
只会 $\mathcal{O(nq)}$ 的暴力。
于是莽了,管他多少分。
看 C。
没啥思路。
假贪心。
之后回头把 A 的暴力打了。
好了人生圆满了。
开始颓博客。
略微调整了部分内容,不过看起来应该没有什么很大的变化。
测评了,D 的测评直接给我看傻。
情况是这样的:
hhhhhhhc
血亏 $100 pts$。
麻了。
A 比我想象的高了 $10pts$ ,不过暴力大师就是暴力大师,$123hh2$ 居然暴力都比我高 $20pts$ !OrzOrz
下午常规改题 $+$ 复习。
分享有趣事:
$ 8$ 月 $5$ 日
按照昨晚杰哥的要求,我们终于起了个大早,前去操场跑操。
可即便如此到了以后也发现自己已经差不多是最后几个到的了。
然后我还在嘻嘻哈哈,全然不知道后面发生什么事情。
然后我还在嘻嘻哈哈啊
于是走上了不归路。
:“跑个操那还不是简简单单?”
一圈以后我人傻掉了。
草你是真的不知道,一个一个月不怎么动的人,突然之间让他跑个操,这是一件多么**的事情。
两圈下来我已经不能做到自主呼吸喘的比狗还快
累趴了。
上午 zrq 讲课。
过程十分欢乐。
还有些意外收获
比如什么珍贵的视频什么的:
然后一上午挺顺利的,要讲的东西差不多都搞定了。
于是下午开了多项式。
多项式入门
不太顺利,有的东西没有听懂。
于是准备明天淦。
回宿舍的时候发现外面有闪电。
没太在意。
熄灯了,外面开始作起来了。
闪电接二连三,一个比一个闪。
CG:“草,不会是隔壁 Wiki 的电脑炸了吧”
逐渐有了雷声。
再后来又出现了滂沱大雨。
没错是滂沱大雨。
于是我开始“辗转反侧”。
说句实话我害怕极了
于是把眼罩拉下来顺被安心的睡个好觉。
之后由于宿舍的奇特构造,门后传来了哗哗哗的水声。
于是电闪雷鸣交织着滂沱大雨。
草睡你妈啊
于是开始和舍友 bb 一些有的没的
$ 8$ 月 $6$ 日
睡梦中。
ZzzZzz
然后醒过来。
随手摸起枕边的表。
cnm!
已经 $6:50$ 了!(由于 $6:50$ 是集合准备跑操的时间来着
然后以整个宿舍都很绝望。。。
突然我们想到了一个绝佳的借口:昨晚下雨了。
于是心安理得地慢慢悠悠。
出了门发现外面格外的晴朗。
并且地上一点水都没有
草昨晚那可是滂沱大雨啊!!!
行了人没了
上午在复习,写了一些贪心题。
于是中午直接立下 $flag$ ,下午要学多项式。
然后下午看了 cmd 的 FFT 入门。
看了一下午//
没错我真的看了一下午。。
之后晚上开始写 FFT 笔记,算是着手补之前留下的天坑。
于是补了一晚上???
成果在这里:FFT快速傅里叶变换学习笔记 | LawrenceSivan
效率挺高的,但是我就是慢啊
太菜了嘤嘤嘤。
$ 8$ 月 $7$ 日
是立秋了。
似乎和往常一样,没有什么不同,似乎只是一个寻常且无聊又极其平凡的夏日。
值得一提的是晚上用了一整个晚上的时间帮助 CG 搞博客。
效果不太好
$ 8$ 月 $8$ 日
似乎是个休息日来着?
之后上午打了信友队的图灵杯比赛。
槽点还是挺多的。
反正就是有一些很无聊的报名过程以及信息。
不过比较合理的是:
之后听他们吹了会牛逼。
他们的宣传是这样的:
好。
于是两个小时过去了,没有什么实质性的东西。
于是和 CG 在旁边一边搭他的博客一边吹水。
过了一会终于开题了。
我非常激动,颤抖着开了题。
A 是什么题呢?
会是找规律题吗?
会是数学题吗?
会是超级无敌大模拟吗?
都不是!!!!
就他妈是一个简简单单的括号匹配!
还是不需要栈的那种!!!
服了啊,这真的是给提高组的比赛吗?
于是几分钟切掉了。
开了 T2
看上去就有点吓人了。
似乎要想很久的样子?
然后想了一会理性证明无果之后,坐在后面的凉笙直接跳起来了:“我发现规律了!;
于是他展开了一张气势宏大的讲演。
针灸打表找规律呗?
于是摇摇头,开了 T3。
看上去就困难很多了。
像个贪心?
想想式子。
无果。
想起了 i207M 讲了很久的微扰贪心。
于是开始靠拢。
猜了几个结论都不靠谱。
于是拉着 wiki 理性分析。
在贪心神 wiki 的火热分析下,一通操作直接 A 了。
于是开始刚 T4 。
此时距离考试开始还不到两个小时。
就是考试时间还有一半多。
就剩一个了。
一度以为要 AK?
于是开了题。
直观看上去有个 $\mathcal{O(n^4)}$ 的暴力。
于是写了交了一发试了试。
发现只有 $10$ 分。
干就不太太对劲啊,这个复杂度应该至少 $20$ 才对啊。
于是开始思考是不是正确性有问题。
然后猛地考虑到还要判断图是否联通。
并查集?
$\mathcal{O(n^4\log n)}$ ?
绞尽脑汁变成 $\mathcal{O(n^3\log n)}$ 了。
交了一发变成 $30$ 了。
于是想正解。
最少要降到 $\mathcal{O(n^2\log n)}$ 才行啊。
于是想了个线段树做法。
和 wiki 交流后发现想法不成熟,连通性不好判断。
于是后知后觉连通性是不是这个题真正的难点啊!
这时 youwike 神来了:”你们有没有办法快速判断图的连通性啊。
草,看来这考试真正的难点果真在这里!
于是开始思维风暴。
甚至还睡了会觉
无果。
之后和 wiki 进行了深入♂ 的交流。
大概把线段树做法成熟了一下。
此时距离考试结束还有最后 $10$ min。
于是我使出了吃奶的劲光速打线段树。
最后测样例!
输入,输出,对照/
草!不对!
结束了。
不过并不太可惜,已经极限了。
rank 55.
又 bb 了几句,去隔壁询问了做法。
抬头一看马上就三点了。
赶紧爬出去吃饭。
下午大家一起颓了 Minecraft!
愉快的周日!
updated: 后来得知了 T4 的正解,居然是随机化!,复杂度低到了令人窒息的 $\mathcal{O(n^2)}$ !,技不如人,,
$ 8$ 月 $9$ 日
今天是 Ztb 鸽鸽讲课 /se
事博弈论 /se
Ztb 鸽鸽好帅啊 /se
不出所料,Ztb 鸽鸽又用了光速讲完了博弈论,于是又开始了无边无际的杂题选讲。
还留下了几个毒瘤题。
非常不错。
听说那个叫什么 下一个回文树的那个题非常操蛋, nekko 鸽鸽用了 6k 才写完。
锻炼码力的最好方式?
对了顺便整个活吧:
这个活貌似是很久之前的了,但是现在看上去还是十分意味深长。
懂得都懂吧。
$ 8$ 月 $10$ 日
AC 666 祭:
$ 8$ 月 $11$ 日
心情是这样的:
有在学 NTT。
也许过两天出一个学习笔记?
今天搞好了搜索功能!
快来试试吧~
$ 8$ 月 $12$ 日
《大反转》
$ 8$ 月 $13$ 日
似乎比较平静
$ 8$ 月 $14$ 日
$ 8$ 月 $16$ 日
今天学弟们回家了/kk
机房瞬间就清静了,少了烟火气.
食堂里也变得十分冷清.
$ 8$ 月 $17$ 日
今天刚刚发现原来 lrx 鸽鸽抱过存真鸭!
事情是这样的:
$ 8$ 月 $18$ 日
今天整了好活:
$ 8$ 月 $19$ 日
似乎没有什么大新闻
$ 8$ 月 $20$ 日
似乎没有什么大新闻
$ 8$ 月 $21$ 日
似乎没有什么大新闻
$ 8$ 月 $22$ 日
似乎没有什么大新闻
今天去打疫苗了.
上午先在机房摸了一会,之后 9 点左右就去打疫苗了.
听说要走着去?
貌似不远,应该能接受.
于是踏上了不归路.
众所周知,竞赛生们整天窝在屋子里是不怎么锻炼的.
于是走了一公里多一些我直接气喘吁吁.
我觉得我现在的体力大概就是几百年前我还在上小学的时候
于是走啊走啊走啊终于走到了.
以为情况好起来了.
结果:好家伙
全是人啊!
于是大家就在那里等啊等啊等啊.
大概 2h 的样子.
终于能打了.
混打.
妙哉.
中午吃了饭.
什么你问我为什么吃饭也要写在月记里?
我的月记你管我?
好吧其实是因为学校的饭太难吃了,好不容易吃了一次能吃的饭我真是太激动了
回学校的时候忘记了从外面采购一些东西。
可惜。
下午回去了。
没有去打疫苗的同学告诉我们机房没网了!
草,那还怎么颓废学习啊!
不过没关系,Minecraft 是可以局域网联机的!
于是直接拉开阵仗。
玩的是百格跑酷。
很爽。
很爽。
很爽。
晚上了,不能再颓废了,那怎么办呢?找老师来修网!
于是赶紧给老师打电话
宝硕:“不对啊现在才给老师打电话那老师万一问咱们下午干啥了咱咋回答啊”
我(略有所思)
:“算了不管了”
于是老师让我们去看看交换机。
于是我和宝硕就去了隔壁捣鼓交换机。
就差把交换机给拆了
后来被证实是没有点开多媒体的电源
不过我也不知道这玩意为什么会和多媒体有关系
迷惑
$ 8$ 月 $23$ 日
可以简要形容一下 nekko 尝试优化 S2 的过程。
今天晚上突发奇想,想着要给 CG 征婚。
于是开始了试验:
在洛谷上实验效果不太好。
于是勇敢地迈向了 QQ 空间!
先是发了一条,但是貌似很快就被删了????
以前听说过这是可能被删的,今天终于亲自体验到了。
但是不能阻止征婚的步伐!
改挂的还是要挂!
$ 8$ 月 $24$ 日
今天是不平凡的一天。
考着考着试 S2 突然发生了爆炸性毁灭
详情是这样的:
虽然 S2 带宽不够经常 502 已经是老毛病了,但是这次的 502 那真是一个旷日持久啊!
于是情况似乎就很危急。
但是同学们玩的都很快乐:
开始画风是这样的:
再后来有了一些基情
之后就演变成了大国政权激烈交锋》???
虽然上面的都是大家的恶搞但是真的好好玩啊!哈哈哈啊哈
好在后来 S2 修好了。
$ 8$ 月 $25$ 日
逛洛谷的时候看到了 SF 的帖子,想起了陈年老笑话:
$ 8$ 月 $26$ 日
很遗憾地告诉大家,我的博客园现在处于弃用状态,什么时候恢复使用还不清楚,但是大概率是不会再重新使用了。
以后看文章的话还是来这里和洛谷吧。
$ 8$ 月 $27$ 日
模拟赛垫底啦!
事情是这样的。
一开题,T1没啥思路,T2一看就是反悔贪心,T3回滚莫队(?,T4可持久化 0/1 Trie
于是先把T4莽了(这时这个傻逼没有发现自己的数组开的不够大
然后做 T2?
按照套路来用堆?
好像不太好做。
仔细思考以后发现貌似没有必要使用堆,只需要每到一个点拿代价和之前进行比较就好了。
是个线性做法??
但是数据范围有点诡异啊。
算了先打再说
$ 8$ 月 $28$ 日
上午依然是烦人的模拟赛.
听说要做核酸检测?
时间应该蛮久的样子.
那就摸啦!
题吗,看两眼得了..
此时可怜的 LawrenceSivan 丝毫没有意识到事情的严重性
于是上午就摸啊摸啊摸.
其实已经发现题不好做了.
四个题三个计数,还有一个自己非常不熟悉的欧拉路构造.
貌似还有一个是哈密顿回路计数.
真是应了 SGColin 说的那句话
哈密顿和欧拉是构造好兄弟
于是最后打了两道题的暴力就草草跑路了.
技不如人啊!!!
中午听说了 C罗 回曼联的事情.
我很震惊.
之前貌似有人爆料过可能 C罗 要回曼联.
但是当时分析是这件事概率极其微小.
尤文方面给出的信息也是合作关系坚不可摧.
虽然很心疼魔仙,但是还是要祝福 C罗.
前程似锦!
不过今年那还真的是大新闻啊,梅老板去巴黎,总裁去曼联
大变天?
听说 CCPC 翻车了?
听起来很有意思.
于是过去吃瓜.
瓜的味道不错,吃得很爽.
笑得很开心/
魔方社纳新终于来啦!!
话说魔方社的活动我从来没有参加过
但是牌面要整起来!
Cube 冲冲冲!!
给个图:
晚上还蛮无聊的.
这是时 nekko 鸽鸽在群里找题管了,赶紧去应聘啊!
于是要来了题目上传权限.
传了一下午+一晚上题.
LOJ 的搬砖生活
砖搬得不是很爽,没有挖掘机
草你搬个砖要个啥挖掘机啊
那总该有点鸡腿啥的吧!
nekko:”去你丫的,老子也是免费干活”
算是给学校做贡献啦
$ 8$ 月 $29$ 日
是个周日。
上午继续改上次的考试题。
已经难哭了 /yun
于是过了一个上午/
中午回去困得要死。
趴在床上就睡了。
中午起床了也没起,还躺在床上。
于是我睡了一整个下午/。
然后曾曾就在旁边瞪着眼看我(我俩本来约定好下午一起洗衣服来着
然后我在睡梦中浑然不觉。
后来我醒了。
我猛地发觉:我草我没洗衣服!!!
算了不管了。
浩哲和俊展在找牌友。
于是看到了刚从床上坐起来眼神迷离还一脸懵逼的我。
于是我们宿舍就成了棋牌室
没错我就开始打牌了。
打到晚饭时间。
由于一下午没有去机房我心里很慌所以我为了弥补心中的罪恶感我爬去了机房。
到了机房我就忘了罪恶感这回事.
摸啦!
看了 CCPC 的知乎评价贴.
一直在笑.
具体大家可以去知乎自己探寻秘密.
不多做评价 /cy
$ 8$ 月 $30$ 日
新的一周!
迎来了第一次 CSP 模拟赛。
一如既往地挂了分。
最傻逼的是,没妈的出题人居然还卡空间!
这样的出题人我一拳打死他的一个🐎
发现了薄弱顶,同时也开坑了之前咕咕咕了很久的一个内容。
算是十分有收获了。
下午在摸。
突然顿悟今 天 已 经 他 妈 3 0 号 了!
看来这两天要疯狂补不补了。
把题改完了。
学了一会容斥还有根号分治。
晚上报了大料?国家大力打压游戏了???
草我大为震撼。
但是空间里大家的反应比我想的要平淡多了。
没劲。
晚上看了电影。
效果不错。
$ 8$ 月 $31$ 日
起床了,很懵逼。
看来昨晚熬得有点晚了。
还是很困很想睡觉啊!!!!
于是打算去机房睡大觉,直接等着考试。
到了机房发现 $w卷x$ 大佬一人孤独的陪着女朋友卷着。(i207M:“???”
于是爬过去模他。
之后就开始是睡大觉了。
不得不说在机房里趴着睡觉确实不太舒服
更加详细的感觉要从在北校集训讲起
草话说为什么今天这么冷啊淦。
于是发了一会抖。
aaaaaaaaaaaa
嗯?
感到十分痛苦于是我爬起来了。
这是大家几乎都来了。
我看了几眼,又趴下了。
过了好半天也不见大家开题,我很迷惑。
这时 XYY 告诉我们今天没有考试。
没有考试????
那我回宿舍睡觉了。
爬爬爬
之后上午就在看一些自己不太熟悉的内容。
过了一会大鹅来啦!
于是帮大鹅搞了搞博客。
效果是这样的:
(来自未来:不过后来这个鳖儿子把 page 弄得十分阴间,阎王爷见了都说好!
之后开始了控制电脑大作战:
形容一下,场景是这样的。
我们使用了 QQ 的控制功能,互相控制电脑。
之后我们开始争抢键盘使用权以及鼠标控制权。
战况十分激烈:
最终我还是成功发出去了一些!
人类大获全胜!
晚上更新了 Typora .
不得不说现在这玩意是越来越诡异.
他把中文输入法里面的全角句号给吞了!!!!
草
不过也是个好处,至少以后写公式的时候不用犹豫到底用哪一种标点符号了.
(来自未来:是这个傻逼脑子有点问题,大家不要搭理他,typora才不会干这种事呢
月底总结
在主战场上的一个月。
虽然没有家的温暖(似乎?
但是总还是有熟悉感。
月记还是一如既往的咕咕咕。
已经到了要拼命的时候了吗?
最后一战,冲!
$\color{Pink}{让生命有如夏花之绚烂,死亡有如秋叶之静美。}$
$\color{Pink}{——泰戈尔《生如夏花》}$