GDKOI2024游记 - 洛谷保存站

### 地点：东莞中学松山湖学校
## Day 0
在高中部集合，在校门口被乱停车堵了半个小时 (emmm)

出门后经过两个半小时车程终于到了，在酒店开了房以后就去比赛的中学蹭晚饭

回酒店后就一直和同学看电视到11点，随后就上床睡觉了。

希望明天的题不要太难......

## Day 1
一觉起来下楼吃酒店的早餐，可比学校的好吃多了。

来到学校，上午是讲座，讲构造，开始还挺认真的，到后面就完全听不懂了，直接开始摆烂

中午和同学玩三国杀，下午就第一场考试了

### 看题
解压包密码有拼音：Kuai Le Shua Ye ,看到之后就感觉不妙

果然，快乐刷野
### T1 刷野 $\text I$
#### [题目](https://www.luogu.com.cn/problem/P10072)

#### 写题
看完题目后脑子里一团浆糊，随便打了一些结论后就去看后面的题目了。

后来题目写完后又来想这题，最后写了 $2$ 个小时，$50$ 分？

#### 正解
结论题
- 结论一：优先攻击血量低的怪兽
- 结论二：当人数大于 $2$ 人时，使用群伤（有能量时）
- 结论三：当人数为 $2$ 人且有 $1$ 人为 $1$ 血时，使用群伤（有能量时）
- 结论四：其他情况，全部使用暴击（有能量时）

### T2 刷野 $\text{II}$
#### [题目](https://www.luogu.com.cn/problem/P10073)

#### 写题
写这题时脑子抽了，写了一个堆优化dijkstra？？？

$0$ 分
#### 正解
二分 $t$ 的值，验证时优先找血量最高的怪兽电，接着再电去血量第二高的怪兽，以此类推。

如 $3\ 5\ 1\ 4\ 2$

电的顺序为 $5\ 1\ 4\ 3\ 2$

### T3 刷野 $\text{III}$
#### [题目](https://www.luogu.com.cn/problem/P10074)

#### 写题
观察样例，发现可以把所有怪兽都打最小怪兽的血量下，打死一只后如果还未满 $m$ 接着重复，貌似是正解。

不知发生了什么，写挂了，$10$ 分。
### 正解
如上文所示

### T4 （题目忘了，反正不是刷野）
#### [题目](https://www.luogu.com.cn/problem/P10075)

#### 写题
看着像模板，写了个并查集，有 $10$ 分的测试点可以用割边做，我没看见......

$20$ 分
#### 正解
没太听懂正解，好像是让每个点的出边异或和为 $0$，pdf没写 $c\leq4$，导致讲题时一众人呐喊。

就是[这题](https://www.luogu.com.cn/problem/P5227)
#### 总分

$80$ 分

欢乐
晚上蹭饭后回酒店依旧玩三国杀，于吉好恶心。
## Day 2
未完待续......

正在渲染内容...