JZOJ7月23日提高组反思

JZOJ7月23日提高组反思

  • T1
    • 赛时
    • 赛后
  • T2
    • 赛时
    • 赛后
  • T3
    • 赛时
    • 赛后
  • T4
    • 赛时
    • 赛后

一天一道摧残身心的毒瘤题
0(0)+0(30)+50(35)+0(20)=50(85)

T1

赛时

题目一开始没读懂,9:30左右的时候回来再读了一遍,终于读懂了,但想不到正解,想打暴力
但是没有想到如何求 x i x_i xi,就没打

赛后

LHF奆佬当场切掉!!!
很多人都拿了部分分30
30也是分呀!
反思:加强打暴力的能力

T2

赛时

题目清晰简单,想到了贪心,但手模几个数据后觉得自己的贪心有问题
于是打了暴力,想拿30

赛后

由于暴力时间复杂度是 O ( t n ! ) O(tn!) O(tn!)=,超时了
正解就是贪心,要加点思考
反思:多加思考

T3

赛时

个人认为是最简单的
想到了 l c a lca lca,但是没有想到如何实现
于是就打了个 b f s bfs bfs,记录前驱,给路径打点,统计答案

赛后

还真是 l c a lca lca
记录 a , b 、 a , c 、 b , c a,b、a,c、b,c a,ba,cb,c l c a lca lca,分类讨论
反思:不要轻易否认思路

T4

赛时

题目较难读懂
8:40读懂题,没有思路
看部分分,%20是 F i b o n a c c i Fibonacci Fibonacci,就打了部分分

赛后

爆0
估计是 F i b o n a c c i Fibonacci Fibonacci打炸了
正解是新知识
反思:要巩固已学知识,并丰富新知识


成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。

你可能感兴趣的:(信息学总结)