3月10日下午坤点,抱着行李,怀着激动的心情,踏上了大巴,开始了长达2天半的被虐之旅

D0

车上看洋葱,还偷拍了lsx和thy,没有手机qwq

到了酒店,4点50进到了房间,用电视腐B站

接着去6中,领了个袋子然后去吃饭,这饭蔡和 2.5线城市的某小破学校 的有点像啊,4个蔡吃不完qwq

晚上没走远,去吃了Mixue Icecream

D1

昨晚12点才睡,因为只收了手只因,没有收电视,居然没犯困

早上在麦当劳吃了早餐,花了15大洋,热量还蛮高的(汉堡+薯饼+豆浆)

8:30开始比赛 正片结束

T1 是判断两方阵(方形矩阵)相乘是否等于第个方阵,$0\leqslant n\leqslant 3000$,之前C组D过原题,两边同时乘一个随机向量 $O(n^2)$ 判断

T2 是求满足 $\forall i\in[1,m],\ p_i>m$ 的长度为 $n$ 错排列数,$T$ 组数据,$0\leqslant m\leqslant n\leqslant 2\times10^5,\ 0\leqslant T\leqslant 2\times10^5$

首先前 $m$ 个数有 $\tbinom{n-m}{m}$ 种方案,然后转化为 $m$ 个点不限制 的长度为 $n-m$ 错排列数(从置换环角度考虑)

$O™$ 暴算

T3 题面说得很清楚了,不再描述了~~(明明是懒)~~

首先打了个暴力,然后1小时打 $m=0$ 的情况

赛后

T1没加快读,还随机了10次(lsx只随3次就用了1.9秒),要寄了!!!!

T2没有想到可以 $O(nm)$ 递推!!

中午pmx去渡忘记把房卡给我了,只能去找f6n,然后没腐多久就到2点了

下午听讲题,只听懂了T1T2(先不写做法了)

接着是两场不明所以的演讲,实在无聊,看周围的人打电动

没发成绩,吃完晚饭后失望地走了

晚上又去了蜜雪冰城,买了珍珠奶茶,不是很好喝,感觉有点亏

然后和同学在必胜客合资买了一块披萨,还不错

吃完后就呆在酒店搞腐,11点半睡觉

D2

昨晚睡得不好,因为看了不该看的(似乎也不是很恐怖也)

早餐吃了肠粉+油条,很好吃

到6中比赛换了一个机房,居然没有隔板,可以D!

T1 先预处理出 以每个为根分别 能向3个方向走多远,然后询问时找到符合条件的根并算出答案,复杂度 $O(nQ)$

打了两个小时,过程中似乎想到了正解,但是去搞后2题了

T2 暴力矩阵乘法,$O(4^n\log K)$

T3 想要拆位,但是一直不会维护,最后打了最裸的暴力,一个特殊性质都不会啊!

出场时感觉要寄了,此时发了D1的成绩单,总分180,T1A了,但lsx挂了,不知是什么原因

中午退了酒店的房,提着东西来听课

只听懂了T1,一直在看别人搞腐

还有快乐滚榜,紧张激烈

T1拿了40,T2T3爆0,离金线差40,要是集中精力A掉T1也许就能金了

lsx差金线100,因为D1T1

滚完榜,颁完奖,吃盒饭

盒饭性价比不好说,12元但配了瓶7喜

吃完饭,待完最后20分钟,踏上了大巴,睡了一觉

醒来时已到了学校门口,就这样结束了这场广州之行。