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-x^2=n
y2−x2=n
y
2
=
n
+
x
2
y^2=n+x^2
y2=n+x2
然后算一算级别就好了。
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
n^2
n2的,
2
n
2^n
2n还写错了,写了n^2也不用写lct了,要决策一下。
ps:T4写错太多了没脸见人了,要在草稿纸上列好。
总结:
拍一定要拍。
看题多看几次,想到解法要想想更优的。
写之前在草稿纸上列好,暴力一定一定要想清楚