Re-Star

摘要： 一直没发在博客园是因为发现 T1 的 coner case 有点问题，担心变成退役记了。 Day -1 梦到 NOIP 放了个牛逼计数题在T3让我混进队线。 Day 0 上午看了一些板子复习了一下，下午翻了翻洛谷专栏，发现很多很牛的人，畏惧了，启动图寻。四点半去打球，发现原来一个排球场可以容纳16个 阅读全文

摘要： 虽然AT评的是问号题，但并不是特别难。设： \[f(x_1,y_1,x_2,y_2,x_3,y_3)=\sum_{x=0}^{y_1y_2y_3}\prod_{i=1}^3 [x \bmod y_i\le x_i] \]题目要求的就是 \(f(g_1-1,r_1+g_1,g_2-1,g_2+r_2, 阅读全文

摘要： 11.17 考试总结 赛时复盘 7:50-8:10 通读了题面，有了点第一印象，T1感觉像是贪心，T2没什么头绪，T3是计数题看数据范围感觉像是个简单DP，T4感觉很困难，决定了开题顺序：1-3-2-4。 8:10-9:10 根据特殊性质先想树上发现可以简单DP，但是想了很久都不会拓展，最后猜了个结 阅读全文

摘要： 11.10 联考总结 前三题都很简单，但我二三题都调了较长的时间，很不好。 留给T4的时间不是很多。发现可以分解质因数，转化为网格图上不选相邻格的计数。理论复杂度是 \(O(\sqrt{N}\log_2N\log_3N2^{\log_3N})\) 似乎只能通过50分，感觉不太容易优化了，开写，写完没 阅读全文

摘要： 11.10 联考总结 T1是简单的。 T2发现和前几天一道贪心题很像，但是字符串比较是 \(O(n)\) 的只有暴力的分。于是尝试别的做法，没有什么进展就写了发现可以得到70分。 T3迅速想到可以用bostan-mori直接做，但我不会写，思考了一个小时后认为没有简单做法，拼了一堆部分分。 T4没太 阅读全文

摘要： 11.8 联考总结 T1题意较复杂，读懂之后比较简单。发现T3是计数题，很好。先开 T3 ，比想象中简单，思路非常自然。回去看T2发现有简单 \(O(n\log n)\) 做法，84分！但我想得非常复杂，但还有更简单的 \(O(n^2)\)，52分！先写。写完之后就先去看T4了。思考了一万年只会 8 阅读全文

摘要： 11.7 联考总结 T1比较简单，随便找找支配关系就做完了。T2之前听 nkp 讲过题意比较畏惧，简单思考了一下就放弃了。T3是很好的计数题，很容易想到 \(O(n^2)\) 做法。但是有个组合数下指标求和难以优化掉，尝试换别的做法也失败了，只写了60分。T4感觉不难想，但是过程比较繁琐，场上完整想 阅读全文

摘要： 11.6 考试总结 T1比较简单，做完读了下后面的题，T2是困难期望题，T3感觉可以DP但是复杂度比较炸，T4是个大模拟。 T2想了半个多小时没做出来。 权衡了一下，如果是正式考试就把T2写个简单部分分然后跳了去后面多拿点分，但概率期望DP是我擅长的，感觉场上深入思考一下对我会有一定提升。于是决定冲 阅读全文

摘要： CF2048 VP 记录 CF2048D Kevin and Competition Memories 简单贪心，一开始写的非常复杂，重构之后迅速通过。 sol： 首先对于每道题求出 Kevin 的排名，容易发现一场比赛中 Kevin 的排名为所有题目的排名最大值，所以从小到大排序，每次取 \(k\ 阅读全文

摘要： 发完题读完前三题没有任何题有明确思路，T4看起来比较复杂放弃了。注意到： 于是先做T2，发现是简单贪心但是要分一万种情况，整理了一下代码写了30min过了大样例。回去看T1简单转化了一下题意感觉较为困难，T3看起来像是打表找规律的题，想了很久没有想到什么有前途的统计本质不同子序列的方法。有点破防，去 阅读全文