网站给出的时间不是文章的发布时间,更不是文章的最后修改时间。
或许更好的阅读体验,可以参见我的 Hexo 博客(自带 BGM 警告)
未完结,gugugu……
下面的时间将 2019 年 11 月 16 日(比赛第一天)作为 Day1;将 2019 年 11 月 15 日(比赛前一天)作为 Day -1。(你也没见过公元 0 年对吧)
Day -28(初赛)
考场居然没有给每个考号分配座位(毕竟真正参加的人不多),到了考场现场在每个考室内部把人按照准考证号大小排序。(一开始选了一个基准值还以为要快排,结果马上就开始插入排序了)
看到题目发现全是选择判断;后面的阅读程序题不按套路出牌啊……
按顺序颓颓颓,阅读程序强行手摸小样例。
补全程序 T2 我根本没看懂,强行脑补一个样例挨个代进去,感觉没问题了,实际上错了一个。
对了一下网上答案,感觉 90 以上没问题啊……
Day -?(初赛出成绩)
八十几(大雾)
Day -2
颓颓颓
请提醒破壁人五号考前不要听太 exciting 的音乐(然而突然脑内循环我也停不下来)
Day -1
颓颓颓
酒店电梯有 0 层好评(雾)(那我是不是应该考虑一下要不要加上 Day0?)
晚饭的锅巴虾仁好吃(没吃到虾仁,但锅巴真的好吃)。
Day 1
吃完早饭就走,到考场排队等着。矿泉水和小 main 包都没了。
进去敲了敲键盘,还是不习惯 Backspace 等键的位置。
扫雷。
发题,密码是认真思考。
看题,第一反应:
- T1 一位一位模拟就行了;
- T2 数数题,DP 或者栈;
- T3 玄学最优化,大概要贪心。
10 min 敲完 T1,unsigned long long
才能过差评。
颓颓颓 T2,想到了一个维护两个栈的做法,但是出栈写不出来,先写链。
第三个大样例好臭啊。
感觉链剖可以处理树,顺着重链一路向下,遇到轻边备份一份状态,待会再看吧。
然后看 T3 的链(极其错误的决定),写了半天把节点编号、数字还有它在链上面的位置弄成一团,调完之后顺手把自己 Hack 了,感觉很慌.jpg
回头写 T2,感觉时间复杂度很玄学,但还是硬着头皮写完了……(写游记时突然发现一条链上每一个点再挂一个儿子好像就能卡)。
看看时间感觉很慌,飞速敲完 T3 O ( n ! ) O(n!) O(n!) 暴力之后用虚拟机编译一下,除了 T3 效率之外都感觉还行,然后就是扫雷。
考试结束就溜了。
总计
T1
按位模拟,判断每一位该是 0 还是 1,注意 ull
。
- 期望得分:100
- 洛谷得分:95(可能是因为 UB)
- csp.ac:95
- 牛客得分:95
- 实际得分:?
T2
链上可以维护两个栈,分别是没能配对的 (
的位置和每个极长的合法子串的位置和其包含的极大括号对的数量。时间复杂度 O ( n ) O(n) O(n)
树上就剖分一波,分叉处复制一份当前的栈,时间复杂度 O ( n 2 ) O(n^2) O(n2)。
- 期望得分: 80 ± 15 80\pm 15 80±15
- 洛谷得分:95
- csp.ac:70
- 牛客得分:100(数据过水?)
- 实际得分:?
T3
O ( n ! n ) O(n!n) O(n!n) 预计跑不过去自闭了。
- 期望得分: