GDOI2017第一轮模拟总结

day1

刚看完题感觉都不太好做，于是选择按顺序来想。
8点半左右想到T1之前做过类似的题目，有一个贪心的思路就是匹配个数相同时尽量前。之后就想到了把全部询问放在一起，然后码出了正解，并且对拍无误。
之后看t2，只能想到拿部分分的最短路，于是差不多9点时转向T3，从k很小这一点入手，然后想到了容斥。码出来发现比暴力还短，对拍之后测极限感觉有点慢，把一个dfs码成bfs之后极限跑1s左右，这样就放心了。
倒回去码了t2的部分分，然后开始做T4。因为题目给的是环套树，根据以往对这类题目的认识，我先从树的情况入手，发现可以直接贪心求答案。把环上每条边破开，然后统计，就相当于是暴力了。
后来开始讨论环的情况，之后想出了正解，但是对拍时出错了两次，调了挺久。后来对拍没问题，但是我生成的数据环比较小，k相对环比较大，所以还有bug没发现。最终暴力分也没拿到。
最终(100+30+100+0)，t2的部分分没拿完，因为连边时太暴力了，考试时没留意这个问题。t4对拍生成的数据太弱。。

day2

先做T1，最开始感觉不可做，后来发现所有点都能沿有向边走到根，并且给出的是一棵树，也就是把边反过来可以得到一个trie，然后就上sam了。
之后选择先做T3，因为感觉T3我相对T2和T4比较擅长。推了两步发现是杜教筛，正巧前几天才做过几道杜教筛的题目，而且这题的杜教筛部分相对简单。于是很快就码完了。测极限发现可能过不了，后来预处理了个组合数，跑得飞快。
9点多时对T4有些想法，思考了一段时间后开始码，之后对拍出错了，调了很久，改了几个bug，无误后开始测极限，发现有点卡，不过充分相信oj的评测机2333
最后T2只码了20分，因为时间不够了。
最终(100+20+100+68)，T4成功被卡，问了下切掉T4的samjia，意识到自己特别蠢地开了个map，感觉有时还要多思考

day3

果然是SOI模拟，题目难度上升了。
T1往轮廓线DP上想，但是怎样把4^m的状态压下去这个问题卡了我很久，最终也没想出来，于是开始卡常。发现答案不会很大，所以把一些无用状态给删去了，开O2下自己的数据仍然把程序卡到了2s多，于是弃掉。
接着T2码了个暴力，没有头绪，感觉像网络流，但是不会构图，就去想T3。T3最开始看错题了，后来看对题后想到个点剖做法，又调试了挺久（差不多到11点）。
之后T4码了个暴力，之后的时间一直都没有思路了。
最终得分(30+20+80+0)，T4的暴力依然T了，时间复杂度不对，但是又没察觉到。。。

总结

这一轮模拟状态要比之前联赛和KOI要好，希望能保持到省选结束吧。
但是出现了一个很少见的问题：暴力分因为超时没拿满，所以以后就是码暴力也要多想想。
另一个问题就是依然会有出数据不够全面的问题，应该尽量多种情况都出一遍。（day1出现这个问题后，day2的t4就没有再犯了：模数特别大的数据没拍出错，后来出模数小的数据很快出错，然后避免了这题的爆0）
还有就是多积累些网上做题的经验，可以在考试时获得益处。