JSOI2025 邮寄

· · 生活·游记

Day 0

挺早就到了 NJ，日常试机，斥饭。

syx 下载好了 WOT，组队一直颓到凌晨一点多（Day 1?）。

Day 1

6:20 wake up。

7:35 have breakfast，东西不错，但是贪了一瓶免费可乐导致难受很久。

8:30 比赛开始，看一眼 T1，被题面吓住了，选择阅读 T2,T3。

9:00 重新看 T1，发现做法很显然，就是枚举加判断的基础上离散化和前缀和优化即可。

9:40 T1 OK。

继续往后思考，T2 一直只会 24 pts，且 4 pts 并不好写，T3 不懂那个限制怎么化，也只会最暴力的一档。

11:20 缓慢地将已知的暴力写完，总分 100+20+8=128，感觉部分分少得可怜。继续思考 T2，看数据范围不像是 \log 或 \log^2 的，大概有 bitset 的 \frac 1w 或者 \sqrt{n} 但是不知道如何转化。

12:00 决定写少的可怜的 4pts，需要线段树合并加拓扑排序。

12:45 怒写 4kb，但是大样例一直不过，只得检查之前的代码。

13:00 over，只有 128，远低于所说大众分 172pts。

下午：颓，被教练友善谈话。

Day 2

7:20 wake up。

8:30 开始比赛，T1 贪心挺显然，但是直接做是 O(n^2) 的。写完后发现是要区间赋值为等差数列然后区间求和，使用线段树即可。寻找位置本来想用 \log^2，但是 2\times 10^5 外加 6 组数据不得不用线段树二分。

9:50 T1 OK，复杂度 O(n\log n)。

10:00-13:00 漫长的罚坐，不会写任何除暴力以外的特殊性质。旁面的凯文一直再怒写代码，结束后抱怨 T3 一眼秒但没时间了，多想把我考试多余的时间借给他。

所以预期 100+12+8=120，两天加起来预期 248，有可能会挂分。

总结

比起去年可怜的 60+x(1\le x\le9) pts，进步了吧，大概能稳切蓝，再往上还是有待提高的。

所以省选得分能比 NOIP 高？

膜拜 gty 大佬，两天得分都比我高。