2018年7月25日训练日记

今天的主要任务是做杭电多校2018年的第二套题

 我的任务就是前27分钟做出两道签到题。。。一道cout<<"yes";（猜的）一道求逆序数（用的归并，因为树状数组还要离散化，很麻烦）。然后推构造题没推出来。。。队友很给力，最后15分钟做出了线段树那道题。。。（我听了队友讲的思路，感觉自己想不到。。。）

这次比赛的收获就是

1、大胆猜测（枚举了7项都是yes，榜单上又很快有很多人通过并且1A率极高，就要考虑结果全是yes或者空数据的情况（省赛已经长记性了））

2、灵活一点，如果有多种解法考虑最简单的解法，签到题的出题时间非常关键，而且要保证准确率

3、不要放弃后期，还是要坚持到最后。。。比赛中后期大胆尝试，想到各种思路都试一下，说不定就过了。这次的两个队友一起搞出了1007就很给力。

4、学会了数论构造：构造一个2000*2000的矩形，含1量>=8500且没有子矩形四个角都是1: gg[i*p+j][k*p+(j*k+i)%p]=1;这里p=47（必须是质数）

搞了两天的HDU5335 错了近百发。。。最后发现是输出有问题。。。真是醉了。。。这种低级错误真是烦死人。。。

明天写一下多校的题解和hu5335的题解。。。