【前言-考前】
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个字母的子串的最短长度(单词不能断开,例如:有两个单词 abc
和 def
,则子串不能为 abcd
,必须是 abc
或 def
或 abcdef
)。
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$,计算机会返回一个字符串,只包含A
,B
,X
和-
,并且除法将不再是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行)