前言
本来不是很想参加,因为到了NOI比赛该退役的年纪了
但是据说省队名额数与参赛人数和新增NOIP省一数有关(什么是新增省一呢?就是以前没得过省一今年第一次得),于是为了所有选手的利益,学校把能参加比赛的都拉上了。
老师:你也想拿你的第一个省一吧?
我:。。。
现在虽然以高高在上的集训队身份和高二一起坐在机房里,但是全机房没得过省一的只有我一个,所以能为省队名额贡献最大就是我,真TM滑稽。
但是那都是NOIP的事了,这里是CSP,我只需要保证有分,然后尽可能地为午睡补觉。
开考
T1
先想到了 n 3 n^3 n3 的枚举…
然后优化不动,考虑贪心,发现找到两点间最优的3个点即可避免重复,降为 n 2 n^2 n2。
T2
憨憨题(Alex神的评价),线段树维护几个值然后枚举即可。
T3
第一眼没什么思路。
然后看部分分,嚯,暴力能水60,
不管了,早点应付早点睡觉。
T4
贪心决策了一下,感觉就是一个广义矩乘DDP?
好久(指两个月)没打树剖了,啰啰嗦嗦打完树剖+预处理+线段树,大样例过了就不看了。
不检查了,挂分就挂分吧。有种你给我挂300多
呼,太久没练手速下降了,只留了一个多小时休息。
我就应该过一题就赶紧睡觉的,而不是尽职尽责把题做完。
考后
发游记的几位集训队都AK了。
woc,卷NM啊。
成绩出来了,360→315,原因是T1忘了会不连通。
果然挂分了,挂得合理。
CQ NOIP取消了,并且明年春测我无法参加
\,
\,
\,
\,
\,
\,
…
\,
\,
\,
\,
\,
\,
知道吗,联赛结束后,我独坐了很久,甚至没去看题
我的第一次省一,最后一次机会,竟然是以这种方式丢掉的