【大家千万不要学我在赛中写总结】
由于我已经很久没有写赛事(逝)总结了,于是我大发慈悲的来写一篇
13:38 终于想起来还有一个周测,打开了周测
13:40 开始写T1
13:52/53 自测完成,提交!(然后发现是考试不能赛时看成绩)
13:56 开始看T2,然后就大发慈悲的想起来了好久没有写赛事总结,于是打开论坛写上了T1的总结
13:58 写T2(而且发现我以前好像跟个**一样,居然用二分写)
14:08 用循环写完T2(不知道为什么,我一看到 10^9 就要开long long?)
14:10 开始看T3与T4
14:16 突然发现了T5,比T3/T4好写,写T5去
14:18 老师说T1要写文件读写
14:19 正准备修改草稿的我,发现了神奇的“考试进行中不允许访问论坛”
(这也导致了上面的事情都是我凭记忆写的,已经忘了时间了)
14:27 开始写题解
14:38 写完两篇
15:00 写完T5,开始写T5题解
15:06 又写完了
15:07 开始写T4
15:22 放弃,开摆(骗分)
15:30 比赛结束,不过!!!我不会玩井字棋?如果有两个同样的奶牛的胜利,是算一个!。。。
题解区:
T1 牛牛的井字棋
这个题目我是直接使用了枚举法,观察3×3的格子里,我们可以用a,b,c,d,e,f,g,h,i来代表着九个格子,则有分组:
(a,b,c)
(d,e,f)
(g,h,i)
(a,d,g)
(b,e,h)
(c,f,i)
(a,e,i)
(c,e,g)
这八种分组都是可以构成直线的。只需用if判断即可。
T2 搭扑克牌塔
还记得我在暑假发过一篇二分的题解,当然这是可行的,但是我其实非常的*,因为这道题明显有一个规律,那就是第 i 个图形的高度(也就是 i )乘上 3 减去 1,再加上上一个图形的卡牌数,就是这个图形的卡牌数(公式sum=sum+3*now-1)。
所以,我们只需要用双重while循环来解决这个问题就行。不需要预处理,边处理,边记录(且只需要两个值)。我们只需要两个值,pr(前一个)以及sum(现在)。因为之前的值怎样我们可以不需要。
T5 抓住那头牛
一道经典的广搜题目。
现在,我们来说:怎么判断题目不是深搜,而是广搜?
- 看数据范围:我们都知道深搜的时间复杂度为 O(2^n),这是一个很庞大的数。所以,深搜的数据范围一般来说不超过 30,那么只要数据很大(这题 100000 )就用广搜。
- 看题型:像这种题,都是明显的可以用队列解决的题目。比如这道题,可以用一个结构体 (位置,步数) 来概括一切的状态。这就可以用广搜。
那么这道题就是一个广搜训练题,与洛谷P1135 奇怪的电梯类似。只要让队列加入 n+1、n-1、2*n 就行了。
预测总分:100+100+0+0+100=300
真实总分:40+100+6+10+100=256