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\mathrm{mod}i,(n-1)\mathrm{mod}i,(n-2)\mathrm{mod}i$ 为 0 时，不成立，然后就写了，复杂度 $O(Tn)$, $80pts$。

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

T3 大模拟。。。

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

$10min$ 后直接弃题，交了随机数。

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$ 哥哥去年的游记做总结：

__EOF__

本文作者：Akane_Moon
本文链接：https://www.cnblogs.com/hzx-qwq/p/16475930.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！