JZOJ7月18日提高组反思

又是毒瘤的一天呢~~~
考的 还好很差……

T1：Family【Special Judge】

题目

点这里，看题目

反思

考试时想是贪心，分别以长和宽为第一关键字排序，然后对于每个 $h$，计算出前 $i$蛋糕中的最小长宽，然后分别乘起来判断大小
但这个贪心是错的 （CZJ奆呀）
骗了30分

T2：Captcha

题目

点这里，看题目

反思

日常签到题吧
找到第一个"."，根据每个数字的形状打 $if$，注意一下包含的情况
就愉快的打了个5000+byte
幸好A了
没A绝对自闭

T3：Ocd

题目

点这里，看题目

反思

题目异常难懂
结合样例得知：不顺眼指数就是逆序对个数
然后……
没有思路呀啊啊啊啊啊啊啊啊啊啊
就打了暴力
根据“字典序”暴力排列，最后求出逆序对判断
同是暴力，我0，LYZ 70……

T4：Mancity

题目

点这里，看题目

反思

真·毒瘤
赛时直接打 $BFS$，判断体力是否够走接下来的这段路，够就走，不够就休息
愉快的拿了个暴力分30
正解是有关 $tarjan求LCA$
又是一个没学过的算法呢~~~

---

总的来说，这次考试能A的尽量A了，暴力分也打了，没学过没办法，加油吧！
暑假训练第一周，Finish