\qquad
怎么说呢，挂了四天分……
\qquad 模拟赛题解
国庆模拟赛总结
国庆欢乐赛 Day 1
\qquad 跟初三的学弟们一起打，结果怒排 R a n k 24 Rank\,24 Rank24，丢大人……
时间安排
\qquad
8:00
∼
\sim
∼ 8:40 通读题面 + 解决签到题。
\qquad
8:40
∼
\sim
∼ 9:40 考虑
T
3
a
i
≤
100
T3\;a_i \leq 100
T3ai≤100 怎么用，无果……
\qquad
9:40
∼
\sim
∼ 10:40
T
4
T4
T4 感觉无思路，写了
T
5
T5
T5，写一发，测一发，造一发极限数据，改一发，重复上述操作多次，感觉应该没错之后过了（不会写这种 spj 类型的对拍）。
\qquad
10:40
∼
\sim
∼ 11:40 写了
T
4
T4
T4 的暴力，在
T
3
,
T
4
T3,T4
T3,T4 之间来回思考，但都无果。
\qquad
11:40
∼
\sim
∼ 12:00 想到了
T
4
T4
T4 至关重要的性质：用最小值划分，但是因为只剩
20
m
i
n
20min
20min 了，遂没有深想，直到比赛结束。
考试结果
\qquad T 1 T1 T1 崩了，没判大写字母，挂了 70 p t s 70pts 70pts。 T 5 T5 T5 挂了 40 40 40，发现在连通块之间连边判断错了。赛后改了发现还是过不了…… T 3 T3 T3 听到枚举平均数就会了…… T 4 T4 T4 那个性质往下深想一点就会了……
\qquad 总体还是很崩， 30 + 100 + 50 + 50 + 60 = 290 ， R a n k 24 30+100+50+50+60=290，Rank\,24 30+100+50+50+60=290，Rank24，被初三学弟们吊打了……
考试总结
\qquad 1、简单题一定不要大意！！！！！！！！！越简单的题越要细心！！！！！！！！
\qquad 2、多攒一些套路，一道题想出有用信息就往下深入思考一点。
\qquad 3、可以学一下 Spj (?)
国庆欢乐赛 Day 3
\qquad 还是很崩啊……
时间安排
\qquad
8:00
∼
\sim
∼ 8:40 通读题目 + 解决签到题。为了求稳，甚至拍了
10000
10000
10000 组
T
2
T2
T2。
\qquad
8:40
∼
\sim
∼ 9:40 开
T
3
T3
T3，发现是原题，脑中浮现出折半搜索和随机化。当时就在纠结写哪个。后来感觉折半搜索 + trie树不是很好写，而且暑假集训时写随机化也是顺利的过掉了，所以就大胆写了随机化。花了一点时间拍了拍，正确率挺高的，就交了。
\qquad
9:40
∼
\sim
∼ 11:20 感觉前三题稳了之后就开
T
4
T4
T4，发现是博弈论就没有丝毫的停留，直接开了
T
5
T5
T5。想莽一莽高精减模拟的高精取模，结果写完发现 c++ 竟然运行不了！！！所以就用自带的自定义测试一点点调，终于还是过了小样例（大样例粘不到自定义测试里……），然后交了。
\qquad
11:20
∼
\sim
∼ 12:00 仔细检查了前三题，
T
4
T4
T4 写了一发随机数骗分，然后就发呆到了比赛结束。
考试结果
\qquad T 5 T5 T5 的高精甚至一分没拿，崩…… T 3 T3 T3放过去了一群莽的 d f s dfs dfs，卡他们的时候顺便卡掉了随机化，崩……
\qquad 总计 100 + 100 + 100 ( ? ) + 0 + 0 = 300 ( ? ) , R a n k 7 100+100+100(?)+0+0=300(?), Rank\,7 100+100+100(?)+0+0=300(?),Rank7。非常崩。
考试总结
\qquad 1、随机化能不用就不用，尽量写保守的算法。
\qquad
2、尽量写分段，毕竟样例用脚过。
多校联考 Day 1
时间安排
\qquad
8:00
∼
\sim
∼ 8:20 通读题面，写完了
T
1
T1
T1 签到，然后开始思考
T
2
T2
T2。
\qquad
8:20
∼
\sim
∼ 10:10
T
2
T2
T2 思考方向很对，但是一开始实现很拉跨。第一发打完发现样例
W
A
WA
WA 了后就想到了怎么简化去写。
10
:
10
10:10
10:10 写完后梦幻般地过了样例。注意到了可能会被卡，但是因为样例跑的飞快就没留意，交了。
\qquad
10:10
∼
\sim
∼ 11:40 写了
T
3
T3
T3 的暴力
d
p
dp
dp，想了想怎么优化，但是没想到，看
T
4
T4
T4，写暴力分的时候写着写着感觉挺简单的，写完了试样例的时候发现还得去重，很难受。发现有一档无交集的部分分，刚好可以直接拿。关键时刻出题人提醒无解输出-1，直接爆零……
\qquad
11:40
∼
\sim
∼ 12:00 检查了一下有没有低级错误，然后等待考试结束。
考试结果
\qquad T 2 T2 T2 没有写记忆化搜索， 100 100 100 直接挂到 8 p t s 8pts 8pts，很崩。 T 4 T4 T4 保龄了，点开一看发现一组 k = 0 k=0 k=0 的数据导致所有选手输出了 − 1 -1 −1。
\qquad 总计 100 + 8 + 25 + 0 = 133 , R a n k 4 100+8+25+0=133,Rank\,4 100+8+25+0=133,Rank4。虽然感觉排名还行，但是不能被排名蒙蔽双眼，实力还是不足，还得继续练。
考试总结
\qquad 1、留意记忆化搜索。
\qquad 2、注意数据范围中坑人的地方，着重处理极限数据。
多校联考 Day 2
\qquad 挂分最少的一场了……
时间安排
\qquad
8:00
∼
\sim
∼ 9:00 通读题面。上来被
T
1
T1
T1 恶心住了。一直在想这是一道签到题，没有那么难，然后就一直没思路，感觉时间差不多就先跳了。
\qquad
9:00
∼
\sim
∼ 9:20 发觉到
T
1
T1
T1 很恶心之后就决定做暴力哥，打了
T
3
T3
T3 的区间
d
p
dp
dp，然后开始发掘剩下的暴力分。
\qquad
9:20
∼
\sim
∼ 10:40 看了
T
2
,
T
4
T2,T4
T2,T4，感觉都很不可做啊，很崩。暴力分也没想到怎么写，就有回去磕
T
1
T1
T1 了。发现在记录分身使用情况的时候少讨论了一些情况，加上之后过了小样例，但死活过不去大样例。想了一会发现写法好像假了，有反例可以卡，就转头思考是不是
d
p
dp
dp，但是不会设状态，就寄了。
\qquad
10:40
∼
\sim
∼ 12:00 感觉
T
1
T1
T1 没希望了，就先交了，感觉自己写法虽然假，但是应该能得一点分。
T
2
T2
T2 想到了背包的部分分，
T
4
T4
T4 想直接
d
f
s
dfs
dfs 跑图，大样例在屏幕输出的情况下跑得很快，但是错了。最后关头发现了并查集的
10
p
t
s
10pts
10pts，写了。
T
2
T2
T2 注意到了
v
=
1
v=1
v=1 的
10
p
t
s
10pts
10pts，所以在原背包的基础上加了个“小优化”（？），感觉没问题就交了。
考试结果
\qquad T 2 T2 T2 的“小优化”现在想来完全就是错的，它还使我在原来的基础上少了 10 p t s 10pts 10pts，考场上为什么就没想到呢？
\qquad 总计 30 + 50 + 30 + 20 = 130 , R a n k 4 30+50+30+20=130,Rank\,4 30+50+30+20=130,Rank4。 T 2 T2 T2 那 10 p t s 10pts 10pts 应该也算挂分吧……
考试总结
\qquad
1、裸
0
/
1
0/1
0/1 背包不要想有什么优化。如果有为什么前人没想到呢？
\qquad 2、考试最后关头要求稳，如果出现了某些灵机一闪的“小妙招”也要深入思考再用。
总·结
\qquad 1、模拟赛整体求稳，对拍一定要写，如果是一些 Spj 类型的题可以构几个极限数据然后手拍结果正确性；
\qquad 2、算法方面，随机化不到万不得已不要用，写 d f s dfs dfs 时留意一下能不能用记忆化，能用尽量写上，思路冒尖了一定要深入思考，想到奇特思路一定要考虑正确性，不要太激动；
\qquad 3、一定要及时订题，指不定哪一次比赛就碰见原了……
81
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
