UPD:出成绩后和大家交流了一下然后认清了自己不会做大家都会做的题+题目只会写挂的事实。

总算退役了 还是因为自己太菜+看到原题做不出来才退役的吧。。

Day0

因为自己 CSP 考的很崩,也就意味着这次省选至少要净超过 3 个人才能进 B,所以一开始就是抱着旅游的心态来玩的。。

考前复习了一发之前的博客。

Day1

密码十分奇怪 不过还是一遍输对了(flag)

上来先看 T1 感觉不是很快能想出来好实现的单 $\log$ 做法,于是去看 T2 发现是个 ZR 讲过的原题 于是 10min 写完+过了大样例。

然后看 T1 为了求稳先写了个 $log^2$ 的树状数组+二分,跑了跑发现 $10^5$ 都过不去 索性不要最后十分去掉了离散化 于是本机跑 $10^6$ 的 Subtask 时间就看起来能过去了(因为机子配置实在是太差了我都手动给运行时间除一个常数看)。然后接着去实现了一发线段树二分 但是发现大样例死活过不去 就没管(当时感觉树状数组 $log$ 应该很快)(flag)

然后看了 T3 认清了自己暴力都不会写的事实 写了个 $m=1$ 的情况和爆搜 $[0,5]$ 就跑路了。

最后 1h 对拍,感觉自己要凉。

下午听 wqy 讲课发现 T1 大家几乎都线段树二分 几乎都被卡常 看起来我完全赌错了。

T2 最终式子都差不多 只不过貌似用之前课上讲的 PGF 推法会更快?(还上去口胡了一波,自我感觉 < $5\text{min}$)

T3 唐爷爷怒切 $40$ 分吊打全场。

听他们说一堆上 $200$ 的,就我成绩是 $[0,160]$ 看起来我退役已经稳了。

算了算发现自己要退役的事实,不过反正是抱着旅游的心态来的,就下午颓了一下午 PVZ

按照对联考的常规猜测晚上还是看了波字符串。

Day2

密码还是一遍输对。

上来看 T1 不是很会,看 T2 不是很会,看 T3 发现 $70$ 分是 sb 部分分,写了 $1h$ 就写完了。

转过头来看 T1 发现拆开贡献就可以得到一个 $O(2^n n^2)$ 的做法,用格雷码的顺序预处理就可以得到 $O(2^nn)$ 的做法。发现如果开 O2 都能跑进 1.5 秒。(巨大失误)

然后看 T2 发现自己死活不会 尝试过用 Trie 维护这个东西 但是我是直接顺着插进去的搞了个复杂度很假的算法,于是就最低档暴力跑路了。

这时候回过头看 T3 自己手动容斥了一下发现就是前面的 Subtask 粘贴一下代码就能过(虽然看起来复杂度很虚假) 跑了跑随机大数据效率很高。

于是接下来一直在对拍。。。到最后收卷前才发现 T1 空间爆炸了,去重新写一个卡空间版本的不太现实 于是就果断放弃了最后 $20$ 分,真的是超级无敌大失误,直接把我送退役。

出来后发现 D2T2 是 ZR/CF/ATC 原题,又自闭了。发现人均 $200+$ ,只有我只能拿到 $[0,190]$。

Day2+

自己真正开始认真学 OI 大概是从初三的时候开始的吧。。结果两年混了个普及省二 确实应该退役。

Day???

出成绩后。
D1T1 被卡成 60,凉了
D1T2 按照剧本拿了 100 分,不错
D1T3 暴力果然一份没有 自闭了
D1 得分 160(貌似还不是很低,标准分救我一命)
D2T1 按照剧本拿了 60 分,不错
D2T2 按照剧本拿了 10 分,不错(全省队就我不会做这个题了)
D2T3 剪枝错了挂掉 30 分+数据分治分错了挂掉 20 分,只有 50 分,自闭了

最后发现挂了 50 分。。本来以为自己退役了,结果发现大家比我还会演,就以倒数第一名的优异成绩进队了。

不管怎么说,NOI 加油吧(

Last modification:July 23rd, 2020 at 01:44 pm
如果觉得我的文章对你有用,请随意赞赏