随笔分类 - 省选集训考试题集
摘要:爆炸为何总是没有尽头…… T1上来之后看上去像是一个DP,想了一下40分做法去看第二题。第二题是一道概率题,前20分应该可以直接枚举所有可能性,推了一下式子想出了mk暴力,第三题好像在哪里见过? 仔细看了一下第三题后发现的确是原题,而且又是一道非常恶心的题,当时打了半个下午加一晚上。打完第一题40分
阅读全文
摘要:终于不算翻得太厉害了…… 上来看到第一题看上去很像一道数学题啊,大概想了一下O^3做法就去看第二题了。第二题看上去简单明了,像是一个树上DP,可能是贪心,当时心里立了个flag,这题是贪心就太容易了,省选难度贪心一定不是正解。第三题一脸蒙蔽,想到了曾经某道题的噩梦……果断先做第二题。 打完20分暴力
阅读全文
摘要:又一次爆炸…… 上来之后读了一下题,第一题像是一道fft,第二题第一反应想不到原始暴力,第三题没看懂。于是开始先做第一题。第一题推了一下式子发现好像做过原题,就是Bzoj4332分零食。再次确认了一下式子正确,理论复杂度O(n logn logn)之后开始打码,中途忘了一点细节,重新手推了一下式子。
阅读全文
摘要:翻车翻得厉害了点啊…… 上来看到第一题发现题目很简洁啊,一般来说简洁的题目都没好事,看了一下数据范围,果然只有20分的暴力分,努把力可能还有一点输出0的分。第二题博弈论,上来40分明显白送,读了几遍特殊数据之后想到了60分解法,看来这道题还是很可做的。第三题竟然是原题,额,虽然模糊的记得正解的细节。
阅读全文
摘要:又一次被教做人的考试…… 上来第一题看上去就有一点不太可做,乍一看像矩阵树定理,然而好像并不是,20分的阶乘暴力还是很容易的,剩下的第一眼就看不出来了,第二题明显数学题,然而好久好久没碰反演和杜教筛了,有点心虚,不过看上去好像比第一题可做多了。第三题上来看到回文默默回忆了一下manachar算法,好
阅读全文
摘要:上来看到第一道题第一问好像是一道很简单的线段树操作,看了第二问发现并没有那么简单,但暴力30分还是稳得,第二题暴力也是30分,但对于正解没想到什么,第三题第一问明显LCT,第二问从来没有见过类似的,貌似暴力不好得满30分。 决策了一下决定去打第一题。想了一下决定打一个伪吉司机线段树操作什么的比较简单
阅读全文
摘要:新的一年来第一次考试啊,上一次考试还是WC。还好,还记得怎么考试…… T1上来看到数据范围十有八九是矩阵乘,T2是一个树上问题,T3好迷,可能是数据结构之类的。 T1 20分暴力稳了,T2也有20分的暴力,菊花图的话输出最大值就应该又有20分了,T3裸暴力20分,哈希30分,现在暴力总分就是110分
阅读全文

浙公网安备 33010602011771号