CSP-S2022游记_csp noip游记

作者：2023面试高手 | 2024-04-20 10:54:27

踩

csp noip游记

前言

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

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

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

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

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

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

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

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

第一眼没什么思路。

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

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

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

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

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

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

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

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

woc，卷NM啊。

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

果然挂分了，挂得合理。

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

$\,$
$\,$
$\,$
$\,$
$\,$
$\,$

…

$\,$
$\,$
$\,$
$\,$
$\,$
$\,$

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/456944