7.3~7.5考试总结

【写在前面】
  由于我觉得我的刷题记录表写得很详细
   所以这里不再给出一题一题的解析，单纯滴吐槽一下
    ——来自蒟蒻的微笑(*￣︶￣)

---

此楼先给毒瘤的选题人

---

• Day-7.3

---

首先，怀着单纯的想法决定打完暴力之后就开始思考人生 (* ╹▽╹ *)

看到 T1 后的我一脸 ( ￣△￣；)

竟然是道期望！！！_(:з」∠) _

内心os：数论没学好怎破？？( Ω Д Ω )

好不容易记起了期望公式的我发现并不知道收益是多少 o(╥﹏╥)o

然后就咕了

成功地获得了N=1的10分的高分

-Game Over-

看到正解以后才发现好像真的做过类似的题

悲痛地写完以后发现：

我的数论还是一如既往的差

(╯▽╰ )好香~~

---

T2 裸裸的就是一道强连通分量 (๑•̀ㅂ•́)و✧

但是我不会写 ￣□￣｜｜

暴力当然得打！！！

首先dfs判断了双向连通的情况，然后最后用Kruskal跑了一遍连通性。然而这是一张有向图，所以只保证连通性并不能保证信息能够传达到每一个节点。

所以又咕了。

幸好暴力的时候分情况，还是过了一个点。

我的暴力梦并没有实现。

最后，T2作为全场唯一一道有人AC的题，果然就是裸的一道强连通分量。

---

T3

思考以后终于获得了60分的高分。

挺好的。

---

TOT： 80

---

Day2-7.4

---

真是一场快乐的比赛 (* ^ ▽ ^ * )

可惜我的多重背包咕了→_→

可惜T5的数据爆炸了→_→

T5的正解竟然和我的偏分思路一拍即合 o( * ≧ ▽ ≦ ) ツ┏━┓

好吧，正解渣了( ╯ ‵ □ ′ ) ╯︵┻━┻

---

TOT： 400

---

Day3-7.5

---

除了T2出现了MLE的意外以外

一切的暴力都打的挺好的

---

TOT： 60

---

对于这几天的考试，归纳出了以下几点：

1. 板子没背好
2. 应该多出几组数据检查
3. 不会数论，不会图论
4. 题目太难了

总结：我还是太弱了。