Logo Enderman的博客

博客

2022信息与未来省赛题目简述

2022-07-20 10:19:10 By Enderman

【前言-考前】

I'm so vegetable.

Day -20 ~ Day -10 : 拼命做Codeforces题。

Day -9 ~ Day -4 : 开始学习二分

Day -3 ~ Day -1 : 考前大放水

【前言-考试中】

开场10分钟:血A

开场1小时40分钟:血B

开场40分钟:血C

最后10分钟:D题随便写了个骗分

【前言-考后】

拿了很差的48分。

A:15(AC AC AC AC AC)

B:15 (AC AC AC AC AC)

C:9(AC AC AC TLE TLE)

D:9(WA AC AC WA AC)

E:0 (没写,交互题不会写)

F:0(又没写,太菜)

【作者的话】

这次信息与未来难度感觉破近几年的纪录了。

但是会者不难,难者不会。

这次一等奖35分,二等奖18分。

【题目简述】

Problem 1 :难度*900左右

给定两个数L,R,求LR区间内幸运数字个数

幸运数字定义:从左往右读,每一位数字比前一位大(严格递增)。

Problem 2 :难度*1100左右

给定一个二位矩阵,只有两个字符组成:#.,分别表示水域和陆地

一个 # 能将曼哈顿距离小于等于 $k$ 的陆地变成沙滩,求沙滩面积。

Problem 3 :难度*1300左右

给定一个有 $n$ 个单词的句子,求包含26个字母的子串的最短长度(单词不能断开,例如:有两个单词 abcdef ,则子串不能为 abcd ,必须是 abcdefabcdef )。

Problem 4 :难度*1500左右

给定 $A$,$B$数组,请你构造$X$数组,使得:

$A_1×X_1+A_2×X_2+......+A_N×X_N<=0$

$B_1×X_1+B_2×X_2+......+B_N×X_N<=0$

两个条件满足其中一个。

Problem 5 :难度*1800左右

本题南京组似乎只有zxx(洛谷:Dianel_lele)巨佬AC(stO zxx Orz)。

本题是交互题。

给你一个数$N$,请你构造算式(长度必须为6),使得结果等于$N$,计算机会返回一个字符串,只包含ABX-,并且除法将不再是C++常用的整除,例如4/10*5,结果应该是2,而不是0。

后面详细说明计算机返回的状态:

假如计算机返回的结果$res$的第$i$个字符为A,说明输入的第$i$个字符与正确算式的第$i$个字符一致。

假如计算机返回的结果$res$的第$i$个字符为B,说明输入的第$i$个字符在正确算式字符串里,但位置不正确。

假如计算机返回的结果$res$的第$i$个字符为X,说明输入的第$i$个字符没有出现在正确的算式里。

假如计算机返回的结果$res$为------,说明算式结果不等于$N$,或者算式格式不合法。

一旦$res=AAAAAA$,则说明完全正确,退出猜测。

注:最多只能猜12次,否则会被判为WA。

Problem 6 :难度*1700左右

玩过俄罗斯方块的应该都知道

有两种零件AB,零件A形状如下:

□
□□

零件B形状如下:

□□

(丑)

零件可以随便反转,落到一个方块上或式是棋盘底部时会被固定住,现在给你零件的顺序,输出棋盘(未填满的行数不得超过10行)

评论

xushuoxin
赞!
xukailing3
@std
brianzhang
klklkl
yizexi
56两题太BT了吧

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。