到头来,我还是退役了,这无可避免的结局。
等等我好像拿错剧本了。
啊哈,似你!划水记!
Day -???
教练要让我们停课复习省选??!
这么菜不是去划水的吗?
Day -?? ~ Day -6
并不快乐的一大堆省选模拟赛。
成绩有点飘忽不定,简单的时候勉强过几道,难的时候还是只会骗分了。不过题目难度总体感觉莫得联考(比如去年的“十二省联考”)难,相对来说友好许多。感觉给高一高二的神仙们都是直接切的题啊。
丝毫不慌,反正划水
Day -4 ~ Day -1
快乐的复习之路开始了!
...好吧其实就是写板子总结而已,天天写板子...
难得会在考试之前复习到相应的知识点:Matrix Tree
Day 0
机房试机。虽然省选就在本校
顺手写了个 min_25 + LCT ,感觉配置很熟悉,希望明天可以好好发挥。
虽然都是划水啦
Day 1
开题一看, T1 题面有点复杂, T2 是一个一看就......不太会的数学题, T3 是一个留给大佬切的神仙题目。
想了一想, T2 要么多项式,要么推式子。既然数据小,多项式就不太可能了,就是推式子,跳掉。
仔细分析一下, T1 貌似是一个简单的......线段树维护加线段树二分的题目。思路比较显然,写写写。
唉写到一半发现自己不会线段树二分,努力写了写还是过不了数据,忍痛丢掉。
唉怎么都过了 2 h 了?!赶紧开始写 60pts 的骗分,不然来不及了。
然后骗分又写了...... 30 min 的样子,继续过不了(好痛)。调试未果,赶紧切到 T2, T3 写了暴力骗分,希望有分。
花了 40 ~ 50 min 写下了暴力,仔细思索发现 T2T3 是真的没有思路,那就丢掉,回来调 T1 。
经过长时间的修修补补, T1 的骗分终于过掉了大样例,不得不说我很开心。写个生成器,发现它(2 imes 10^5)都跑得很很很很很慢,我于是意识到是动态开点的范围开大了,好蠢,离散化会死吗,于是反手一个特判,勉勉强强卡了一发。
再手写一个大暴力,开始对拍......嗯......很好,没拍上?!
还有最后 20 min 了,内心急如热锅上的蚂蚁。
还有最后 15 min 了,脑壳还是一团乱麻。
还有最后 10 min 了,调试莫得问题?
还有最后 5 mi......等等?线段树的二分范围开小了?
改改改,啊,成了!再次检查了数据范围和输入输出,确认无误后安详赴死。
出来了之后跟同级的学霸们交流了一下,发现大家结果都差不多,不得不说我很......。
出来之后问了 Tiw 巨佬 T1 何解?他告诉我说......只需要把两个函数做差就好了......
学废了学废了,我果然是最弱的
Day1 估分: 60 + 30 + 15 = 105 ;
实际得分: 0 + 20 + 0 = 20 ;
Day 2
考试前所有选手一起拍了合照,不太清楚自己为什么会在照片里面。
考前和学长交流了一下,他认为按照惯例,今天应该会考字符串和 DP ,所以今天极其有可能考字符串上的 DP 。
恭喜,猜对了一半
开题开题, T1 显然是一个状压 DP , T2 是一个奇怪的异或题目, T3 是生成树计数的题目。
T1 先写了一个(O(2^mm^2))的大暴力,过不去大样例;修正了一个愚蠢的错误之后......还是过不去?
再写一个(O(m!n))的纯暴力,尝试对拍......竟然拍上了?!
怪事。于是我就觉得,应该是题目读错了,重复读题,并无问题;然后觉得,应该是暴力写错了,仔细检查,仍无问题......
一个小时过去了。昨天的教训太过惨痛,我于是先跳到了 T3 。
显然可以枚举公因子。然后发现求不来“(gcd)为定值的方案数”。
好蠢,我怎么没想到反演......好像还没仔细学过......
那就写暴力吧,零零碎碎,暴力也有 70pts !
接下来的 1:20 全部花在了暴力上,真的很累。手累心累,放弃对拍,干脆测点小数据,直接跳到 T2 得了。
T2 显然有一个“按位计算 + 桶 + dsu on tree”的一眼方法,时间(O(nlog_2^2n))。计算了一下复杂度,感觉挺科学的,于是就写了起来,反正想不到更优的方法。
先写暴力,再写 dsu 。写完已经过了 1h ,测一发大样例!
它过了!!!
开始对拍!!!拍上了!!!
太激动了,我还没有忘掉 dsu on tree 。
再测一测极限数据,发现......常数太大跑不动,估计只有 60pts ...... 满足了满足了,够了够了,回去调 T1 。
继续自闭,还是没有一丁点想法......
仍然是考试最后 5 min , T1 仍然过不了大样例,我开始绝望地检查数据范围。
诶?怎么空间只有刚好 23 ?
调成 50 ,它就能过大样例......
噫!好了!我成了!开启文件输入输出,静坐等死。
出来和同级的学霸们交流了一下,他们好像发挥得不太好?不科学呀
Day2 估分: 60 + 60 + 70 = 190 ;
实际得分: 60 + 60 + 55 = 175 。
Day ?
怎么说呢?感觉考试的时候失误很严重,尤其是 Day1 ,策略没把控好,时间浪费太多。
Day1 T1 事后发现是因为空间开太大,把自己直接卡爆了......本来还想多骗几分,直接惨死了,得不偿失呀......
听我一句,一定要!检!查!空!间!一定要!离!散!化!
Day2 的时候勉强自救了一下,不过效果不是很好。
感觉这次省选没把自己的实力发挥出来呀......
感觉自己应该可以 250+ 的
迷之膨胀,这也反映了,今年的题质量不怎么样。
遗憾的是,校内一位高二学长被 1/3 限制卡出了省队......本来能进 B 队,结果直接被卡退役了......惨惨惨......
Tiw 巨佬好像也没发挥好,勉强进了 B 队,希望他能在 NOI 翻盘。
今年的划水结束了,明年继续来划再见!