CSP之后
今年 \(CSP\) 算是考完了……还有不到一个月 \(NOIP\)
\(T_1\)
\(\mathbb{O}({10}^5n)\)爆搜,预估\(100\),实际\(100\)
考场思路不够快,代码不够简洁,调试次数过多,需要增加简单题训练
\(T_2\)
不到十分钟直接想到\(dp\)正解,复杂度\(\mathbb{O}(n)\)
说实话真没想到自己能很快想到,我认为这个\(dp\)的想法和正确性证明其实挺绕的。很害怕之后比赛里遇到这种难度的题,养成不打暴力直接想正解的习惯,最后写出一个不能回头的错解……
\(T_3\)
大模拟……虽然之前做洛谷初赛题的时候查过c++
里面struct
和union
的存储策略,但是还是没打出来,浪费两个半小时。预估\(10\),实际\(0\)
STL
使用不熟练,包括vetor
,lower_bound()
,map
,pair
,tuple
的基本操作以及lambda
表达式的使用- 打大模拟之前没有重新梳理和抽象自己的思路
- 没有系统地定义变量名,导致越调越慌,直接导致没有时间看\(T_4\)
\(T_4\)
预估\(5\),实际\(0\)
看了眼题解,好像是图论+优先队列优化
考场上读题不清,骗分的时候本来应该输出\(n+1\),我搞成了\(n\)导致爆零,数学部分的分数也没拿到
之后要补的东西及TODO
STL
的使用- 学而思和洛谷回放
- 订正月赛题目
VScode
里洛谷和cph Judge
插件的使用,整理以往题目- 补全算法,包括线段树,笛卡尔树,
BST
,高斯消元,逆元,割点,最小生成树,缩点,点/边双连通分量,匈牙利,树剖…… - 补完\(3D\)模型\(\mathfrak{BUG}\)以及各种博客(
不可能的