GDOI2017模拟Round 3 4.19-4.21

day1 4.19
今天发挥还算行，失误不是很大，爆发基本没有，但是也没有落到太后面，但是有点惊险。。
一开始看题，感觉四道题都不能做，，都好难，然后就看部分分，T1的部分分好像直接上splay？T2傻逼暴力，T3爆搜，但是给的20分有点少啊，看看40分能不能搞。T4：woc这什么jb玩意儿先放弃。。
T2暴力10分钟搞完，然后码T1暴力。搞完前两题大概9：20+。
然后看了看T4，突然看懂题意，感觉30分挺sb的，直接n^3判断一波线段求交就行了，然后。。细节好多啊。。一个小时左右才打完，然后又是一个小时卡精度。。然而最后并没有成功。。此时已经11：45，把判断求交的地方去掉看看能不能骗分吧。。
T410分钟怒码暴力，键盘敲得啪啪响。。终于剩下一分钟的时候过了样例。。然后随便扫了一眼交了。。
结果T1暴力炸了，T3反而多了20。。？？？。。
0+30+40+0=70.。。
凄惨的分数，然而排名并不是很后。
最后十分钟真是心脏都快要跳出来了。。有点危险，比赛千万不能出现这种情况。。万一打错了一下一半分都没了。

day2 4.20
GG，今天大翻车。。
这种类型的题目是我最不擅长也最不喜欢的，就是一堆分段暴力。。
我总是懒得分析那个数据，然后看了看题，更愿意做T1和T4，而且T470和T180好像都可以搞啊（flag）。
然后开始码T160，感觉剩下的20dp一下或者O（1）都可以啊。(flag)
然后就码了3个小时的T1。。。。。
一开始写的是暴力hash，但是不知道怎么判重，因为会有两个方向重复，然后想着想着突然想到类似正解的dp，就是直接枚举路径，假如我们已经走了长度为l的路径，那么保证我们枚举的两条路径的前l步都相同，然后枚举第l+1步是否相同，即我们只关心每条路径的起点终点，设dp[x1][y1][x2][y2]，瞎dp就好了。。好个鬼啊！！tmd细节简直爆炸好吗。。然后不得不放弃去打T4。
T4反而是很快就有想法，模数肯定是10^k，然后把2和5抽出来，做组合数取模，用crt合并。。结果最后因为一个数组开小成功爆炸只有30.。不测大样例的后果= =
0+10+0+30成功垫底。。
T2T3优厚的部分分全都放弃了，，看来以后对于这种类型的题目要调整策略啊。。。

day3 4.21
今天策略是成功的，实现是失败的。。
第一个小时先看题目，感觉今天暴力分都给的很宽松啊，随手就能上100。
T130分裸的fluery，对于有向的找到那个出度不等于入度的点开始fluery，无向图的找到那个度数为奇数的就好了。40分混合图需要网络流，其余的有无限路径和点对的不会。感觉为了10分搞个网络流不大值得。。
然后看T2，感觉40分暴力十分好想，随便打了个背包，直接过了样例，感觉很舒服。
T3。。直接模拟都有40分吧。那我就随手打个模拟好了。。
T4原题，展开以后直接上fft，但是写的时候有一个存储倒转序列的数组开小导致我成功gg，只有25分。。改完了也只有95，，不知道最后一个点那里被卡了。
T130分倒是成功get√
T2dp的f数组开小成功gg，只有10分。
T3的模拟不知道为什么用并查集就对了，用数组模拟就炸了。只有10分。
T4。。之前说过了，只有25分。。
预计210，最后只有75.。完美

三天下来成功垫底，话说我有哪一轮不垫底的吗。