GDOI2017模拟Round4总结

Day 1

今天发挥得算可以。
T1很快就会做了，但是调试对拍花了一段时间。
T2是很久以前樊老讲的一道题，可是我回忆不起来了，连暴力都不会打，就弃了。
T3一眼meet in middle，然后想了一段时间才想到怎么做，但是最后被卡成了暴力分qwq。有一个地方还可以稍微减少一点操作，改了改就过去了。。。100卡成10，惨那。
T4没什么想法，在做完T3之后我画了十分钟左右才想到了50分暴力的做法，不过最后没有拿满，可能有些情况没有考虑清楚，后来也没有去看。

---

Day 2

今天日常爆炸。
一开始一看第一题可做，然后想了一会儿T2，结果把T2想得太简单，以为是一道傻逼题，而且居然直到过了样例才意识到有问题。。。然后耽误了很多时间。
T3没有什么想法，不过它题意其实也很迷。
T4一眼动态点分治，在最后1h+我居然还去打了，不过没有时间拍了。过了样例之后和暴力放在一起分段交了上去。
事后调试，发现$\mathrm O(n\log^3n)$的动态点分跑得比暴力还要慢。。。
T1居然fst了，原来我没有考虑边数限制超过$n$的情况。。。原因是题目中显然我最多只会走$n-1$条边，于是就忘了询问可以询问多余这种情况。
今天太鲁莽了，T1自作多情看题，T2思考太浅了，T4没有采用正确的策略（应该去刚部分分的
最后60分成功垫底，这是GDOI模拟以来第四次对拍之后fst。考完后很失望，有点怀疑人生（雾

---

Day 3

今天算是小翻盘了？
第一题一看，居然是要对两个质数讨论。。。直到最后都不怎么会第二档部分分。
第二题一眼做过的题目。
第三题计算几何题？喵喵喵？想了想感觉可做，然后很无语地发现自己作为计算几何讲师没有打过凸包。。。于是想了20分钟凸包怎么打。。。尬死了。最后在1h内连带暴力对拍打出来，打完还剩10min，辛辛苦苦拍了发现造的数据全™都是-1。。。整个人都不好了，就手出了一个小数据，发现没什么问题就交了。
最后20+100+90=210
几何题浮点运算太多被卡了一个点的常数。。。全改成整数操作（题目只有整数）就过了。。。
今天虽然侥幸“过”了两道题，但是部分分拿的太少，不能怎么弥补前面的失误。其它还算可以。

---

Summary

这几天最主要的问题是，我一直做不到每一题都尽量拿多一点的分，总是有一整道题没有提交，这个不太好。一方面是自己没有仔细去想，另一方面也是自己各方面速度还不太够，以至于打完正解拍完就基本不剩一些什么时间了。
要避免这种情况的话，最好还是一开始想题时先把每题能拿到的分都想了，不要最后才会去打。这样可以便于我在比赛中做出更加灵活和明智的决策。
对拍还是不要过度依赖，多想想一些拍不到的情况，造数据时不要想当然地自己给某些值限制。
naive的想法越早杀死越好！！！
计算几何能避免实数就避免，程序能优化就尽量优化。

---

After all

GDOI12连测总算是完成了。。。
虽然总体而言不是很满意，失误太多，一直在挣扎，最后一轮总算是摸到了被卡校线的第一。。。
这次GDOI的目标也是达到B类分数，如果达到了多半是要被卡校线的，毕竟我自知相对于大家，自己还没有足够的实力。
希望这次GDOI不要因为各种各样的失误而留下遗憾甚至是类似上一年的泪水了。。。
机会不多了，不能再随便下去了。
加油吧。

最后膜一下标准分，每天rank1，以骑脸优势成为模拟赛GD队长的@WorldWide_D。稳啊！！！