我在思维为滚木的情况下能在 S T1 写出什么样的大变

· · 生活·游记

前言

初三,第二次 J 组,第一次 S 组

初赛

好像没什么可写的,J 93.5 , S 87.5

复赛

Day -Inf

转入提高组机房进行一些训,然后发现提高组知识点还有一车没学,那咋办😨

打了一亿场 5 题的 S 模拟赛,感觉只能靠部分分区分其他人了😮‍💨

Day -5 ~ -1

决定进行一些封闭的加训,大失败,小视频太好看了你们知道吗

Day 1

常信大考点

好冷好冷好冷🥶🥶🥶

偷听前面三位疑似 XCPCer 的志愿者蛐蛐本校教练🧐

考点在五楼且没有扶梯,而且因为人太多楼梯间站不下还蠕动到了六楼,累死了

开题,Trick||Treat!

T1 把 DF 判掉之后秒了🤫

T2 顿感不妙,定睛一看是糖糖题,秒了🤫

然后发现双指针 string3 越界了,不好的回忆 瞬间涌上心头,然后在代码里加了一亿个判断😨

开 T3 ,第一眼以为是个 DP 状物,但是根本没有最优子结构;尝试二分发现没有单调性😨

彻底慌了,但是发现此题有一亿个特殊性质😎

写着写着小值域可以直接遍历判,开始雷霆大拼包🤫

拼了 45pts 之后开 T4,灾难性的不会,开始写暴力

写掉 48pts 之后回过去冲 T3,还是没思路,开始拼特殊性质🔥

以一个雷霆 3kb 的大拼包过了 75pts

回去把 T2 拍掉了,然后冲 T4 特殊性质,很轻松地凹到了 72pts

然后不会写了,摆到比赛结束

J 组 100 + 100 + 75 + 72 = 347 🔥

然后发现被一大车 100 + 100 + 100 + 48 的碾过去了,哎可惜这波没贪😮‍💨

吃完饭就进考场了

发现同考场有两个小朋友带了一大包零食进去

开题 Oct31==Dec25?

开场三分钟全场都开始写 T1,彻底慌了,先码了个 45pts 暴力,然后在纸上手玩样例😨

然后发现了一个区间改区间查状物

纠结了 5 分钟要不要写,毕竟考前完全没练数据结构,最后还是写了😨

比预想中的顺利很多,改了一个小错误就写完了线段树 + 二分的 O(nlog^2n) 做法

是的,线段树 + 二分,在 S 组 T1

crystal4 本机跑了 6s 左右,但是因为早上监考说机房电脑性能不太好,而且算了一下复杂度感觉能过,所以认为 A 掉了,直接看后面的题

我算复杂度的时候完全没有考虑线段树的大常数,而且代码里还有 #define int long long

不管怎么说还是开 T2 了,题面吓我一跳😓

纸上手玩了一下看懂了,但是完全不会做😨

超级码力码了个带预处理的分层图状物,看了看数据范围能有 44pts

此时以为已经 144pts 了就放心地开 T3

实际是 89pts

开始码 T3 的暴力,码了半小时之后挂样例了,开始调,然后又调了半小时才过,24pts😡

回去拍 T1 ,正确性保证了

但你时间复杂度是错的啊

没有看数据范围就写 T4 的暴力,半个多小时写完才发现只有 15pts

哎我生气了我还不如去拼特殊性质😡

我 T2 的特殊性质一个都不会写

我 T3 的特殊性质一个都不会写

我 T4 的特殊性质一个都不会写

哎算了检查前面的代码吧,183pts 应该有 1= 了,说不定还能混个蓝钩🧐

实际上是 128pts

哎你说有没有可能 【】 的少爷机能给我过了呢

S 组 [45,100] + 44 + 24 + 15 = [128,183]

出考场发现 T1 是 O(nlogn) 的,而且 T2 一车人过了

我人傻了

哎算了反正这赛季的任务是 J 稳一,S 保二争一,二就二了呗明年再战😮‍💨

【】怎么有人说 128pts 是 3= 的😡

到家进行一个 T1 的自测,挂成了 45pts

(男人叹气声)