revkiru Blog

2024 YIIC 游记

2024 粤港澳大赛省赛游记

Day -2

收到了 yiic 发来的邮件,提醒要带身份证、准考证,并且需要提前确认前往考点所需的时间。

下午 4:30 从学校回家,最爽的一次。

回到家里浅听了一下序列杂题的选讲,整理了一下字符串的做题笔记,碾了一道 two-pointers 水题然后睡觉。

在房间里悄悄地练了快半小时的我音辞。

睡觉~

Day -1

相当忙碌。

8:30 起床,继续打串串,快整理完了,差个 5、6 题的样子。

到了 10:30 老母亲差不多也回来了,然后就吃点东西准备去高铁站,然后和 wzh 与其父亲汇合,有点尴尬。

在高铁等候检票的时候把 BA 的日常打完了,然后开始狠狠练割草烙印,遇到了好多神碑,恶心坏了……

1

上高铁了:

2

在高铁上订了邻家天使的小说 1 ~ 5 卷,然后惊喜地发现 BTR 的漫画终于发了,哭死……没忍住就在会员购付了一下 Nijika 日常服手办的定金,似乎 7 月还尾款的样子……

高铁上继续练烙印,继续被神碑暴打,但是也暴打了一个刻魔,爽。==

后面的大爷很有素质,感动。

玩够了吃点面包,喝了杯阿华田开始打题,开了 CF 580F,然后此时的我还没发现事情的严重性……

调了一车,发现在 seg 的 update 里左右判断的时候写成了 $l \lt mid$ 处理右子树,还有一堆小问题,最后 A 的惊心动魄……

把新笔记本的壁纸和 lock 都换好了~

打题的时候一直在听 n-buna。

返程已经订完了,周六下午 16:00。

3

下车了,步行前往地铁。

广州不愧是大城市,大爷小孩人均 airpods pro

坐地铁的时候看到了一个一二年级的小女孩很可爱,一直盯着我

广州的音乐氛围真不错,一路上看到了 4 把吉他。

酒店入住,在省实左边……

在 UOJ 群里和 Qingyu、xht 等人划水,非常

大城市的公共交通真的很方便……

去吃了饭,和转学的一个好朋友 zyy 聊了很久,贼高兴。但是和 wzh 他们一起吃有点尴尬就是了……

晚饭是茶点,消费意外不高……

4

5

回酒店,本来想摆烂的,想了一下开了一场 oiclass 的 pu2ti,挺不错的,睡前再背一下线段树、最短路和背包的板子。

自己的问题很大我非常清楚,这次来就当是度个小假,尽己所能就是了,重头戏是期末的 whk 成绩和集训。

现在处于开始能有思路(第一直觉),但是写不出代码的原因,和之前高速刷题看题解过思路的训练方法有很大关系,很多基本的板子都不会实现,还得加练,这个暑假估计得很累,有时间抽空写点鲜花,有关暑假安排的?

模拟赛和 “有效训练” 必须增加了,大力加练。

可能一会儿会推一下 gal,继续滚回去打题了 qwq。

开考

7:00 起床,吃早饭到 8:00。

体验了一下广式早茶。

听说是 J 难度,背了一下线段树、最短路、生成树和背包的板子。

虽然不期待考多好但是 rp++。

走路进考场,准考证和身份证核对的很严格。

6

东西放好进机房,看了一眼配置:什么!!!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,他想不出正解。

7

哇实战经验真的很重要,如果开考前 4 道题都看一眼我应该是能把 T4 碾出来的,服了,现在这么狼狈。

吃完饭坐地铁去广州东站坐地铁回潮州,和 glz 说 Bye-bye。

8

偶遇,激动的,私密说说,在 bgm 上被 akk 一句话说破防删帖了 qwq……

10

享受了一下商务人士的高级生活hh,高铁上爆切 LG P7537,更新游记。

风景很漂亮//

11

快到站了,期末考前的广州小假结束了……

sayonara,广州~

#鲜花 #OI #游记