其他分享
首页 > 其他分享> > CSP-S2021游记

CSP-S2021游记

作者:互联网

我要重开!!!!

Day -1

上午最后一场模拟赛,把所有的可得分都拿了,考得比涂神还好,我真是high~到不行啊。

改了一下题之后,晚上看了一下"组合数学",了解了一些之前没有学过的考纲内出现的奇怪内容


Day 0

上午又看了一点高斯消元和线性代数,害怕他考奇怪的线性基又看了看线性基。

然后又看了看2-sat感觉应该不会考到就没有写板子了(危)。

接着我对着考纲一个一个地看发现自己忘记看基环树了(危++)。

下午坐2h+的车去考场,试机的时候发现键盘鼠标好像还行,比较舒服。写了一个线段树+树剖就溜了。

晚上看了一下自己之前写的博客,然后就10点就睡觉了。


Day 1

因为不考j组,上午还有时间复习。把自己写过的100篇博客都看了一看,顺便写了一下trie树、splay。中午补了一下最简单的基环树。

然后就开考了。

-15min 进考场了,找到自己的位置。啊这个键盘是什么残废东西啊为什么这么难打啊????为什么和昨天坐的位置不一样啊?????

0min 上来先看了看题,T1这是啥啊三分吗?T2这是个区间dp吧?卧槽T3怎么又是这种像CF一样的题目啊,完了肯定想不出怎么做。T4这是个啥啊为什么我连最简单的暴力都不会写啊???

30min 大致想了一下每个题确定了策略:T1->T3暴力->硬刚T2dp

1h30min 还好想出了T1的正解,写了一个非常难写的线段树二分。

2h 很快写出了T3的暴力,然后想了一下剪枝,发现维护一下后面n个一直是连续区间应该会快很多,但是我想了想应该也过不了100吧,还是赶紧去做T2。至此,我和200pts无缘。

3h 先谢了写了T2的\(O(n^4)\)区间dp,然后发现第二个样例多了很多,静态查错很久终于发现自己算法是 假 的 !因为合并时有重复统计。

3h50min 尝试更改代码无果,最后半小时实现逼不得已把区间dp当成了暴力dfs的check然后勉强有15分。。。。

4h 本来想再把T3剪枝写了,但是感觉时间也不太够了,还是算了吧反正应该也没啥用。检查了一下文件名之类的东西就出考场了。


Day 2

听说T3就是一个简单贪心比T2还简单。。。。

又想了一下那个剪枝。

卧槽这不是直接剪成线性了吗*****

当时根本没有分析!!!!

还以为T3和去年noip一样难得要死!!!!

是我亲手送走了自己啊!!!!

然后发现T2这种计数dp自己从来没学过。。。。

T4居然是网络流。。。我还以为不会考所以都没复习。。。


希望NOIP不要再这样了。。。

分析了一下自己这次失败的原因。

第一个就是根本没有仔细思考每一个题目,导致以为一些本来很容易拿到的分很难,直接丢掉了60分。还有的当然就是自己能力不足,知识有漏洞,浪费了2个小时就写出了15分的dfs。。。

这次考试之前完全没有意识到自己几乎没学过计数dp。。。说白了数学相关的题目我都不太会做。。。

然后cf也打得太少了,后面还有25天,一定要注意做cf,注重思维的练习。

网络流是什么鬼啊喂!

标签:一下,T2,T3,然后,Day,S2021,游记,CSP,dp
来源: https://www.cnblogs.com/lytql/p/15456834.html