和高二正式联考第一天
看题
因为总时间是4h30min,所以初步预计30min看题,每题1h,再根据实际需要调整;
题目上没有样例,差评
树状数组:
天,不会和lowbit的原理有关吧,想当初学的时候大家对这个都是一脸懵;
暴力应该有(30pts),可以试试能不能想出来(60pts)的部分。
雇佣妹抖:
boshi之前海绵宝宝专题的原题!
冷静,再仔细读题;
真·原题!!!
上次写的部分分,这次决定要写正解。
建造:
看着就是只会打搜索的题 bushi;
70%的(nleq15),状压?
刷题:
看着像DP;
好像时间过去不少了,到处响起了敲键盘声,开题叭。
写题
结果是顺序开题
树状数组&雇佣妹抖:
两题反复横跳所以合并计算
期望时间 | 实际时间 |
---|---|
(leq 2h) | (2.5h) |
期望得分 | 实际得分 |
---|---|
(30+100pts) | (30+50pts) |
先给第一题写了个暴力,看看好像没什么规律,不知道有没有必要打表;
先写第二题叭,先画图看了看要不要分类讨论;
突然想到第一题如果把询问卡满,暴力会超时,还是决定打一个表;只有100%的T的范围,差评
打完表后发现第二题就先删除之前的影响再加上后面的影响就可以,就是边界有一点点疑惑;
开始码码码码码;
样例没过,惊恐意识到BIT写反了!
只能一个一个地方改;
等等,那第一题是不是也写反了!
赶紧跑去检查第一题,确认写反,赶紧改;
突然有了点点想法,那每次不就是求(l)和(r)二进制表示中1的个数,lcp的部分减去吗?这个贡献应该可以累加,然后可以离线写(60pts);
还是先写完第二题,样例怎么都不对,开始焦躁;
过了好久,发现BIT是建在值域上的,我把它建在n上了;
过了样例,结果随手一组数据就挂了;
大概调了不算很久,调出来了,想要避免挂分悲剧,决定还是赶一个暴力出来对拍,随机了几组数据没问题,应该OK;
还是有点担心第一题,不过好像没时间了,先写后面的题吧;
(end.)
建造:
期望时间 | 实际时间 |
---|---|
(30min) | (40min) |
期望得分 | 实际得分 |
---|---|
(NA) | (0pts) |
写个搜索,样例没过,不会吧,难道这都写不对了吗?
手玩发现不知道样例为什么是这个答案,疑惑×N;
噢,高度各不相同 眼镜白戴了;
过了样例,尝试(30pts)的极限数据,很慢很慢很慢,估计要没;
(end.)
刷题:
期望时间 | 实际时间 |
---|---|
(NA) | (≈15min) |
期望得分 | 实际得分 |
---|---|
(50pts) | (0pts) |
发现(50pts)是无脑DP,虽然时间不多,但还是尝试一下吧;
emm,小样例和中样例都过了(没有大样例),应该没问题;
(end.)
下考听说第一题人均(60pts),惊慌失措
就是这个人制造恐慌 ☞ MYCui
总结
- 每个题的时间不要纠缠在一起,容易影响思路;
- 没想清楚的边界一定要手造样例试一试
注释一行代码第二题就过了; - 即使是很快能敲完的暴力,也不要想当然,否则更容易耽误时间;
- 部分分搜索会T可以尝试打表;
- 一定要节约空间,如果K是N的一半,数组就只开一半;
- get新知识:带悔贪心。
- 依然是觉得自己DP好弱的一天。
吐槽
因为是模拟赛所以换了机房,键盘右下角是个Fn,差评,窝要换座位!
据说昨天的题更难,但是今天的讲题反而听不懂呢
t1:Imakf:式子化一下,不就是个数位DP板子嘛
t2:不知道是谁:……所以树上这个联通块…… 谁来告诉我序列怎么突然上树了???
t3:lsq:(70pts)不是一个显然的状压嘛
t4:万神:赋权二分一下就好了,因为我实现的比较辣鸡所以只有(90pts)。 一头雾水ing
韬神(组织讲题):所以这题还有其他的解法吗?
底下:这题怎么可能有其他的做法。
韬神:好吧。
韬神:那这题还有其他的解法吗? 笑
韬神永远在组织讲题问:还有其他的解法吗?
第二题一起boshi的讲法好像是其他的解法,但是窝太菜了不敢举手