-
写在前面
因为本人补题速度特别慢,所以博客随缘更新,其中还包括部分学术内容,纯享版指路Steven24博客。 -
Day0
14时入眠,23时起床,一宿没睡,一直在开摆,顺便结束了斗破漫画的三刷,后来证明这是一个正确的选择,因为之后的几天都是断网状态。 -
Day1
上了飞机,还是很快就落地了,又是熟悉的夏天的南方,外面的气温的真的完美诠释了"Summer heat"的含义,想玩SummerPockets了。
落地之后就去机房挑位置(世界谜题,HL佬到底坐哪里),本来想坐队长右边的,结果homo说wz坐那里(左3),然后第二天wz坐右3,麻了homo特有的左右不分。
当天晚上就收电子设备,然后到机房自习。 -
Day2
数据结构专题,刷题的时候还断网,麻了。
就T1简单,一个强化版HH的项链,BIT的知识增加了!,T2就是两颗线段树,还有一道路径压缩双端链表的车万题(结果当时题面都没看懂)
下午教练一脸兴奋地给我们讲石之门(石之门甲铁城EVA都没看过的人麻了),然后发现教练头像是泉此方(幸运星好像也没看完),后来发现cdx至少在砂之惑星刚出(wowaka还在)的时候就入了术圈,以及homo看某炮,发现好多二刺螈,感觉社刊有很大销路,结果cdx还真感兴趣,坏了,我成ACGN张骞了。
当天探究了一下,线段树的update操作因为大部分标记都会互相影响,并且为了保证pushup操作的正确性,所以要在里面也pushdown。
机房能戴耳机,赢! -
Day3
第一次模拟赛,打了80分,中等偏下名次,本身作为一个开始可以接受。
然后发现T3水得很(赛后想了一个在线跳last的BIT解法(直到现在位置都还没敲),不过考场上想了BIT没细考虑怎么实现),暴力肯定会打,时间全拿去硬钢T2了,血亏。
关于T1有一个人类智慧,就是解决图上路径相关的可重复贡献问题,单路径只需要考虑权值被作为答案的情况(我是不会告诉你我做过这种题但是T1还是没想出正解的)
看了隔壁的题,怎么感觉隔壁大部分人比我们这里的人强啊,怎么一大批切蓝切紫的。
然后我们这边模拟赛T4图上随机游走的紫题赛后没人调。
社刊是给cdx带了,然后一大早被NNSZ的人劫走了(他们真的好社牛),然后晚上发了犇犇之后cdx才过来拿,并被吐槽售价贵。(我可不想被一碗不能添的面卖22块的学校的教练这么说(廿四随便添卖12元到18元))
机房怎么全是原神启动和崩铁启动啊