浙江集训4.19-4.25

4.19
第一题自己沙雕了，暴力这个东西应该很好想，公共部分太多了。
这就是高维前缀和，质因子这种做过这么多次应该有感觉，居然直接加起来。

高位前缀和可以容斥去算，也可以用dp辅助状态去算，还有一维一维累加。

充足时间（不管怎样都要拍），模板写好，也就三分钟的事。

第二题想法很清楚，不断的对拍救了我一命，最近代码能力下降了（可能是没睡好）

第三题大力猜单调结果错了，下次还是要小心点，因为总有部分分，要严格对上。

感觉最后的一定是1,n也比较容易想，这样暴力至少可以过。

4.20
T1打表有一些细节自己没有思考清楚，x代表起点，居然加了1
正解过于神仙。想到也写不出来，算了。

打表技巧：
fprintf(stderr,printf里的内容)直接输出到标准输出，无视重定向。

如果ctrl+C时正在进行输出操作，则文件会被清空。

似乎可以通过同时输出到两个文件来避免这种情况的发生（太惨了）

T2：
打个表过样例就没想特殊情况，还是写个暴力稳当一些

T3：
60分写完后心疲力竭无力改O(n)
应该换个思路在其他地方统计可能会更简单，宁愿多想一会儿，不要着急开打。

4.21
T1：
讲过的记不熟。

搞出那个之后就不知道怎么分解质因数。

lamda的限制不会用，事实上(y-x)(y+x)=n
$y^2-x^2=n$
$y^2=n+x^2$
然后算一算级别就好了。

T2：
神仙结论题，20分原来随机可过，KAO

T3：
差分转向量60分做出来了，100分其实可以强套线性规划，或者仔细找性质用半平面交。

4.22
T1裸题，GUN

T2卡死在Euler路径上，有时就是上界->构造的事

T3找个头规律啊，T2导致T3崩盘。

4.23
T3lct基本秒出，其实分块更显然。

T2应该把所有可能的算法列出来，然后比较优劣。

T1：
居然可以线段树合并强上的，哎

4.24：
T1搞B开头的算法太久了，实际上未尝不可用其它算法替代。
K开头算法+分治。

T2：
思路对了，具体的错了，网络流太久没想了。

T3：
排列求环数有点反人类。

T4：
似乎不难想树的，得分亏了，时间不够。

4.25：

T1：
首先行列式一套不熟（生成树学过）花了很久。

然后就是卡死在数位dp上而不用什么类快速幂的推法，其实很好想的。

然后就已经自闭到忘了打表。

T2：
沙雕了，应该反复审视题意，结果写错了。

T3：
做过N编，解法的每一个步骤都可在脑里。

T4：
应该直接写$n^2$的，$2^n$还写错了，写了n^2也不用写lct了，要决策一下。

ps：T4写错太多了没脸见人了，要在草稿纸上列好。

总结：
拍一定要拍。
看题多看几次，想到解法要想想更优的。
写之前在草稿纸上列好，暴力一定一定要想清楚