前言
一个多月的愉快停课生活要结束了,悲。
这也是第一次参加 noip ,前两年初中时候一次差 \(4pts\),一次差 \(15pts\) 都很遗憾的错过了。
Day -2
上上届的机房大佬来给我们祝(送)福(行),教练甚至为此准备了一桌的零食。
学长讲了一些注意事项,分享经验,然后机房非常的热闹。感觉学长都很关心学弟学妹,挺感动的,很喜欢机房这个氛围。
大概也是通过 oi 认识了这些有意思的并且非常强的学长和同学们。当时觉得,不管这次 noip 考的怎样,我学 oi 这件事本身已经足够幸运了,
但这大概是这学期最后一个在机房的晚自习了,悲。
有点紧张。
Day -1
上午大课间打扫机房,顺便把桌子上的零食重新整(瞎)理(堆)了一下。
鉴定为学 oi 学的。
上午走的时候关了电脑发现猫国没存档,赶紧打开电脑保存。后面大概有一段时间不会再开这个电脑了吧。
下午出发,到宾馆之后玩了一会综合主题的 gartic。
晚饭后又玩了一会儿 oi 主题的 gartic,就当是复习算法了,但是有两次抽到的算法都没学过,不会画。
后来又打了一会儿 generals,以本人机房垫底的 generals 水平自然是被吊打。
10:00 睡觉。
半夜肚子疼,但还好没影响到第二天精神状态。
Day 0
考场在 6C,桌子是近似圆形的,四人一桌,感觉挺有意思的,就是有点冷。
题面迟了 3min 才发,于是比赛延时。
T1
感觉挺水的,但似乎没有 CSP T1 水。
贪心地想,肯定是当前考虑的字符串从小往大排,其他从大往小排,然后其实就是判一下当前字符串最小的字母是否比其他串的最大字母更大。
但是我还对每个字符串排序了,平白无故多了一个 \(\log\) ,应该问题不大?
T2
一眼没思路,先看了 T3 T4,也没思路,于是又滚回来看 T2。
发现一开始想复杂了,操作只有一轮,可以直接模拟得出每个变量在操作完之后等于什么,然后利用初始值和最终值相等建立关系。
在只有 '+' 和 '-' 的时候是扩展域并查集,在只有 'U' 和 '+' 的时候看联通块里面有没有 'U',正解就是再加一些判断,发现保证有解,那么 'T' 和 'F' 就作用差不多了,可以一起讨论。
做法是在写部分分的时候一步一步出的,大概 10:18 过了第二个大样例。(先写的 3,4 大样例的部分分),中途犯了一个小错误被第三个大样例卡了二十多分钟,差点以为自己调不出 T2。
T3
一眼不会,先打了 \(n,m \leq 2\) 的部分分然后看 T4。
写完 T4 的部分分后又回来看 T3,想了一个二维的,但转移 \(O(n^3)\) 的 dp,\(25pts\)。
赛后发现 \(O(n^3)\) 转移完全没必要……
于是 T3 比大众分低了 \(10pts\)。
T4
很快想出 \(O(nk)\) 的 dp,\(36pts\)。
后来看了特殊性质 B,以为这个特殊性质和我想的一样简单,自以为拿到了这 8 分。
赛后发现假了,没考虑连续的区间都选的话可能超过 \(k\) 天。可是这玩意能过 CCF 的大样例。只能说 CCF 大样例太水。
估分:\(100+100+25+36=261\)
这个分看起来似乎还不错,但好像今年分普遍高,所以也就那样。
叔叔 AK 了,很强啊。
两个初二的同学都切了 T2,都 \(200+\),他们是 HZ 未来的希望。
签字的时候有个小朋友问我觉得今年大众分多少,他觉得是 \(271pts\),我说我不知道,但我大概没有大众分。他又说觉得今年 CSP 和 noip 都出简单了,他 CSP \(365pts\)。
现在的小朋友怎么都这么可怕啊。
中午吃饭的时候教练安排没全停课的同学给我和 qhj 两个全停课的补 whk。
要滚回去学 whk 了,悲。
希望明年还能再来。
标签:大样,oi,T4,T2,T3,机房,NOIP2023,游记 From: https://www.cnblogs.com/wonderfish/p/17841190.html