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分钟,踏上了大巴,睡了一觉
醒来时已到了学校门口,就这样结束了这场广州之行。