2022 GDOI普及组游记

2022 GDOI普及组游记

注：传送门均为校内网址

day -4

被年级主任集中开会，给我们免了亿堆作业，灌了亿壶鸡汤，宣布了为期一（亿）周的集训开始。

day -3

中午一直在复习期中（4.21-4.22期中考试），整个中午没有睡。下午一来就模拟赛，给我人整不会了。

附：模拟赛链接

T1 各种距离

算出各种（如曼哈顿等）距离，一开始没开long long，还好后来检查了。

预计100pts，实际100pts。

T2 奶油饼干

简单来说是对一个小于\(10^{12}\)的数分解约数，但\(sqrt(n)\)的做法忘记判重了。

预计100pts，实际78pts。

T3 game over

有一点思考空间，算出什么时候\(x*A^n=B\)或第一次\(x*A^n>B\)时就可以求出使用乘法EXP的最大值（n即为EXP的），在超过\(B\)后就用\(B\)来加（此处可以用除来快速计算，节省时间），算出EXP。

但是我又双叒忘记判断乘的时候是否大于\(y\)了，于是又双叒挂了……

预计100pts，实际69pts。

T4 旅行商问题

一直想了半天没想出来，最后打了一个暴力。

莫得预计，因为没给阶梯数据，实际20pts。

T5 图的数量

难到离谱，没有任何思路。

预计0pts，实际0pts。

总结

缺乏打NOI赛制的经验，不会检查，分配时间。

赛后

十分感谢教练讲了如何打NOI赛制的比赛，我的总结(校内)，我的总结(CSDN)。

day -2

今天又双叒打模拟赛，题目特别难，是雅礼集训的题，于是讲题现场秒变捉奸抓人作弊现场。

ps：题目_太难就不放了。

day -1

原题检测，喜提10圈。

day 0

今天换windows系统配置各项内容，打了一场IOI的信心赛+手速场，一如既往的垫底。信心--。

注：GDOI的题目链接为洛谷网址。

day 1

决战开始。

T1 邹忌讽齐王纳谏

是一道水题，用一个\(map\)下标为string类型在边加边判断就好了。但是我文抄打错了，100秒变0。

预计100pts，实际0pts。

T2 数列游戏

浪费2小时，最后暴力骗分。

预计20pts，实际15pts。

T3 流水线

正解没想到，打了一个树DP。

预计40pts，实际80pts。

T4 小学生计数题

看到取模我就慌了，最后果然裂了。

预计0pts，实际0pts。

day2

T1 点指兵兵

找\(n-1,n-2,n\)的约数就好了。

预计100pts，实际100pts。

T2 网页浏览

结论题，让自己的一个儿子替换自己，其他的全部用新建打开，所以最后会有\(n\)个打开，分别在叶子节点关闭，所以为答案为\(n+叶子节点数\)。

T3 教室的电子钟

大大大大模拟，搞了1小时的预处理数据，结果还算错了，最后还没时间打。

预计20pts，实际0pts。

T4 机器人

我到最后都没有听懂。

预计0pts，实际0pts。

总结

1.数学推理硬伤。

2.思维不够发散、活跃。

3.信竞时间不够。

4.不够细心，不会检查。