前言
造数据人太良心啦!我居然T1只挂了5分!而且T2有些离谱了,我的乱搞又拿了10分,这是我无论如何想不到的。
最终Day1总共95+50+0=145,比预估的高了 5 分。
下午直接把电脑搬到粪兔寝室!
终于联上MC啦,粪兔一众好像发展到“后期”了。
我看到了附魔台!我造了把剑想要赋个顶级魔,但是经验不够……
经验不够怎么办?造小黑塔!于是我翻遍箱子,居然根本没什么建筑材料……
没有建筑材料怎么办?造全自动刷石机!于是我翻遍箱子,找到了26个哭泣黑曜石,好!
于是我就造了个刷石机。
晚上还干了什么?大概的确是没了
Day 4
校园活动日,笑死,根本没人去。
下午开幕式,很早啊,直接吞占了半小时的午休时间。
开场之前,一直在播放精致配乐,精致摄制的ししF宣传片,
我一直在憋笑,这是能说的吗……
开幕式果然没什么内容,我一直看zxy斗地主就看过去了。
下午联机!
几位嫌后期有些无聊了,于是便脱下装甲,开始PVP!
我直接提着新造的铁斧就冲出去了,找到人就跳劈
但是有的人用附魔弓,用过于离谱的力量+冲击+火矢,我被击飞+大出血+屏幕闪红,游戏体验极差。
又不准用盾,我只好拿方块来堵了,家门前的场地处处点缀不规则的圆石簇。
晚上PVP打累了,又开始悠闲生存了,sh在到处跑图,试图达成「探索的时光」
我搞到一个摔落保护的靴子,带一盒子的圆石造小黑塔。
现在建筑材料和经验都完全不缺了,各位都开始随意附魔了。
不过下一步是不是会发现青金石不够用了呢?
Day 5(竞赛日2)
T1感觉完全不可打正解啊,我还是回忆了很久才记清楚树哈希的,第一题树哈希居然直接给了52分!
我想,不如就跟着树哈希的思路,我把树哈希的模数开到很小(比如2003,一个质数),然后bitset
优化树上背包维护树哈希值的可能状态。
碰撞的概率还是挺小的,仅仅过不了第四个大样例的暴力,预估最高有76分,概率很小啦!但是至少有52分吧。
T2无脑暴力肯定吃大亏,还是得想一想性质。不难通过调整法得出:最优的方案可以根据{值,左端点}双关键字从大到小考虑每个限制区间,每个区间尽可能找最左边的位置当底部(如果底部条件还没满足的话)。剩下的位置有用的信息就只有最小值的限制了。
然后呢?然后我就不会啦!
但是还可以证明一个结论:一个非最优的方案,一定可以通过仅调整一个位置的值,使得方案更优。
所以我随便找一个初始状态,就可以线段树暴力扫一遍调整每个位置上的取值决策,一次调整是O(nlogn)的,最大调整次数貌似很小?反正大样例全过了。
T2最终玄学复杂度,分数最少有72。
T3太恶心啦!我根本不想打暴力。
不过好像k=3可以有贪心结论,序列每个位置尽量选择最中间一定更优。
这次是一道都不会正解啊,听说大伙人均140。
考完光速开摆
查分了,T2居然过了,数据太水了吧。T1真有76分,这也太离谱了。
最终Day2总分:76+100+10 = 186
三天总分:(100+)95+50+0+76+100+10=431
晚上久违地玩了玩元气骑士(单机游戏也实名真是绷不住了),几个人联机玩得很欢,
你知道狂战士雕像+子弹反弹+闹肚子的彩虹马有多大的视觉干扰吗?
Day 6
疫情原因,今天离场
火车上没有充电头,寄
大伙坐在不同车厢,寄
金牌线 403
???????
我已经做好充分的拿银牌回归文化课忙碌学习周末偶尔摸鱼三个月一更高考拼一拼的准备了,
你告诉我金牌线 403
这是未曾设想,没有任何计划的道路
后记
8.26:
一吐为快。
这次的成绩很大部分是乱搞+运气,我没有夸张。众所周知,运气不属于实力的一部分。
比赛前我发现,花田剧情摆烂→我心态爆炸→模拟赛大寄,
而剧情回光返照/制作用心→我心态好转→模拟赛发挥不错,
而复习没什么*用。呵~
但是比赛前花田摆烂了,所以Day1我会如此紧张。
果不其然,我们得写一些鸡汤和经历做成海报供学校宣传……
(捧腹)(捶桌子)(仰头欲笑)(被口水呛到)
……也不是不能理解……但我们班三个金牌都是同一个小学的呢,人家怎么不宣传?(
后面有时间再更吧