2024 粤港澳大赛省赛游记
Day -2
收到了 yiic 发来的邮件,提醒要带身份证、准考证,并且需要提前确认前往考点所需的时间。
下午 4:30 从学校回家,最爽的一次。
回到家里浅听了一下序列杂题的选讲,整理了一下字符串的做题笔记,碾了一道 two-pointers 水题然后睡觉。
在房间里悄悄地练了快半小时的我音辞。
睡觉~
Day -1
相当忙碌。
8:30 起床,继续打串串,快整理完了,差个 5、6 题的样子。
到了 10:30 老母亲差不多也回来了,然后就吃点东西准备去高铁站,然后和 wzh 与其父亲汇合,有点尴尬。
在高铁等候检票的时候把 BA 的日常打完了,然后开始狠狠练割草烙印,遇到了好多神碑,恶心坏了……
上高铁了:
在高铁上订了邻家天使的小说 1 ~ 5 卷,然后惊喜地发现 BTR 的漫画终于发了,哭死……没忍住就在会员购付了一下 Nijika 日常服手办的定金,似乎 7 月还尾款的样子……
高铁上继续练烙印,继续被神碑暴打,但是也暴打了一个刻魔,爽。==
后面的大爷很有素质,感动。
玩够了吃点面包,喝了杯阿华田开始打题,开了 CF 580F,然后此时的我还没发现事情的严重性……
调了一车,发现在 seg 的 update
里左右判断的时候写成了 $l \lt mid$ 处理右子树,还有一堆小问题,最后 A 的惊心动魄……
把新笔记本的壁纸和 lock 都换好了~
打题的时候一直在听 n-buna。
返程已经订完了,周六下午 16:00。
下车了,步行前往地铁。
广州不愧是大城市,大爷小孩人均 airpods pro
坐地铁的时候看到了一个一二年级的小女孩很可爱,一直盯着我
广州的音乐氛围真不错,一路上看到了 4 把吉他。
酒店入住,在省实左边……
在 UOJ 群里和 Qingyu、xht 等人划水,非常
大城市的公共交通真的很方便……
去吃了饭,和转学的一个好朋友 zyy 聊了很久,贼高兴。但是和 wzh 他们一起吃有点尴尬就是了……
晚饭是茶点,消费意外不高……
回酒店,本来想摆烂的,想了一下开了一场 oiclass 的 pu2ti,挺不错的,睡前再背一下线段树、最短路和背包的板子。
自己的问题很大我非常清楚,这次来就当是度个小假,尽己所能就是了,重头戏是期末的 whk 成绩和集训。
现在处于开始能有思路(第一直觉),但是写不出代码的原因,和之前高速刷题看题解过思路的训练方法有很大关系,很多基本的板子都不会实现,还得加练,这个暑假估计得很累,有时间抽空写点鲜花,有关暑假安排的?
模拟赛和 “有效训练” 必须增加了,大力加练。
可能一会儿会推一下 gal,继续滚回去打题了 qwq。
开考
7:00 起床,吃早饭到 8:00。
体验了一下广式早茶。
听说是 J 难度,背了一下线段树、最短路、生成树和背包的板子。
虽然不期待考多好但是 rp++。
走路进考场,准考证和身份证核对的很严格。
东西放好进机房,看了一眼配置:什么!!!Ryzen 5600G?这就是省实吗?
再看一眼,什么!!!没有 Linux 虚拟机???只有 Dev-C++ ???
没办法硬着头皮上,敲了自己常用的 template 放好,然后登陆考试系统。
开考,悲剧开始……
看一眼 T1,感觉是个橙题,第一眼是逆序对,看了一眼只能一个个移;考虑数学,猜了一个 $\dfrac{cot \times 3}{2}$ 的绝对错误答案,然后开始认真想正解。
别急,看一眼数据范围:$N \leq 5 \times 10^5$,要么数学要么 DP 了是吧,OK 开始找规律……
找了 40 min 没找出来,开始考虑模拟,感觉 priority_queue 可做,然后就写写写……删删删……样例过~
1 h 20 min,完蛋,赶紧测大样例……
挂。
心态小崩,告诉自己不怕绝对有数据我的代码能通过,开始开 T2。
看一眼 zuma,原题???
再看一眼什么玩意儿?这是 zuma?
区间 DP 常规思路难以转移,快速写了一个贪心碾过去,居然过了样例 1 ~ 4,样例 5 没过,比较乐观,开 T3。
时间剩下 1 h。
T3 看一眼觉得优先队列还是可做,分段维护。
想了一下觉得假,考虑维护偏移量,因为每次 insert 之后其实就是序列内元素排名升或者下降一个名次嘛,那么考虑维护每次的有序序列小组和排名偏移量,注意到只有 $len$ 次的时候才能完全有序。
考了一眼时间怎么草稿纸上算算画画就过了 20 min???怎么 corner case 越来越多?赶紧写了个暴力交上去然后先开 T4。
看到样例里一张张 png 陷入沉思……
不急绝对不是计算几何,开始想。
一眼秒了!!!从最上端 1
往下作垂,左右延申判断是圆形还是方形,做一个向上的斜线判断是正方形还是三角形,之后清空图形内 1
。
水啊,为什么这道大模拟不是 T1!!!
准备写代码,剩下 20 min。
Dev 伏笔回收,一直提醒我 ub,调调调没看出来,去编译里加上 -std=c++11
通过。
什么玩意儿?
没时间了,复制一下写了个骗分。
收卷。
不是我这写了个啥?
这,三位数都没有吧(
不是……
下考场破防了,一问 glz 和 wzh,都破防了。
glz 小声问我估分,我说估计不到三位数,他表示他也是,结成统一战线组织,再问 wzh,+2,心情好了。
glz T4 甚至算面积然后损失了精度hh,他想不出正解。
哇实战经验真的很重要,如果开考前 4 道题都看一眼我应该是能把 T4 碾出来的,服了,现在这么狼狈。
吃完饭坐地铁去广州东站坐地铁回潮州,和 glz 说 Bye-bye。
偶遇,激动的,私密说说,在 bgm 上被 akk 一句话说破防删帖了 qwq……
享受了一下商务人士的高级生活hh,高铁上被爆切 LG P7537,更新游记。
风景很漂亮//
快到站了,期末考前的广州小假结束了……
sayonara,广州~