GDKOI 2025

GDKOI

Day 1

T1想着是不是根号状物，想冲正解，然后写了个先DP再接暴力dfs的错解，还有未知的地方写炸了。然后由于是错解，三小时得分：6。T2、T3、T4我迅速打出了我想到的暴力，得到暴力分。T2链的性质拿满了，然后意识到DP转移有后效性，但没有想到建图跑最短路。对没有3操作的点有细节没想出来，或者是那必须用最短路才能做。T3想到一个正确性未知的DP，但没来得及写，估计复杂度是 \(O(2^n)\) 的，估计有第二个点的分。T4的性质确实不可做。

总体而言就是，也许T1真的应该打完前两档分就撤，毕竟我没想到正解是要对 \(M\) 质因数分解。从中也意识到了根号状物的东西要严格证明一下。

一个失误——我T2是最后做的，理由是没看到有这题。新评测系统我要注意观察啊！

Day 2

开局策略是正确的，我们并没有想去抢首杀，而是先看完所有的题，然后会的题就去做，同时去看榜。我做了L题大半，场上我最后一步想复杂了，晕了。过前三题时我们队没罚时。

到第四题时，zhw的猫树写炸了，然后zbr就去帮他调，又是递归错又是被卡常的，调了好一会。

我A题不会正解，但是我注意到k很小，想出了随机化，暴力打表，然后被zbr否了。D调那么久，我应该强烈要求写出A的随机化，然后用codeblocks挂着跑的，又不影响我们用VSCode！

F题zhw想出了正解，但是N和一个上界开小了。为什么有个上界要手动输入——！我们自始至终都在调F。我强烈要求把N开大，但是那个手动输入的上界谁也没发现。然后F就没过。

zbr先想G，然后在看错题的情况下胡了个大概做法，缺一大堆具体细节。然后由于错误解法先入为主，思考受到影响。我拿到G，想了个暴力DP，WA了。过了一会，zbr对我的暴力做法给出hack，然后我也没想清怎么转移。然后我们就没过G。

看了其他题，感觉不可做。

总结——太菜了！