试机

一言以蔽之:山东省的组织管理越来越离谱。
hyw、lky、我的准考证号分别是 SD-0005、SD-0010、SD-0025,都是 5 的倍数,人家两个加起来还没我多(
qdez 集体抽号,我喜闻乐见地抽到了 2-33,lky 1-33(学号的魔咒?),hyw 2-51(疯狂鞭尸),wzm 1-41.
试机的时候发现 He_Ren 坐在我左边的左边(2-31)……吓傻了
快到点的时候去一考场串了一波,突然唐爷爷拍了下我的后背!!Orzzzzzzzzzz... 吓傻了,赶紧膜膜膜

考试日

发密码之前看到有个题题目名字叫 fib,顿时产生了兴趣,决定先开这题。
发密码之后看题,竟然是 T3,害怕,但仍然义无反顾地跳过前两题直奔 fib
题面非常简短,裸暴力 20 分。似乎是考前被某题洗脑了的缘故,我从看到题的第一眼直到考试结束始终坚信这题就是要把 Fib 数用通项公式展开,然后讨论二次剩余+扩域+BSGS+exCRT (gg伏笔*1). 于是我沿着这个思路推了几步,然后滚去做前两题了。
看 T1,什么诡异的图论题??我怎么连多项式做法,哦不,连有限时间的做法都不会??思考了几分钟,一脸懵逼,遂放弃
看 T2,表 达 式 求 值?这是大模拟题吗??
读完题后冷静了一下意识到暴力似乎是 \(O(nm|S|)\) 的,好像有 55~70 分?而且这题一脸可做的样子,于是扑了上去
起初我想起前几天做的一道集训队作业题 (J),当时那个题的做法是把表达式的一个节点表示成关于 \(x\) 的多项式,这启发我寻找一种方式来描述这个表达式,但是仔细想想困难重重,于是放弃了这种想法。
又过了一段时间脑内突然蹦出了容斥:可以把 \(\min(a,b)\) 拆成 \(a+b-\max(a,b)\)\(?(a,b)\) 就是 \(a+b\),那么对于一个表达式可以描述成 \(\sum_{S\in \{1,2,...,m\}}c_S\cdot max_{x\in S}a_x\) 的形式,只要 DP 求出每一个 \(c_S\) 就可以了。状态数是 \(O(2^m|s|)\),如果暴力转移总复杂度是 \(O(4^m|s|)\),FMT 可以优化到 \(O(2^mm|s|)\).
可是这样还是只有 70 分……正在心中问候出题人“你咋没有 \(m\le 8\) 的部分分”的同时意识到好像可以只把 FMT 后的点值带入到 DP 中最后 IFMT 回来,\(O(2^m|s|)\),完美!
于是开始码,过程还算顺利,过了大样例的时候是 90min
大样例跑了 0.667s,自己又造了一组比较满的跑了 0.74s,想起去年省选的事情后坚决地告诉自己评测机很快无需卡常(蜜汁自信?)不过事实确实是这样2333
转向 T1,这时我的呆滞本色又显露无疑,我花了 25min 时间意识到 \((A,B)\)\((B,A)\) 是等价的,以及 \((A,B),(B,C)->(A,C)\)
然后得出了一个每次把某个点的两个同色入点缩起来的算法。好像可以 \(O(n^2\log n)\) 实现。
接下来又是一个重大错误:我认为正解一定需要在此基础上进一步地观察出一个更优美的结论,于是对着这个过程思考了半小时,无果。正当准备开始写暴力的时候恍然大悟:这不是可以启发式合并/线段树合并吗?!
可惜现在已经过去 3h,以我的码力写启发式合并已经来不及了(还要为 T3 留出时间),只好写暴力走人。一发过样例了令我非常心慌,但检查了一会似乎找不到什么问题。因为我每轮把所有能缩的点全缩起来,所以随机数据下跑得飞快(只要缩大约 20 轮),最大的样例跑了 0.67s.
还剩最后 1.5h,我开始 rush T3. 有二次剩余的情况,写挂了之后才发现这似乎完全用不到 BSGS,只要开始枚举出 \(p\) 个取值就行了;改完试图套到没有二次剩余的情况,却不知道在这种情况下的费马小定理是什么样的。。。就这样到比赛结束都没有写出来。
这中间还有个小插曲,我写着写着不慎把输入法切成全角了,找监考老师搞了好几分钟没调回来,他让我重启的时候右边的同学说了声“Shift+空格”……感谢救命恩人orz
期望得分:\(64+100+20=184\) 希望不要挂,希望不要卡常,希望 T3 给一个有二次剩余的数据/kk

出考场后我真的尽了最大的可能让别人不觉得我假的同时不奶自己
lyp 神仙切了 T1,T2 写了 \(70\),Orzzzzz
lky&wzm 似乎考得不太好,祝他们好运
听闻唐爷爷 2.5hAK,唯有膜拜
myh 家长在群里说“基本都 AK 了,挂一题就基本凉了”……这……

下午听讲题
T1 果然就差启发式合并,T2 我和正解竟是完全不同的思路,正解竟是比我还无脑的套路,打扰了
T3 听了题解才明白我从最最开始就错了……不好意思

颁奖典礼

\(100+100+20=220\)……
不该发生的事情又发生了,T1 出题人脚造数据给我水了过去
不知所措,哭笑不得

省 rk2,全国 rk21,我又获得了一个与我水平不匹配的成绩
唐爷爷 T2 被卡了 30 分,然而依然是全国 rk3
hyw 138,lky&wzm 118, lky 还在队线内,wzm 也翻上来一些
fqt 翻到线内!!这就是不停课文化课级部第一的神仙吗!!!
算上 noip 后我在省内似乎从 rk25 翻到了 rk4
WC 全国排名比 NOIP 省排名还小... 这... 就离谱...
如果数据不水,184pts 在全国大约 rk70,对我来讲也算相当好的成绩了,在省里也够翻到比较靠前了

最惨的是 rainair,出考场时 lky 说他 140 左右,我以为他考得海星...结果挂成了 100-...
出完成绩后一直在努力尝试安慰他,然而我不太会说话,似乎搞得他越来越气...dbq...

那我人生中的唯一一次 WC,就这样结束了,这个结果也不知应如何评价,和之前的某几次一样,每当为之感到喜悦时,心中总会有一丝愧疚。
接下来要好好磕数据结构了呢(雾