( ext{Day0})
4月9日抵达深圳耀华实验学校
宿舍在迷你公寓,竟然是女生公寓?!!
我想起了 (b) 站看到的一个 (NOI) 全国总决赛的纪录片(惊人的相似)
不过确实还行
( ext{Day1})
拿到试题,发现是全国统一的
( ext{T1}) 卡牌游戏
一眼望去,最大差最小,立刻想到二分
考虑 (check) 部分,枚举最大值,确定不需要翻的值域,然后判断需要翻的部分能不能行。
最开始没有想到好方法,没有注意到一些特点,于是先打了个 (60pts) 的暴力,也方便对拍
然后打完其它题的暴力后再想此题,发现 (a) 序列为升序没用尽,于是再发现
需要翻的部分在前面连续一段和后面连续一段,这些 (b) 中但凡有一个不合法的直接判假
于是预处理前后段的最大值和最小值,那么总的时间复杂度就是 (O(n log C)),(C) 为 (a) 序列最大差值
用之前的暴力拍了,发现没有问题
期望 (100pts)
实际 (100pts)
( ext{T2}) 矩阵游戏
没想法,发现 (m=2) 和 (n,m le 3) 非常可做,列了一堆方程和不等式,尝试确定一个未知数的范围,然后折中取,构造出 (a)
但 (le 10^6) 的限制让我瑟瑟发抖
如果不出事,期望 (30-50pts)
实际 (50pts)
因为花的时间已经比较多了,于是不再考虑 (b_{i,j} in [0,1]) 的部分分 (赛后发现很可惜)
( ext{T3}) 图函数
题面非常害怕,于是简简单单依题打了 (O(mn^3)) 的暴力,期望 (16pts)
实际 (16pts)
下午听了个无聊的“经验分享会”
( ext{Day2})
如 (day1) 般
( ext{T1}) 宝石
题面虽常,但读了后很清晰易懂,于是大力思考此题
然而没有想到正解,遂暴力 (25pts)
但实在是太少了,于是考虑 (m le 300) 的情况
(O(qm)) 应该是可以过这一部分的,但思维闭塞,要多带两只 (log)
于是放弃这档分
不甘心,于是思考链的情况,想的很复杂,先过,仍旧按照 (day1) 的策略打完其它题的暴力后回来想此题
发现 (m le 300) 还是想不到
链有了想法,打起来非常麻烦
但还是打了,到达比赛结束,勉强跳出了,不知正确性如何
期望 (25-45pts)
实际 (25pts) 看来是真打假了
( ext{T2}) 封榜
直接暴力跑阶乘,发现竟然有 (60pts),确实没有优化空间了,走人
实际很良心的得了 (60pts)
( ext{T3}) 支配
想起 (day1) (T3) 的可怕(结果 (day1) (T3) 竟然),立刻就想打 (O(qn^3)) 暴力
但分太少了,想了一会,优化成 (O(qn^2))
此时整场的裸暴力都打完了,发现还有 (2) 个半小时
为了不太无聊,杠树
想到后忘了 (n) 的范围,求 (lca) 树剖了,结果出锅,调了一会,总算过了
期望 (30-45pts)
实际 (45pts) 看来没出事
下午属于神,晚上车来迟了,于是 (23) 点返回三鑫为什么不再晚点
总结与反思
做题策略总算对了,不像以前总是做不完
当然还有时间更宽裕的原因
整体打得还行,可惜了部分暴力分
打挂就没了
反正能拿的分一定要拿,不管它多还是少
正解没想法时就大力考虑各档部分分,拿越多越好,不要眼高手低
当然,等成绩出了后总结反思的部分会更翔实((waiting))
( ext{update}) 成绩出了(不会写总结与反思了)
展望
希望下半年的比赛能稳扎稳打
初二阶段,要多学知识点,数学(尤其是多项式)和数据结构要大力学了
知识要学得广,各方面都需涉及,至少以后难题题解要看得懂
在扎实知识上练思维题,提升做题能力
下一场全国联赛,以考促学,系统学习。
( ext{update}) 成绩分析
(day1:100+50+16) 没挂分
(day2:25+60+45) 全是暴力
总分 (296) 没上 (300qaq)
出事了的是 (day2) (T1),没有大量数据验证过的猜想(或是代码实现)果然不靠谱
其它应该就这样了(事实证明暴力打好了就能进省前50)