9-1NOIP模拟赛总结
T1
今天的T1就是像NOIP2016的Day2T1的组合数问题,只是把组合数变成了斯特林数
这个公式其实也很好理解,stiring数分为第一类和第二类,这里只讨论第二类stiring数,第二类Stirling数实际上是集合的一个拆分,表示将n个不同的元素拆分成m个集合的方案数,上文中的
然后就像去年那样,%一个k,然后统计一下二维前缀和就好了.
T2
今天的T2很不良心啊~~~只会60pt的部分分,满分做法真的很抽象,罗大神的分治算法很神奇,60分做法大概是这样的
T3
T3我连最暴力的暴力都没想出来,显然
经验与不足
考试要先打完暴力然后再做其他的,要努力打对,然后正解才会有正确性保证,暴力要快点打完大概看题10-15min,暴力30min然后看自己会什么就做什么,不要硬刚一道题太久,还有就是要看清数据范围,数组什么的不要开炸,记得dp预处理边界条件。