2023 GDKOI 游寄

2023 GDKOI 游记

DAY \(0\)

广东省重点中学信息学冬令营,好高大上的样子(

看了一眼参赛的名单,耀华、中山纪念、深中的大佬都来了,感觉自己会被薄纱,本蒟蒻瑟瑟发抖了,话说六中的校园好棒啊 qwq。

进酒店的时候身份证丢了,幸好最后发现是落在了饭店,感谢某位家长和教练。

DAY \(1\)

上午神仙讲题讲得太好了,已经爱上可爱的数据结构了。

不得不说六中食堂薄纱了某校的食堂,竟然有两荤。

下午考试直接寄,解压密码输错了好几次,是 “久しぶり”,好久不见的意思,大概呼应去年没举办 GDKOI。

\[\sum _{i = 1}^n \dfrac{i!}{i^k} \]

题目叫小学生数学题,以为是一个一眼签到,结果想半天没想出来,旁边耀华的大佬一直在敲键盘,蒟蒻瑟瑟发抖,打了个 \(O(n\log p)\) 就溜了。

T2 没什么想法,想打个暴力,考虑到了两种写法,枚举房间点和枚举家具店。

第一种比较好实现,于是直接写第一种,实际上正解就是由第二种优化而来的,大概就是画一个外切正方形,然后在列上打差分标记,同校大佬暴力 100 %%%%%%orz。

T3 T4 不会,润。

晚上打了一场 AT,E 没做出来,被两位大佬薄纱了。

DAY \(2\)

寄了,没想到 T1 是线性筛,数学真不会。

滚榜环节惊险刺激,同校大佬 Rk5,tql %%%%。

成绩菜得放不出来。

讲座边听边补 DAY1 的题。

下午比赛吸取教训戴了耳塞,果然效果好很多,为了翻盘大力想 T2 正解,结果没时间打 T3 T4 的暴力,寄。

DAY \(3\)

T1 挂了 100 分,170 => 70,相似 😭

zjx 大佬想出来了 T3 的 DP 可惜没时间打 %%%%%

posted @ 2023-03-10 22:31  MoyouSayuki  阅读(176)  评论(0编辑  收藏  举报
:name :name