7.1集训Day1,去报道,上来喜提NOIP模拟题一套。。。先看T1,抽象数学题,超级大分讨没调出来。T2是数学题???写了抽象10分,判断了三角形情况。最终0+10+0+0收官。(doge
7.2来机房发现吵死了,不过换不了地方,只能硬着头皮学,做了几道水题。。
7.3带笔记本来教室,啃了一下自己的0x10章,觉得还能讲,不过后面KMP+Trie不太会,晚上用OI Wiki+Bilibili学习了一下,备好了课件,准备第二天下午讲。好不容易终于学会了如何做PPT动画,感觉挺好。
7.4来到教室,发现讲数学还没做完PPT,只有上午我讲了。整个0x10章的内容,我掌握度还行,不过讲的时候没让说KMP,字符串还是很难的。。。其实栈和队列并不难,但单调栈和单调队列实战中比较难看出来,所以这部分还是只能多刷题来训练。Hash第一次学,我讲完之后补了一点模版熟悉了一下,感觉是一个不错的算法。KMP只能后面有时间啃一下。
7.4下午同学讲搜索,就是超级暴力+模版。其实就是卡部分分做法,加上玄学剪枝就能A得抽象代码。。。。IDA* 和A*主要估价函数g(x)要写好。
7.5上午终于讲数学了!!还是补了一下数论知识,高斯消元+博弈论+0/1分数规划之前没看过。不过这些全是类似打模拟,而且是蓝题,不好做。。下午讲基本算法,没什么难的。不过例题有黑???
All in all,还是捡起了之前的记忆,能打点题目了,后续继续啃书刷题。。