GDOI模拟总结4.11-4.13（实时更新）

4.11
今天策略严重失误QAQ，导致我直接将近垫底，，T3也没有切出来。。
8:00-8：45:
基本上都在看题，略略看了一下，发现T1大水，T2应该是码农题，T3好像是dp？或者点剖，T4感觉二分瞎搞。。
然后先开吗T1，大概1h码完+拍完，速度有点慢，，主要是一开始想法有点问题，然后修修补补，花的时间有点长。。
然后我就先把T4水法码完了，发现样例都过不了以后直接自我放弃了。。
回头看T2T3，然后觉得T270分应该不难，切完70分以后，还可以去做T3（flag）。
然后我就炸了。。
70分的话，我想出来一个做法，就是离散以后，将所有矩阵的坐标向外扩展一格，然后任意两个横坐标纵坐标互相匹配，得出来一个缩小版的新图，然后相邻的点连边，跑spfa就好了。。听着很简单的样子。。
然而细节多到爆炸，，在打的过程中突然发现扩展一格可能会碰到其他矩阵的边，那我还要对于新图的每个点判断他是否合法，然后想了想可以用二维前缀和来判断，但是明显会空超，然后就用vector，结果随手出一个大数据被卡炸，，还要改成二分，复杂了一些，二分判断属于哪一个部分。。然后知道比赛结束也没有调出来。。
其实我的代码能力本来就不是很强，这种码农题要谨慎，如果细节很多，最好放弃或者放在最后打，T3这么简单结果我根本只是思考了一下然后就去搞T2了。。太不应该。。

明天的策略要注意了，小错误什么的也不要犯。

4.12
今天题目画风突变（对我来说），前两个小时键盘都下不了手。。

第一个小时还是一如既往看题，大概有点想法，T1应该是dp之类的瞎搞，T2感觉是sg？或者dp，T3是反演，只会做k=2，其实就是phi的前缀和，T4点分治，一看就知道是防AK题目，果断放弃。。
然后先去怼T1，发现好像不是DP？做不了啊，能算总方案数但是不大可能线性算相同的路径数量，然后看着看着突然发现模型很像一道曾经看过的题，感觉化简了模型不就是一颗trie？好像dfs插入然后直接跑就能过，但是问题是我不会SAM啊！！woc。。
不得已只能20分弃，60分应该是个状压dp但是我懒得打了。
然后去看T2，一如既往没什么想法，但是那个5分应该拿到手的。。
T3裸的杜教筛就有35，不打白不打，剩余的我发现我式子都列不出来。。弃。。
T4感觉一条链很可做啊，8分送的，剩余的1e5好像用vector搞搞可以过？然而莫名WA。。
后来听说T4直接dfs能把2000的暴力分全部拿到？？？T3好像是sb反演？？T2贪心就能过？？？smg。。

总结：前段时间刷的专题比较偏，都是网络流和博弈论之类的，主流的高级算法没怎么做，导致我杜教筛差点打不出来。。SAM也不会，今天抓紧时间学了一发，感觉有点难理解，，还需要多问问人才行，同时复习了一波反演和筛法。。剩下的十几天要全面开始复习高级专题了。。

4.13
今天总算翻盘了一波（划掉）。
感觉今天题虽然难但是做法都比较显然，我能一眼看出来然后觉得瞄准那道题来花时间。。这样就比较好。。
第一个小时还是看题，然后T1一眼插头dp，弃。T2感觉是网络流，可以搞。T3，哇塞部分分给的很慷慨啊，看看能不能搞个50分70分的。T4感觉又是神题，感觉暴力都难打（强行），弃。
本着可以多水分的想法我看了看T1，发现确实不可做，10分暴力都要打一会儿，不值得，，然后去打T3暴力，发现30分很水，然后50分的两个档好像不是很简单，先放着，看了看T4觉得还是不大能做，于是去看T2。
分析了一波T2模型，感觉很眼熟啊，这不是bzoj4657么。。。先拆点，两个点之间连inf的边，然后。。好像不能直接算？那就算总贡献然后最小割吧，横纵不能相交，那我就分开咯。要相交，那只有可能是横向的炮台和纵向的炮台相交，那我们就预处理出可能相交的点，然后连inf的边。然后对于每个炮台，我要对于他所能到达的所有点连边，因为是最小割，所以边的容量应该是最大值-当前值。总贡献就是所有的最大值。那么最小割明显就是割掉那些产生冲突的最小的边。拍了拍感觉十分资磁啊。
然后回过头去想T3，然后发现还是没什么想法，就有点颓了，不想打了，但还是打起精神打了T4的暴力，但是比赛结束前都没调出来。。
DAY3突然优越了一波，然而并没有什么卵用，真正的大爷前两天就艹出我三条街，人家day3都不用打就稳进省队了QAQ。。
发现高级数据结构也好像忘了个精光。。这好玩了。。