随笔分类 - 省选集训考试题集
摘要：一天考了两场…… 上来先看第一题，发现题目中有一个LIS，然而我并不知道它是何物，看了一会没看出来LIS是啥就先放着了，第二题读完发现是原题，而且还不是特别费码力那种，开心。第三题读完发现还是原题，难道这场是信心赛？ 于是先打最好打的第三题，打完之后发现图建对了，边权建错了，有点小慌，想了一会没想出
阅读全文
摘要：昨晚做梦，梦到自己有了一个关于字符串的一个不错的idea，结果起床之后忘了…… 上来看到第一题，果然……被我昨天奶中了吗？纯数学式子题……恩，暴力分40分，很足。第二题好像是一个DP啊，又奶中了吗……，表示只会32分状压。第三题计算几何……好吧，这个故事告诉我们不能瞎立flag，第三题上来n<=10
阅读全文
摘要：上来读完第一题像是01分数规划+网络流，第二题好像就是一个三维几何的大模拟，这貌似是第一次考大模拟啊，第三维好奇怪啊。先打完了第一题的20分暴力，一开始猜测就是最大权闭合子图，后来举出了一个反例，就开始往01分数规划上想，然后意识到了自己忘了01规划……又想了其他方法都行不通，就先去看第三题，打完1
阅读全文
摘要：上来看到第一题好像有异或,可能是线性积。看了一眼只会枚举暴力。第二题读完之后向是一个数位DP，表示我只会暴力枚举。看了一眼步骤分，只有10分纯暴力……而且数据范围好像也不是那么支持数位DP，第三题好像很容易？但是数据范围好奇怪啊，前2个点到底是106还是10^6啊，不按套路出牌啊。 由于第三题数据范
阅读全文
摘要：上来先看到第一题发现好像是一道计算几何，题目很简洁，然而看起来并没有那么好做，第二题题面很长，长得像一个大模拟，实际上好像很支持部分分。但是最简单的暴力貌似分不是很高啊。第三题看起来好像很奇怪啊，30分的部分分虽然少了点，但好像很好拿。 决策了一下先去做了第三题，手解方程会了20分，然后大力猜结论，
阅读全文
摘要：上来看完第一题第一反应是一道网络流，看完数据范围发现好像不太对。目测贪心。第二题看起来好像很可做的样子，如果没有捆绑的话可能输出yes也不少分。第三题好像也很可做啊，难道今天是信心赛？又看了一遍这三道题，T1第一眼只会10分送分。T2爆搜分有点少啊，50分暴力好像很可做啊。T3基础暴力的分好像都不那
阅读全文
摘要：考场上来读完第一题第一反应就是网络流，看上去应该是一个最小割或者费用流。第二题看上去好像是一道传统计数题，可能要n^2递推+组合数或者容斥可能会很麻烦。第三题题面很长，读完发现就是一道LCT维护子树信息，而且细节很多，很毒瘤。但是部分分给的很多，但是种类有点多，貌似每一个部分分都不那么好打，而且最后
阅读全文
摘要：又一次被教了作人…… 上来第一题一看样例就一副不可做的样子，大概看懂题意之后没什么思路，就先去看第二题。第二题看上去可做了不少，搜索一下好像有40分的分数，挺不错的。第三题看上去好像也有点不可做，内存和时间大的吓人。而且基础暴力只有7分。后来说由于数据实在太大评测机搞不了就弱化了数据，不过并没有说部
阅读全文
摘要：考试上来之后看到第一题感觉好像见过类似的设定，大概想了一下就想到了n^2打法，目测40分到手，第二题好像很坑的样子，最基础的部分分貌似并不是给大模拟的，好像有点难，没思路。第三题好像可以先打一个递推水分，但是为啥样例一好像不太对呢？想了一下先打了T3的递推暴力验证一下，结果发现我连递推暴力都打错了，
阅读全文
摘要：考试上来之后看完T1第一反应是一道博弈论的题。博弈论的题大多会给一点递推的分的，然而这道题有无限循环的存在，可能会比较坑。但是记忆化一下好像n^2就可以A啊，应该不会这么简单吧……转过头看第二题，好像很不可做的样子，但是部分分给的好多啊，好像可以多打一点部分分。第三题看起来像一道数据结构题啊，果然有
阅读全文
摘要：果然爆炸还没有结束…… 前一天老师就一脸坏笑的说这次题难，还真的挺难的…… T1上来乍一看像一道数位DP，转头看部分分却发现求每个点的数据范围本身就可以当做一道题，而且三道题的数据范围还都不会说人话……拿计算器算了一下，想了一个大概30~40分的类似于爆搜的解法，就继续看第二题了。第二题乍一看像一道
阅读全文
浙公网安备 33010602011771号