CSP之后

今年 \(CSP\) 算是考完了……还有不到一个月 \(NOIP\)

\(T_1\)

\(\mathbb{O}({10}^5n)\)爆搜,预估\(100\),实际\(100\)

考场思路不够快,代码不够简洁,调试次数过多,需要增加简单题训练

\(T_2\)

不到十分钟直接想到\(dp\)正解,复杂度\(\mathbb{O}(n)\)

说实话真没想到自己能很快想到,我认为这个\(dp\)的想法和正确性证明其实挺绕的。很害怕之后比赛里遇到这种难度的题,养成不打暴力直接想正解的习惯,最后写出一个不能回头的错解……

\(T_3\)

大模拟……虽然之前做洛谷初赛题的时候查过c++里面structunion的存储策略,但是还是没打出来,浪费两个半小时。预估\(10\),实际\(0\)

  1. STL使用不熟练,包括vetorlower_bound()mappairtuple的基本操作以及lambda表达式的使用
  2. 打大模拟之前没有重新梳理和抽象自己的思路
  3. 没有系统地定义变量名,导致越调越慌,直接导致没有时间看\(T_4\)

\(T_4\)

预估\(5\),实际\(0\)

看了眼题解,好像是图论+优先队列优化

考场上读题不清,骗分的时候本来应该输出\(n+1\),我搞成了\(n\)导致爆零,数学部分的分数也没拿到

之后要补的东西及TODO

  • STL的使用
  • 学而思和洛谷回放
  • 订正月赛题目
  • VScode里洛谷和cph Judge插件的使用,整理以往题目
  • 补全算法,包括线段树,笛卡尔树,BST,高斯消元,逆元,割点,最小生成树,缩点,点/边双连通分量,匈牙利,树剖……
  • 补完\(3D\)模型\(\mathfrak{BUG}\)以及各种博客(不可能的