GDOI 2022 普及组游记
Ginger_he
·
·
个人记录
去年才三等奖，太菜了；今年还是这么菜，只能参加普及组。
\texttt{Day -4}
停课了，是疫情停课而不是备考停课。
上课一直在摸鱼，晚上也只做了一道题，看来要萎了。
说句题外话，课后听歌是一种很新鲜的体验。惊喜地发现班里很多人喜欢听周董的歌。
\texttt{Day -3}$ & $\texttt{Day -2}
体育老师布置的练习太猥琐了……
$\texttt{Day -1}
打了最小生成树、最短路、st表、线性求逆元的模板，明天计划打线段树、树状数组之类的。
\texttt{Day 0}
不拿个一等奖说不过去了吧……
---
$\texttt{Day1}
上午：
\texttt{hope to see you soon}
T1 sb题，用个 map 就行了，不过我 ans 没初始化成 -1，但愿数据弱一点，此时大概过了半小时。
T2 瞪了很久，猜了个结论，试了几组数据都没错。用 set 去个重就行了，记得判 -1，又用了一个小时，感觉还行。
T3 是优先队列，不过我没想到，打了个假的暴力（后来发现是正确的）。草，只剩半小时了。
T4 是什么鬼，我连小学生都不配当了……打了个暴力在最后 5 分钟交上去了。
估分：[90,100]+100+[20,40]+[30,60]=[240,300]
实际：100+100+100+70=370
下午：
讲评没什么好写的，T1T2 没什么问题，T3 原来是个大水题，T4 还是有点没听懂，就这样吧。
晚上：
没上数学课，打了场 ABC，写下做题笔记吧。
AB 直接模拟，太水了。C 记忆化，$f_{p,x,s}$ 表示第 $p$ 个数为 $x$ 且和为 $s$ 的情况。D 莫队，用个桶就行了。E 显然是 $O(n^3)$ 枚举，不过没写出来，主要是不会判断重复的情况。
希望明天能翻盘！！！
---
$\texttt{Day 2}
上午：
\texttt{always wear a mask}
T1 考虑余数，不难发现去掉 n,n-1,n-2 的因数就行了，可以用 map 记录是否删去了。
T2 从特殊情况开始推，推出来一个奇怪的 bfs，不过好像对了。
打完 T1T2 后不知为何心情舒畅了很多，仅仅过了 1 小时。
T3 大模拟不想打，随便搞了 40 分在最后 3 分钟交上去了。
T4 只会 dfs + 剪枝，赛后知道了是 dijkstra，我是**。
估分：100+100+[0,40]+[20,30]=[220,270]
实际：100+100+30+0=230
好像要被翻了……
下午：
听讲评？听 nm。
T3 拿了几位大佬的代码来对拍，好像挂成 $20$ 分了qwq。
---
$\texttt{Summary}
$\texttt{hjh}$ $700$ 分，全省 $rk16$ %%%
$\texttt{cjl}$ $630$ 分，全省 $rk30$ %%%
$\texttt{szc}$ $625$ 分，全省 $rk37$ %%%
$\texttt{syb}$ $590$ 分，全省 $rk53$ %%%
啊啊啊啊啊啊啊，大家都好强啊。
以上是来自 $\texttt{hjz}$ 的膜（魔）拜（怔），应该都有一等了。
正文：
总分：$370+230=600
Day1 rk18，Day2 有些粗心了，不然可以有 650 的。
这次考试给我的启示是：会的题一定不能错，能拿的分一定要拿到，不会的题一定要争取。
明年加油吧（或许明年就去省选了）。
Upd：一等了
Upd：呜呜呜，只有成绩证明qwq