CSP-S2021 当分母记 最后更新于 2025-05-01 18:23:18

## Day0 zr 模拟赛下大分。 T2 点分治计算答案时有个条件判断错了，100->10。T3 基环树上dp，使用线段树+单调栈优化，没调出来 100->40，然而暴力分有 50，咍咍，自闭。T4 少拿 10 分暴力分。就这样被一堆暴力选手吊打了。。。 ## Day1 进考场，开了机子，先把对拍打好，然后就开始发呆，顺带一提这个键盘的手感挺好。 去年 1432 的开题顺序差点把人都挂没了，今年决定不整花里胡哨的，直接顺序开题。 开场发现这个 T1 的题面又神必又长，感觉像是个 dp（？，题面长得就像我不会的样子。读完样例解释发现是傻逼题，25min 码了个扫描线+set，秒了大样例就没管了。赛后发现这个 set 其实可以换成优先队列，感觉在 zr 做 DS 题做魔怔了。。。 然后就来到欢乐的 T2 时间，今年没读错题意，**但是读少了题意**，把这题当成简单 dp 来写了，1h 后发现不对劲，赶紧调整了心态去看下一题。 感觉 T3 的题面是全场最清晰的，看完就完全理解了题意，然后手玩样例找到了个性质：每选择一个数后，这个数的另一个位置一定与之前选择的某个数的另一个位置相邻。靠着这个性质想了个貌似很优秀的剪枝，发现还是不好调，去洗了把脸调整下状态，回来就调出来了，有点惊讶的是它 0.1s 不到就过了大样例，5e5 的随机数据也能在 1s 内跑完。 之后就彻底摆烂了，写了个 T2 的暴力，然后又纠结是写 T4 的暴力还是检查，纠结着就发现时间不够写 T4 的暴力了，于是就罚坐到了考试结束。 估分 $[0,100]+[0,15]+[40,100]+0=[40,215]$，感觉非常不乐观。 ## Day 3 洛谷，有道小图灵，计蒜客的民间数据都是 215，hydroOJ 的民间数据是 225，然而我构造了能把自己卡成 155 的数据，咍咍。 身边的人人均 300+，显然我垫底了。你可能会说 NOIP 再战，然而我还有几个 NOIP 呢？ UPD: T3 在 loj TLE 56 了，然而只要在我的代码里加四个 return 就能 AC。。。 心态炸了。 ## Day INF 出分了，$100+15+60+0=175$。 就这？就这？？？