12.11考试总结
12.9日打了一场比赛,有点抽象。
估分:$100+100+0+0=200$
实际:$30+90+0+0=120$
A 火柴棍
一开始没想到怎么做,就先打了个暴力,发现了规律。
但难受的是,我在一个数字后面多打了一个$8$,考试时没看到,测自造样例时也没细看,导致$100->30$
B 游戏
直接打了一个搜索,然后T$90$。这题的理论时间复杂度很玄学,但看起来一些没什么用的剪枝却能起到很大的效果,学到了。
C NOIP
输出-1骗10分都不拿
老师说这道题也是搜索,但需要DP的辅助,现在还没补
D 消除
区间DP白学了