CSP-S2022游记

前言

本来不是很想参加，因为到了NOI比赛该退役的年纪了

但是据说省队名额数与参赛人数和新增NOIP省一数有关（什么是新增省一呢？就是以前没得过省一今年第一次得），于是为了所有选手的利益，学校把能参加比赛的都拉上了。

老师：你也想拿你的第一个省一吧？
我：。。。

现在虽然以高高在上的集训队身份和高二一起坐在机房里，但是全机房没得过省一的只有我一个，所以能为省队名额贡献最大就是我，真TM滑稽。

---

但是那都是NOIP的事了，这里是CSP，我只需要保证有分，然后尽可能地为午睡补觉。

开考

T1

先想到了 $n^3$ 的枚举…

然后优化不动，考虑贪心，发现找到两点间最优的3个点即可避免重复，降为 $n^2$。

T2

憨憨题（Alex神的评价），线段树维护几个值然后枚举即可。

T3

第一眼没什么思路。

然后看部分分，嚯，暴力能水60，

不管了，早点应付早点睡觉。

T4

贪心决策了一下，感觉就是一个广义矩乘DDP？

好久（指两个月）没打树剖了，啰啰嗦嗦打完树剖+预处理+线段树，大样例过了就不看了。

不检查了，挂分就挂分吧。有种你给我挂300多

---

呼，太久没练手速下降了，只留了一个多小时休息。

我就应该过一题就赶紧睡觉的，而不是尽职尽责把题做完。

考后

发游记的几位集训队都AK了。

woc，卷NM啊。

---

成绩出来了，360→315，原因是T1忘了会不连通。

果然挂分了，挂得合理。

---

---

CQ NOIP取消了，并且明年春测我无法参加

  \,
  \,
  \,
  \,
  \,
  \,

…

  \,
  \,
  \,
  \,
  \,
  \,

知道吗，联赛结束后，我独坐了很久，甚至没去看题

我的第一次省一，最后一次机会，竟然是以这种方式丢掉的