GDOI PJ 2022 游记

Day -4_-2(2022.4.1113)

期中考，因为重感冒寄了。

Day -1

发试卷，大寄。

下午自习课本来打算去机房的，被班主忽悠了半天后没去成。

晚上打算登录下考试系统，却不知道密码/kk

后来 \(hkf\) 哥哥告诉了我密码，感谢 \(hkf\) 哥哥/bx/bx/bx

Day 0

我也不知道为什么是 Day 0

大课间来机房摸鱼鱼，今天语文课没带语文书，差点寄掉。

下午课间遇到了准备 AK 的 \(qzm\) 哥哥/bx/bx/bx

自习课去了机房，结果班主派人来叫回去。。。

然后我直接严词拒绝不回去了，差点人没了。

听老师讲了个注意事项，和巨佬们互祝 rp++，然后就滚回家复习了，作业还不少/kk（为什么\(lyr\) 姐姐写得好快）

晚上复习数据结构和图论等，其实是背板子，和又强又可爱的 \(zcy\) 姐姐聊天。

性别大反转（

问了 神仙 \(my\) 哥哥怎么复习，然后就去复习了，希望不考树论（

GDOI 2022 RP ++

Day 1

早上来得挺早了，可发现机房已经坐满人了

调完录屏以后坐等开始

8：25 解压密码来了，开题，先看 T1。

看了所有题后感觉除了 T1 都不可做，果然是我太菜了/kk

T1 一眼得解题，可我竟然没用 map，写了个思路明了代码复杂的做法，样例都没过，还 RE 了。调了半天，发现数组下标从 1 开始了，改完过样例了。

T2 有了点想法，却忽略了连续三个数的情况，寄了。

T3 语文不好，读了半天不知道要求什么，最后猜了个假的贪心。

T4 以为是个 dp，强推了 1.5h 的状转方程，无果，最后只好交了个随机数。

Day 1.5

听讲评。

T1 好像对了，我的时间复杂度是 \(O(\left | name\right | \times n^2)\)。

T2 前缀异或和？好吧没想到。

T3 贪心猜对了，可是题意理解错了。

T4 不想说什么了，抄一下 \(lsz\) 学姐学长的游记：

一句话总结：Day 1 爆炸

估分：100+0+0+0

upd:100+5+0+0

大寄

为自己的菜找个理由：

Day 2 翻盘？好像不现实

打了场 ABC，zbl

Day 2 rp ++

Day 2

早上来了机房，今天比昨天早了点。

一直咳嗽+打喷嚏，等到解压密码下来，赶紧开题。

T1 题目名字像博弈论，看完题目后发现想多了。画个图就能发现当 \(n \mod i,(n-1) \mod i,(n-2) \mod i\) 为 0 时，不成立，然后就写了，复杂度 \(O(T n)\), \(80pts\)。

T2 出题人树人吧，每天一个树上贪心，这回想到什么写什么了，观察样例和手造数据可得一个贪心策略，写完过完样例试图 \(hack\)，无果，估分 rand()%101。

T3 大模拟。。。

和儒略日有得一拼。儒略日和电子钟谁难，我挺电子钟！

\(10 min\) 后直接弃题，交了随机数。

T4 迭代加深？dp？不会，写了个爆搜，挂了。

估分 80+rand()%101+0+0

考完后和神仙 \(cpz\) 交流了下，发现 T1 可以筛因子做到复杂度 \(O(T \log n)\)。

和 \(zcy\) 巨佬交流完发现 T2 其实是 \(n+m\)，\(m\) 是叶子节点数量。害怕假掉/kk

Day 2.5

听讲评。

T1 和神仙 \(cpz\) 讲的一样。

T2 和神仙 \(zcy\) 讲的一样。

T3 大模拟讲了跟没讲一样。。。

T4 \(dp+dijskra\)？抱歉根本没看出来，仔细研究了一下发现性质显然。。。

理了一下，发现其实这两天考的算法基本都学过，除了 D1T4。说明思维上还是很差，题也没有深入思考，还是要多打 CF 和 AT。另外对算法的掌握也不熟练，还是要多做题多积累。

最后抄一下神仙 \(xgf\) 哥哥去年的游记做总结：