2024 GDKOI游记（普及组）

# Day 0
zxz和lqs迟到了20min我妈把我背包里的电脑拿出来了我的手机忘记充电只有30%车在学校前门和后门都被堵着卡了30min还有奇怪的女人给我们拍照照车上zxz和我互相拍照晚上到酒店半天没有一个人下来集合safari插件用不了登不了florr大号只能玩小号7点多去shh中学报道并吃饭回去酒店发现小号练度极低于是开始找可以打开开发者工具的手机浏览器找到的没有一个能用的我直接

怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了怎么你了

还有要付钱的还有apk的iphone用不了lyh和lqs搞半天都搞不好safari插件最后睡觉前找到个debug anywhere能登号

happy

# Day 1
早上是构造专题讲座一个都想不出来到后面连题面都看不懂，但是还是坚持听完了。

中午吃完午餐就快乐play florr

下午的题面不提去偷[这个人的](https://www.luogu.com.cn/blog/xhdb/gdkoi2024-you-ji)（快去关住他）

### T1
暴力打爆（悲），只骗到一档部分分，我是贪心noob。

### T2
显然任何时刻被选中的怪物都是一段区间，所以从最高血量的大的打，然后依次将选中区间拓展到第二大，第三大...记录一下并约束一下ans就可以了

### T3
不会再见

### T4
骗部分分跑路（忘记怎么判桥了！！！！！）

# Day 2
酒店去学校的路上把Uagg烧了涨了23级

早上讲了昨天的题目，T1确实是贪心，T3是斜率优化dp（？dp我都没想过），T4是[板](https://www.luogu.com.cn/problem/P5227)但是出题人并没有在题面中标注 $c_i\le 4$ ！！！！！~~（标了我也做出不来）~~ 反正引起了公愤。

然后报告了目前人类算力的状况，后面又讲了多核优化技巧，直接颠覆我的认知。一开始是优化数组求和（$O(N)\Rightarrow O(logN)$）、数组前缀和（$O(N)\Rightarrow O(log^2N)$（有可能记错了）），到后面 $O(logN)$ 级别矩阵乘法，优化fft、 $O(logN)$ 级别的排序，甚至还有优化神经网络计算的。

中午去晚了，人多到爆炸，坐地先打一把三国杀再去。我简直就是策略游戏noob，就没赢过。

下午的题面忘记了，所以先咕咕咕

正在渲染内容...