GDOI PJ 游记（爆零记）

GDOI PJ 3日游记

总所周知，我们是小白鼠

---

Day 1
总的来说就是吃了顿饭。。。但是，比某实验学校 的饭菜好太多了
妙的是宿舍里有一个好康的抱枕
我还遇到了拟阵大佬

---

Day 2
早上的讲座把我听懵逼了，抬头：01背包，低头，抬头：我们来讲讲数位DP，这题放在提高也算难了，但我们明天要考它的加强版 我：？！！！(・∀・(・∀・(・∀・*)

讲座

搜索与DP
先是简单的DFS与BFS，还给出了一些裸题。讲着讲着我就睡着了
正认真听着01背包，突然就蹦到数位DP。。。

---

比赛

·T1 Stone
听本校大佬说是博弈论，而我只是蒙了个规律.
规律只是简单的(Max+1)/2(・∀・(・∀・(・∀・*)

·T2 Rescue
纯模拟没什么好说的，但是不知道为什么我们学校最高才40(・∀・(・∀・(・∀・*)

·T3 Dash
听大佬们说是SPFA加一些细节就AC了，但是我的DFS没骗到分我很桑心(T_T)

Score: 30 40 0

---

Day 3
早上和某Chick 奆佬带我打球，很荣幸看到了拟阵大佬的3分球

讲座

贪心—入门
想法–例题–提升
· 区间调度
· 排队问题
· 后悔堆贪心

例题
LG1181数列分段
LG1223排队接水
LG6033合并果子

比赛

·T1 noise
就是hash或kmp但是我因为太蒟了，没有想到，几乎炸了。。。

·T2 sequence
BT的数位DP

本来就没听，还考升级版

·T3 game
升级版石头剪刀布，但是我看错了题目。。把可能看成了一定结果就爆零了。。(ˉ▽ˉ；)…

Score: 10 0 0难受

总结

总的来说有些该拿的分没拿到属实难受，不过要是数位DP认真听的话也可以拿些分