- 博客(3)
- 收藏
- 关注
RSS订阅原创 阶段总结（入门到GDOI 2021） 写于2021.4.19
阶段总结（入门到GDOI 2021GDOI\ 2021GDOI 2021） 写于2021.4.19从4年级学了大概接近3年了吧，最开始还是比较懵懵懂懂。去了304之后，直到学广搜的时候才悟了。当时比赛成绩突然窜了上来，就比较有信心吧。六年级开学的时候进了CSP−J 2019CSP-J\ 2019CSP−J 2019复赛，去了广州比赛，很差，当时的水平真的很低很低。寒假去CCC组，暑假去BBB组，然后就知道了真正的提高组的水平。来到纪中之后，很快就CSP−J/S
2021-04-19 21:58:23
307
1
原创 GDOI 2021 普及组 总结
GDOI 2021 普及组 总结Day 1第一题：结论题，打个暴力或者看样例找一下规律就行了。暴力博弈论好难打啊！第二题：暴力模拟，以432004320043200为一个周期，注意正着和反着做一遍即可。比赛时打了一个搜索加哈希，下次要多想一想别的方法。第三题：也是结论题，注意找一下规律，试着推一下结论，以后这种输出是或否的题目大概都是结论题。Day 2第一题：是一个显然的匹配问题，哈希和KMPKMPKMP都可以过。注意细节。第二题：是一道动态规划的题目，正解未知。出题人在比赛前讲了弱化版，结果
2021-04-14 21:47:29
788
3
原创 【五校联考1day1】已经没有什么好害怕的了 题解
【五校联考1day1】已经没有什么好害怕的了 题解看一个例子()()()()，在结尾加上(。上面这个图就是表示了红色的数字就是下一个左括号的红色数字加一（右括号的数字为111），新加的左括号为111；蓝色数字就是上一个左括号的蓝色数字减一（右括号的数字为−1-1−1），第一个左括号为−1-1−1。然后其实就是递推求出这些数字。而红蓝色数组的和就是一个差分数组，表示这一个数与上一个数的差值，所以就前缀和一下边算边计算答案。怎么证明上述方法是正确的呢？下面设红色数组为aaa，蓝色为bbb。则a1+b1
2021-04-07 21:34:21
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人