我是一个 fw,具体有多废呢,参见S组游记。根据 GD 省选规则,要 S1= 或 NOIp1= 才可参加省选,所以这是蒟蒻的最后一舞。
考前模拟赛,感觉状态似乎不错?能做前两题。Autumn_Rain 突然来不了了,祝好。这几天随便看了下板子,做了几道题,倒也就这样了。不要串串,不要计数。
以下是正文。
11.29
拿到电脑,小抽一会 dead cells,好久没打了好菜……下午到酒店,去年打过的表示非常熟悉。诶似乎不用去大堂集中,开抽!诶网好卡,啥都登不上去,4399 启动!
吃饭,非常经典的菜,益禾堂杨枝甘露还行,赌博成功。
诶晚上不用集训???开抽开抽。一共用了一小时登录上了 MC,开抽开抽。奇怪的是并不紧张,可能失败多了就习惯了吧。总有一丝希望的吧。背了下 NOIlinux 的指令,啊哈某某说不能忽略行末空格比对文件,但 zqy_xsqcj 给了教程,% 一下攒 RP。
还是睡不着了,似乎有种不好的预感,考前奶一口,不要串串,不要计数。
11.30
到达考场,终于有点紧张了,万一呢?就让我赢一次行不行,就一次都好。
诶这 $A$ 怎么这么长,是串串,诶好险不算很串串。一眼贪心,诶双指针好复杂,不太会写啊……不能跳题不能跳题……诶?直接暴力每一位是不是就行了,判一下能不能匹配,向后桶计数一下下,诶写完了?$9:10$ 过了大样例扔了。
看眼后面的题,vocal 两道计数题,这 $D$ 怎么眉清目秀的,一看就不会。诶死磕 $B$ 计数算了。
显然划分段计算,诶一段怎样是合法的?诶什么时候无解是不是更好算一些,哦好像是,那总共的情况是不是也显然,哦好像也是。对了要判断一元是不是无解的。容斥?不对啊我都分段了乘起来是不是就行了。哦真的诶。
$10:40$ 通过 $B$ 所有大样例。
$C$,哦我会链,阶乘一下我还会菊花图,$k=1$ 呢?边树……哦好像重建一下树大力 DP 就行了诶,子树自己阶乘算一算,跟菊花差不多,转移乘一乘,诶怎么过样例了。$40pts$ 到手,扔了。
$D$,哦我会链,啊呸我不会链,哦我会 $O(nq)$,诶不对是 $O(nq\log n)$,开两秒卡卡常跑个 $n\le 5000$ 还是可以的吧……似乎有些困难?不管了反正跑不满。诶不对啊我的做法太蠢了会卡满。算了反正还有 $n\le 500$ 的。
怎么就 $12:30$ 了诶对测测虚拟机。诶这大样例怎么复制不进去?算了反正能过编,没时间改了。
$12:56$ 还有一分钟,似乎……也没这么困难?
结束了,浅浅估个分:$100 + 100 + 40 + [8,20]=[248,260]$。
求 CCF 放我过,不要挂分,让我赢一次,就这一次省一,去一次省选玩玩就行了。当然,如果没挂分也没有省一,那我也认了。退役文化课什么的,也不怕。