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 可惜没时间打 %%%%%
