JBOI 2024 观光寄

· · 生活·游记

前情提要

NOIp 243，省排 70 左右（不算初中生）。

去年省选游击战失利，写下希望今年可以火力压制，但这一年啥都没学。

省选排名比 NOIp 高一点就赢了。

Day -5

开学前一天，还在补 whk 作业。

你真是彻底没救了。

Day [-4,0]

被 whk 作业和各种事情弄的基本啥都没干。

更是在周五两个小时的训练时间中成功过掉了 0 题。

把一些比较必要的能得分的东西学了一下。

自信即癫疯。

Day 1

省流：重蹈覆辙

开题，T1 推了一下柿子发现可以零点分段然后二分，花一个半小时过了样例就交了（flag1）当时看到 0.5s 很震惊，想起某教练说时限不能低于 1s。发现 \sum{n}\le10^6，但当时以为我复杂度是对的，其实不能带 log（flag2）而且我啥都没优化。

目前得分（最好情况）：90

看 T2，看到特殊限制觉得很一眼。想了半天觉得知道 x 就可以推出 S 然后模拟退火。飘的不行（flag3），现在剩下 2h30min。

写完最低档暴力发现之前秒的 A 性质假了，又推了半天写了个有复杂度保证的 dfs，此时剩不到 2h。

然后 BC 不会写，甚至 n=2 都不会，花 1h 调假做法，放弃，此时剩下不到 1h。

开 T3，觉得 m=1 是若干个简单环，又想了半天性质。这时候还剩 20min。

急急急，把最低档暴力写了，我草样例 2 咋没过。瞪不出来，此时剩下 3min。然后想写 m=0,k=1 不知道咋推出来一个 n!\times2^n，没过样例。

最后几秒绝望地看着提交界面。

[0,90]+[0,24]+0=[0,114]。

Day1 就这么结束了，和去年一样能感受到时间一点点过去的无力感...

跟小一聊了一下，他 T1T2 跟我一样，但 T3 写了好多分，szh 会 T2 正解（但是没写出来）。

但是分比去年高，赢！

得出教训：对于我这个水平，读好题，想好再写代码，觉得麻烦直接放弃，就不至于炸成这样。

和 D 类还很遥远...

Day2

无能为力...

一开始是朝着切 T1 的目标前进的，但是冷静分析了一下就没报太大希望

开题，看眼 T3，不行脑子不够用，果断放弃不写。

想了 1h T1 但是都假了，果断转 T2，先写爆搜，但我的爆搜还要推柿子，急急急，没过样例，花了 1.5h 调过。

又去看 T1，不会。又把 T2 B 性质写了，还有个输出 1 的。成功用 3.5h 获得了 25 分的高分！

但我一直觉得 T1 很可做，甚至觉得我可以想出来 n^2 的部分分，这样我就又有了 80 分！

但显然我是想不出来的，甚至 n^3 都不会，果断写爆搜，又把 A 性质写了。此时还剩 20min。

发现 n\le200 的 B 性质可以 dp，开写！

12:58 的时候写完了，编译，我草怎么 min 函数 CE，脑子懵了，原地发呆直到比赛结束。

最后应该是 [0,40]+[0,25]+0=[0,65]，低的要死。

小一把 T1 写了，但挂了一些点，不管过不过应该都稳了。以为 szh 先走了就没等他...

出考场时由于对自己认知清晰情绪十分平静。拿到了那 10 分应该也进不了 D。

遇到 cxy、hzh、fxr 过了 T1，fxr 甚至 T3 有 68。

没救了，菜是原罪。

但是比去年高！！！不挂分就赢麻了！！！

后记

根据各路消息，我写的每道题好像都挂分了。

发现两天 T3 都没挂，赢！

看了眼熨斗，179 rk61，交上去 T2 那 10 分加上其他不挂也许会有一些希望。但如果你足够强还需要纠结这些吗？或者说不会有机会犯这种错才对...包括 noip。

upd：100+12+0+40+15+0=167，D1T2 挂惨了。

我认识的应该都进 D 了，恭喜。

明年不要再这样了，大家再见。