JZOJ7月18日提高组反思
又是毒瘤的一天呢~~~
考的
T1:Family【Special Judge】
题目
反思
考试时想是贪心,分别以长和宽为第一关键字排序,然后对于每个
h
h
h,计算出前
i
i
i蛋糕中的最小长宽,然后分别乘起来判断大小
但这个贪心是错的 (CZJ奆呀)
骗了30分
T2:Captcha
题目
反思
日常签到题吧
找到第一个".",根据每个数字的形状打
i
f
if
if,注意一下包含的情况
就愉快的打了个5000+byte
幸好A了
没A绝对自闭
T3:Ocd
题目
反思
题目异常难懂
结合样例得知:不顺眼指数就是逆序对个数
然后……
没有思路呀啊啊啊啊啊啊啊啊啊啊
就打了暴力
根据“字典序”暴力排列,最后求出逆序对判断
同是暴力,我0,LYZ 70……
T4:Mancity
题目
反思
真·毒瘤
赛时直接打
B
F
S
BFS
BFS,判断体力是否够走接下来的这段路,够就走,不够就休息
愉快的拿了个暴力分30
正解是有关
t
a
r
j
a
n
求
L
C
A
tarjan求LCA
tarjan求LCA
又是一个没学过的算法呢~~~
总的来说,这次考试能A的尽量A了,暴力分也打了,没学过没办法,加油吧!
暑假训练第一周,Finish