GDKOI2023 游记

发布时间 2023-08-07 07:42:29作者: xishanmeigao

Day-0

  • 下午两点从石门出发,坐了一个多小时车到酒店,之后等待zxc了许久后,开房回房间

  • 本来下午想放松一下,上下B站,结果那该死的网络直接打消了这个不太实际的想法

  • 去学校报到,还在人流面前做了南外的三连击,搞了许久后去吃饭

  • 因为第零天没有报餐,所以zxc带队去消费了大家乐,本来是一次开心的晚餐,结果被可乐洒到身上而被迫中止

  • 晚上想复习模板,但又是网络的问题,洛谷还没有眼力见地日爆了,最后只打了个线段树

Day-1

  • 早上讲座,浙大毕业的一位老师讲数据结构,比两年前好点,但还是口胡,到平衡树板块完全不会

  • 中午回酒店睡觉,没睡20min就被迫起床,感觉精神不佳

  • 下午比赛,结果非常不好

  • 开题就开了15min,感觉没有签到和一眼题

  • T1求乘方逆元,没有想到线性筛的正解,只能快速幂+扩欧,又把 \(k=1\) 的情况无脑写上去,期望得分 \(50+\)

  • T2一眼搜索,却选择了最弱的dfs,\(n=1000\) 就爆空间了,没有想换回bfs,只能放弃。期望得分:\(30\)

  • T3想到DP,还是不会写,随便写了个贪心糊弄上去。期望得分:\(0+\)

  • T4只会 \(O(n!)\) 的暴力,期望得分: \(20\)

  • 晚上没有心情复习,开始摆烂

Day-2

  • 早上评讲了昨天的题,忽然又感觉拿 \(150+\) 不是很困难,痛恨昨天太失误了

  • 之后两位中大学长开始杂谈分享,(趁机划水

  • 最后就是成绩公示,第一次看成绩一个一个开,非常刺激又紧张,尽管心里已有所预料。最后成绩loser \(280\) 第一,我苟在 \(147\)

  • 总分 \(30+40+0+20=90\),直接送走

  • 下午比赛,开题比 Day-1 快了很多

  • T1简单map+差分,期望得分 \(100\)

  • T2一眼数学题,一眼不会做,连第二个样例都看不懂,疯狂地猜输出的答案的性质,结果折腾半天啥都没干出来,最后仿照第一个样例乱写一通,期望得分:\(0+\)

  • T3一眼树形DP,本来冲着正解写,写了 1h 后发现不会处理绝对值,只能写个链型数据骗分,但最后没调出来,期望得分 \(0+\)

  • T4只会暴力枚举+最小生成树,期望得分:\(30\)

  • 最终成绩:\(100+10+0+30=140\),总分 \(230\),rk \(94\) 名,苟在省二

小结

  • 总的来说,这次可以说完全寄掉了,不过幸好在少科院还有一段时间,可以进行充足的训练,只能希望明年提高组不要这么寄