清北学堂2022冬令营摆烂记
学废了……4000多买了个耳机
QBXTBLJ
1.22之前:
说好要出去学习,是济南呢,还是烟台呢?
结果你疫情又严重了,怕出去后回不来,于是终究是报了线上的。
并且,来了三区,嘿嘿嘿
1.22日.晨
怀揣着激动的心,像往常一样起了床。
怀揣着激动的心,像往常一样早了读。
怀揣着激动的心,像往常一样吃了饭。
怀揣着激动的心,不平常地收拾了行李。
话说某些人是真墨迹
我们在楼下等着,为啥等呢,不光是等某些人
主要是没车
为啥没车呢?
有个新同学,刚来就不学了,被老师送回家了,哎~~
于是等着魏老师的车。
………………………………
老师回来了,于是他和班主任一起拉了行李过去。人走了仨。
teacher:能上个人,谁先上
我和sbh看着仅剩的一位新同学:让他先吧。
新同学去了。
teacher:还能上一个。
我们之间:你先吧,你先吧,不不不你先吧。
zcx: 我!!
于是我们剩下的几个面面相觑……
接着就是漫长的等待第二批。
看着手腕上的浪琴(高仿)
网课已经开始…………
上课
每当看到一个知识点,第一反应:不用听了,我会了。
等他讲题的时候,第二反应:啊?我学过??
果然有质量!!!
陈老师讲的确实挺好,听不懂应该是我实力的问题。。。
讲着讲着发现我原来根本不懂什么是\(STL\);
学废了。。。
不过有意思的是,看金牌调代码。
这几张图,懂的都懂。
上着课,代码调不出来,突然看了一眼群。
被学生拍了。
大哥真强ORZ
话说回来,数论好像都已经学完了(早在学校里写完作业,然后借自习偷偷自学的)
没错,一讲题又废了……
不过至少知识点还算轻松。
那么讲完数据结构和数论后…………
1.24 考试1
等着被吊打,心里很是激动。
第一题:
快速反应出来带权并查集
写了四十分钟发现其实自己没学明白……
现在只有我一个打T1,ghc在搜T2,后来才知道是个冻柜...
T3很难,全场最高才是yys的20暴力
T4线段树套扩展欧拉定理,不过有40分的部分分没有数论。
但是讲的时候……发现取模的数有的不是质数,题目想让你数据点分治,好家伙CRT都出来了
听他讲的时候感觉没250行写不出来。。。
当时间过去1小时,我们在讨论T1的情况,我不知道脑子抽什么筋,口胡了句
你把操作离线,然后建树跑树剖
然后心里一闪:对呀!!!可以这么干!!
于是T1就切了。
第二题:
切完T1颓了一会儿,然后分析第二题搜索的复杂度
想了想会不会有毒瘤数据卡
于是开始研究随机顺序连边。
没错,挂了。
以为是代码的问题
自己重写了遍搜索,发现顺序连边还是挂了。
于是想怎么剪枝,脑子又一抽筋想了个 \(Floyed\) 剪枝,因为\(n\)只有\(150\)
最后\(1000ms\)的点,跑了\(960\),(后来发现没有Floyed还更快了)
反正也切了
第三题
不会
第四题
线段树的暴力。
结:
最后还行昂,拿了第二,赢了个耳机,蓝牙挂脖的(但其实我想要有线的)
1.25后冻柜图论
懂->不懂->懂->不懂
感觉学了好多但又感觉啥也没学。
过了。。。
1.27晚考试2
这次准备\(AK\),拿键盘。
T1:
最小生成树板子题,简单,都切了。
T2:
0/1BFS最短路,没学,他们在做
数据太水,Dij竟然100???说好的Dij有2e8的复杂度呢??
T3
二维背包,没学,……冻柜真是我的弱项。szt应该行。
T4
一看是个数论, 难度还可以,找了一个小时规律,
最后发现是一个杨辉三角,于是就写了一个\(n(logn+logn)\)的做法
szt研究\(n^2\),我感觉我起来了
后来szt说线性求逆元的前缀鸡可以把log丢掉,但是我写挂了,最后也没时间调了。
于是就交了原来的;
结……
比赛结束,大家一起交上,高子涵有了240……T1T2切了
T3有40,对他挂了。
T4我的……挂了。。。
发现ans更新的时候没取模
应该这么写
但是我却
第一的键盘没了
szt的qbak梦没了
二等奖的耳机也没保住
又是这种细节………………