模拟小集合—「72,73,74,75」
模拟72
这场之前不知道脑子抽了什么风,决定先把每个题看一遍再开始做题(可能是上一场啥也不会自闭了)。
然后看一了遍4个题,每个想了一会都没想出来什么有用的东西,浪费了一个小时。
然后回来看T1,之前是想meet in the middle+全排凑个靠谱点的复杂度,然后啥也没用,回来一想可能是sb状压,打上了拍上了。
然后之前看感觉T3暴力没有实现难度,就打了,但是这时候已经10点了)))。
T2突然感觉可能是在考光速幂,算出来复杂度4e8个取模有点慌,但是只有半个小时了,就打上了,T4一眼没看。
然后预估 100 + (玄学?100:40)+ 50
出分之后 20 +47+100
T1挂了,原因是之前根本不知道最值问题的等价手段不可以用于计数。
全都是因为T3随手的卡尝+我不知道的复杂度证明混成这狗样。

反观身边某位大神,稳健4题,拉开70分。

这场纯属因为任性的策略,失去了打T4的时间,因为自己的大意,没有把T1部分分namepsace上,挂成这样。
还有一位大神考场打出有复杂度保证的 T3。
如果这场不是出题人良心T3给暴力们一个出路,垫底稳稳地,然而上面提到的两位大佬仍然可以名居高位。
- 不要突然改变策略,尤其到关键考试,还是沿用自己惯用的策略
- 即使对拍上,也要用namespace把暴力装起来,因为数据有可能并不代表一切
T1 出了个大阴间题
T2 最简单辣快来做
T3 是我的你不要抢
T4 显然也是我整的
姑
模拟73
这场开题的时候比较清醒,逻辑清晰的把T1做出来并且拍上了,才半个小时,心态很稳健。
T2一开始想错了思路,然后想了半个多小时发现没戏,及时调整了,又做了一会发现是个矩阵,打完调了会过拍了,才十点,心态稳健。
然后有点飘,认为自己不太可能想正解了 ,去看了看T4,想了40min,两个最简单的部分分都不会,跑路了,心态小炸但不是太慌,毕竟过俩拍。
T3本来想打个暴力跑路来着,认清自己T4不会的现实之后好好想了会发现不难,推了个性质,如果数据随机那么会少一种麻烦的情况。
然后突发奇想把黑点跑全源最短路,11:30过拍了。 然后几乎是看着拍发呆,或者反复看看几个数组开没开小,longlong用不用开之类,没再看一眼T4。
然后没发现T2即使是正解但是不开O2很难跑,自己也没卡尝。
然后挂成这个屎样。
有大佬注意常数T2 70pts的,也有天生丽质直接A掉的。
然后发现T4正解难度也并不是很大,自己一直执着不放的 \(m\leq 20\) 反而很难想。
发现自己不管题简单还是难,都打不好。 身边的大佬就剩10分钟的状态下都能想出T4正解,差点打完并且AK,而我划水了1h,啥也不会。
膜观楼上大佬,
虽然T1,T2复杂度不对,但是分多。
- 即使认为自己打的是正解,也不能不关注时间复杂度,当时间复杂度卡边的时候要尝试卡尝
- 不要给题目,自己贴标签,也不要只看部分分不想正解
- 其实有时候是发现自己现在没有在干什么有用的事,比如对着已经写出来一半但无法进展的思路发呆,真正想出正解的过程应该除了一眼看出来就是推着推着性质一个突发奇想然后思路流畅的写出来,如果思路都半个多小时了还磕磕绊绊并且没有什么新思路,基本可以先跳过了,否则容易出现自己认为自己在思考实则在划水啥也没干浪费拿分时间的惨状。
小L的疑惑
小L的数列
连边
小L的有向图
模拟74
这场是最爆炸的,T1一看可能是扫描线,5 min 又发现了单调不降的性质,在草稿纸上写下了可能是线段树。
然后不知道为什么突然要想如果求全部的 \(min\) 改怎么做,然后就走上了一去不返的分治之旅。
先是笛卡尔树上分治,然后发现可以在序列上分治,不过需要用set存一下,复杂度卡边,并且一堆细节。
当自己想整理一下细节的时候发现漏洞百出,我几乎是哪出坑填哪,有的坑还填不上,然后浪费了大量时间最后还是不会做。
然后心态爆炸了,只会打沙比暴力,没有任何思考了,最后T2想的和正解一点边的不沾,然后有很多大佬T2都切掉了。

反观我身边的两位大神,一位是曾经说自己患有T1死磕综合症的大佬,如今可以在拿到68pts高分的情况下果断弃掉T1并想出T2正解。
另一位大神可以在考场上忍受做三题假三题的痛苦并且拿下超高部分分。

只有我是一个沙比,并且我发现这种情况好像在考场上出现至少五次了,每次都是这样,要不到最后发现思路的坑填不上(自己不会或者是NP) ,要不搞出来一个特别难实现的思路(NOI D1T1、大鱼吃小鱼),他们有一个共同的特点,就是不是正解,且发生第二种情况容易是我浪费大量时间,失去导致无法在有限时间拿最多的分,发生第一种情况全局即崩,各种想不出来,虽然据一大神一号说想不出来原因就是菜,但是全局即崩之后导致一些nt的部分分也打不到手,赛后发现T1 68还是很简单的,然而自己只打了16,T2样例半个小时没看懂,T3没有想出任何有帮助的地方。
虽然考试的时候也想过要调整自己的心态,但是终究无济于事。
所以解决的唯一方法就是不要在刀尖上跳舞,有一些方法其实想到一半冷静思考一下,他就不可能成为正解。
或者已经用了很多时间,但是感觉还有很多地方没有想到。
这种情况应该认为它不是正解,把思路简记一下然后不要纠结这个思路,除非该拿的分已经拿完。
总之,不能让一个思路霸占超过一个小时,因为其实效率是和这段连续思考时间成单峰函数的,想到后面主要还是浪费在划水上。
如果能直接把扫描线的思路想下去,可能这场结果也不一样,所以,想一个思路的时候想到另外一个思路,应该把另一个思路简单记一下然后接着想当前的,否则当前可能成为正解的思路就会被打断,还有大神一号说的确实对,菜就是菜,把一切归功于心态好像也是很消极。
感觉有的时候过于极端了,没有放下想一道题正解的勇气,这个要刻意控制一下。
这一场的问题是永恒的问题,暂时还是先以“不要想一个思路过长时间”控制过去吧。
自然数
没写,感觉自己现在还是不能平静的面对这道题。
钱仓
游戏
Sanrd
模拟75
这场策略其实没什么大问题,T1想了很久之后发现自己在划水就果断30分跑路了,虽然还是花了1.5H,其实1H就该收手了。
T2会80pts但是后20很难写,写了60pts,因为题面过于沙雕挂没了,思考正解的时间(没想到)+写部分分花了大概1.5H。
T3思考时间很少,身边大佬爆推式子,轻松运用轮换交换,过于恐怖了,这道题思考时间有点少,本质是之前对一类dp有些误解。
T4感觉仔细推式子还是能想到的,但是给的时间少了。
最后可以预估30+60+5+(玄学?50:30) 的,但是T2直接没了。
如果T1可以少想一些时间给T4的话结果没准会更好,和上面一样,没什么好总结的了。
如何优雅的送分
姑
阴阳
姑
你猜是不是找规律
姑

浙公网安备 33010602011771号