第一次考 有点小紧张
进考场就看到了一个Word 还好我阅读能力还行,立马找到了重要信息:代码要放在同名的文件夹,并且要存D盘!
填好信息,提前看一下题目:
1.chain 什么意思?不知道,反正作为T1应该还是比较简单的吧
2.explore 探索……考最短路?
3.poker 扑克牌……完了,要是是大模拟我就有救了
4.sticks 棍子……额不管了反正做不出来(
考试开始了.
打开PPT:哦原来题目顺序不是这样的 T1是poker那我就不慌了
开始做题
T1
不就是找有多少张牌没有的嘛,set秒了
测试样例全通过.
预计得分:100pts100pts100pts
实际得分:100pts\green{100pts}100pts
用时10min
T2
我去题目这么长
哦原来是模拟那没事了
建个地图……dir数组……记录经过的点……执行k次……ok!
感觉还是挺简单的这玩意都做不对的话再练个几年吧
测试样例全通过.
预计得分:100pts100pts100pts
实际得分:100pts\green{100pts}100pts
用时30min
T3
哦摆数字是吧 还要求摆一个最小的
虽然说一眼看就是疯狂叠 888,但我懒得打表
那么,开始DP吧 dpidp_{i}dpi 代表第 iii 根小木棍能拼成的最小的数,用桶记录减小内存,用字符串进行比较
OK完成了
等等,10510^5105 的数据怎么这么久?
哦,问题出在转换字符串和字符串比较,它们的时间复杂度都是 O(n)O(n)O(n) 的,会超时.
那如果我直接拿桶进行比较呢?
又进行了一番思考,最终以 O(1)O(1)O(1) 完成了比较.
测试样例全通过,自己的大样例也目测通过.
预计得分:100pts100pts100pts
实际得分:100pts\green{100pts}100pts
用时2h
T4
额题目看懂了 但是不会做,暴搜吧
哈哈哈哈哈哈哈哈哈题目要我们每次询问 O(1)O(1)O(1) 的复杂度,我直接 O(n2m)O(n^{2m})O(n2m) 哈哈哈哈哈哈哈哈哈哈哈哈哈哈彻底疯狂
骗了1-3的测试点
测试样例1,2,3通过.
预计得分:15pts15pts15pts
实际得分:5pts\red{5pts}5pts(不是凭什么呀)
用时不知道
总分:305305305
爽!!!
代码放在这了