咕咕咕
Day1
一进考场,发现 \(T1\) 是萌萌签到题,随便写了一发过了大样例。当时心想:“这么简单的题应该没人不会吧。”(flag)
接下来开 \(T2\), 发现 \(50pts\) 的简单状压。基于此拓展了一下,很快就会了一个 \(O(2^3n^3m)\) 的做法。花了 \(15min\) 写完,发现输出一个很大的数。
查了一会儿发现漏乘了 \(n!\) ,加上去后过了大样例。然后又花了 \(10min\) 写了状压做法拍上了。
此时只过了 \(50min\),我心想:“还剩三个半小时你能秒我?”
之后的事是悲哀的,一直在推 \(T3\) 结论,结果一无所获,差分后交换相邻项的结论也没有想到。
胡了好多个结论,都过不了样例。
一个半小时,一无所获。
\(T4\) 一看就是个毒瘤数据结构,倒序考虑后感觉非常可做,但我保证我写不出来。
再去想 \(T3\) ,和自己约定还剩 \(90min\) 时开始写暴力。
还是没有任何进展。
花了整整一个小时写了 \(T4\) 的暴力,又冲上了 \(T3\) 的退火。
电脑的钟显示着 \(12:58\),我坐在桌前,迷茫着。
我本以为今年自己早就不是去年那一无所知的少年,但我错了。
明白了,我只会做简单题,面对难题时,我依旧如此渺小。
出来估分 \(100+100+48+48=296\)。
后来发现 \(T1\) 询问自己脑抽复杂度弄假了,\(T3\) 退火写的有点问题,估分变为 \(70+100+[20,32]+48=[238,250]\)。
全省估计 \(rk30+\) 了,悲。
洛谷 \(70+100+32+44=246\)。
小图灵 \(100+100+32+88=320\)????我直接异或,希望 \(ccf\) 数据也这么水。
infoj \(100+100+24+44=268\)。
XJOI \(100+100+44+32=276\)。(\(T4\) 能被卡到 \(32pts\) 我属实没想到)
daimayuan \(70+100+32+32=234\)。(数据好强,要是 ccf 数据这样我就死了)
出分了,\(70+100+32+32=234\),抱歉,最后还是寄了。