GDOI 总结

三天下来我已经不想说什么了。实力不够是硬伤。

Day1

T1 水题，但是还是不敢相信这居然是水题，写了1h加上对拍1.5h吧。
T2 我居然没看出来矩阵乘法。没有头绪。其实之前做过几乎一样的题目【Chessboard】但我忘记了。
T3 OMG真的想不到组合数一直在DPDPDPDPDPDPDPDPDP。必须要对题目敏感些YL大神什么都能转成二维的啊由他一半敏感就好了。
T4 虽然我也看出来是链剖了但是我并没有写的勇气。暴力40分都挂了也是不知为何。

Day2

T1 水得不明显的水题。我脑子抽了推了40min左右怎么旋转%￥#￥…&…%好吧就这样吧就是搜索，把状态压缩一下就能过了。
T2 裸的无向双联通。之前一直在打单向边的，这次也算是打得谨慎了。拍过也是对的，担心爆栈还写了人工栈，最后四个点崩溃。把一个判断边的数组只开了10^5。下次边和点差别不大绝对不要手贱区分，统一开大点，如果不会爆空间的话！！！
T3 一开始看到了不可重叠，但是没细想，结果打了个可重叠的，打完11：30，一时想不到怎么做【改】，就直接打了个暴力分段交了，结果暴力反而没分其他点倒是水到分了。
T4 看懂题目真是不容易，没时间做了，一开始就列为不做的题目，打了个暴力就算了。

Day3

本来以为进不了Day3的。
T1 推出了30的递推式，花了大概30min，后面的不会做【感觉要用FFT？但还是不服输，想找规律，没找出来，就放弃了。
T2 一看就是二分答案+判定，想不到更好的算法，最主要是预处理。预处理只会N*N*M。正解是此处DP+斜率优化。可惜答案输出的是半径的平方，意味着半径可能是实数，我没留意就连暴力分都没有了。
T3 一直在想链剖【毕竟是在树上找链。剖不出来就直接打暴力了。其实是点剖，维护重心的信息，与之前的4068很像，也要用vector动态开空间。
T4 一开始想到了最短路，因为3^i导致组合方案唯一。但是我拆了点，跑不出来，就fou了这个想法，然后就没想法了。。。。不拆点就是正解，因为是最短路而且边权均为正整数所以不可能回到同一个点两次，不用拆点。

策略

Day1的策略上没什么问题，该拿得分都拿了，懊恼是第二题居然忘记了之前做过的类似的题。
Day2的策略上有些失误，在T3上花了太多时间，打了个错的程序。导致完全没有时间检查程序，打完剩下的暴力侃侃够时间。T2对拍时出的极限数据不够极限，没有跑出问题来，其实这个数组开小还是看得出的，如果有时间仔细看的话。。。
Day3的策略上也没什么问题。一开始并不知道自己Day2为何挂了，所以没有影响第三天。除了T2智障了一下看漏题，其他的都还是比较正常。

知识

Day1 第二题不会真的是不应该，明明就是裸的矩阵。
Day2 第一题的旋转都推不出来简直就是可怕。虽然想到了状压但是一直推不出旋转？！第三题的SA正解也是想得出来的，考试也没想出来。
Day3 第四题还是能做的，主要是对最短路不敏感，最短路不会跑正环！

实现

Day1 T4的暴力出问题了，跑过样例就没跑了，即使把握不大【没时间出数据了。应该打更暴力的暴力，反正只有暴力分。
Day2 T2的数组开小了。以后空间不爆的话绝壁不要省，不要相信程序猿应该好好利用空间这种鬼话。尽量不要把数组范围开两个，最好统一开大一点，避免弄错程序崩溃。
Day3 没啥问题。

反思

实力差距还是比较大，毕竟好多人Day2 300+的，知识点上有所不足。
会做【做过】的题目还是不够敏感，还是知识点不够牢固，例如矩阵就做得不够多。
程序实现上还是要更稳定些，稍快一些。

后记

今年的GDOI到此就结束了。连二等奖都没有真是伤心【差10分。联赛也是差10分就一等奖了。今年算是体验了一把，继续努力，明年一定可以的！

不要放弃思考！