2016.4.23初中部GDOI组模拟赛总结

比赛过程

看题时间，并列表。
t1，看完题就知道是把航线当点然后弄最小路径覆盖。网络流我是可以无脑码的，然后这题还有一个弗洛伊德，不难打。预估：100。
t2，看完数据觉得这题很迷……64也不能折半呀……而我除了指数级算法以外毫无想法。预估：20。
t3，奥妙重重……想着有时间去打表看看有什么规律，先预估50分。
t4，看起来像码农题呀？仔细思考20min后得到一个动态树剖做法。
此时看看时间大概过去了1h10min，先去码t3。
打完t3顺便打表，不断往上升。
10^7内有4*10^5个出现次数不为1的数。
到10^8时只有大概1.3*10^5个出现次数不为1的数。
于是我估计10^10内也只有后面7个0的出现次数不为1的数而已。
那么应该可以枚举这些数进行统计。然而没有仔细往下想，不知道怎么枚举出这些数。
接着去敲t1，t1敲完后，意识到500^3的弗洛伊德好像会超时，瞬间不知道怎么办了。不过我意识到自己的应该就是正确解法，最短路也基本不可能有优化空间了，决定不把时间浪费在t1，先去码t4。
艰苦的码完t4，调试调试调试，然后才发现自己的方法没有考虑到题目里的“伪强制在线”。不要慌，冷静思考。去厕所洗个脸冷静了一发。想出一个解决办法，加上后样例AC。仔细分析样例发现这个样例真良心，默认左儿子，不变重儿子等情况都出现了。
要不要对拍了？先打个t4暴力先。然后把暴力放进了正解里来防止我因为正解打挂结果部分分也没拿到的悲剧。
打完t4暴力后，就去打了t2暴力。
然后四题打完了，接下来需要验证正确性。两题暴力随便看了看应该没问题。
t1我加点东西渴望在TLE的点能够水分（虽然不太可能）
网络流不会对拍，于是肉眼看。
t4我嫌对拍效率太慢，而且样例已经很具备代表性。所以我开始读程序，一段一段的读与思考。找出了几个有错的地方并改正了过来（好险

对了，303的键盘不太好用……

结果

t1炸了只有40分。
t2大家都20分，我30分
t3大家都50分
t4，90分，被卡常一个点。
有一个惊险的地方是

我比赛时的程序是分段的，然后调样例的时候改成了n<=1后来忘了改。
也就是说，如果我的正解错了，那么这题就0分……
所以最后还是要仔细检查——文件输入输出，调试的东西。
t1因为把汇点的编号设错了就炸了。
不过如果不设错，因为我作死，不想处理维修费就对原图进行了修改，导致点数到2*n，会TLE3个点。
最后证明floyd跑n=500也不会挂（你不用min的话）
所以有时常数、复杂度这些东西还是不要太惊慌，可以写出来自己测一测时。
t2多得10分是我虽然打暴力，但n仍然开到了64，所以多水了10分。
因此我个人觉得在不会boom空间的情况下，打暴力也可以试着把数据范围开大。
总体策略上没出什么大问题。
关于编程环境的问题，只能是你去适应它！比赛时当然不会做到和你平时用的一样，设备对所有人都公平，不要抱怨！
希望GDOI能发挥出我的实力！Fighting！