SCOI 2017 总结
SCOI 2017 结束了，完挂….
在这里还是先祝贺 wuvin 顺利 A 队，ihopenot 顺利翻盘，为 zyqn 默哀…
Day-3
钱桥讲最短路，看似简单，前面的题确实很简单，后面全程懵逼，特别是在最短路径树上删点和最后的 dp，值得注意的是为什么敢如此大胆的使用 SPFA….
Day-2
状压 dp…，一道题不断扩大数据范围讲了一个多小时，刚开始还能跟上，插头 dp 开始全程懵逼…
Day-1
电子科大讲神题
Day0
模拟赛，% gym 乱搞 AC….
Day1
T1
题意就是给你一棵树，在其中选 $k$ 个节点，使这 $k$ 个节点和它的所有祖先所构成的集合大小最大(其实就是每个节点只有一次贡献)．
SCOI 又出原题，这题是 BZOJ-3252，然而并没有做过…
一眼看到感觉 T1 最可做，想了想写了发 LCT，每次更新一条链，然后不断取深度最大的点更新，然后对拍血 WA．
没办法果断优化一波大暴力，发现只要不是接近完全二叉树的数据就卡不住我，和小暴力拍了 2h+，感觉十分稳，结果就爆了，T1 就我连暴力的 60 分都没有，lhy 和我同样优化思路的大暴力竟然就 A 了，所以 SCOI 不仅出原题，还让暴力过是什么鬼啊
最后才知道这是长链剖分裸题，谁让我当时听到长链剖分并没有去研究啊….
T3
题意就是给你一堆点，这些点构成 $C^3_n$ 个圆，再给你一个点，问有多少个圆包含这个点．
看到 T3，发现前几天写的什么凸包，半平面交都没用啊，我用向量写几何有特别渣．
果断吃以前写工程的老本，全部用参数方程表示，暴力求圆心判断，写完了这个 $O(n ^ 3)$ 的暴力，一跑大样例就 WA，然后发现爆精度了，果断换 long double，然后过掉大样例，神奇的是大样例竟然只跑了 10s．
此题最后还是爆精度了，谁让我作死写参数方程，不过好像写叉乘的更惨，暴力被卡常了，许多写叉乘的连 30 都没有．
T2
点分 + 大模拟，没人写正解，十几人普及组级别广搜干掉标算，数据卡不住暴力又是什么鬼…
然后 Day 1 就翻车了，也许只是 Day 2的前奏吧…
Day2
回去调整了一下，心想今年 SCOI Day 1 竟然没有数据结构，Day 2 我应该可以靠最擅长的数据结构翻下盘，谁知今年 SCOI 推翻往年实例，竟然没有一道数据结构….
做题顺序有问题，以后要衡量好每一道题….
T1
看了 T1 一眼期望 dp，但 $k = 1$ 时感觉并不是很明显，再看 T2 感觉 T2 可做，就写 T2 去了，写完一大半才发现 T2 推的式子有问题，然后去写了 T3，最后才发现 T1 是签到题，赶紧写完之后，大样例血 WA，dp 写 WA 了果然就爆炸．
所以做题顺序要注意啊….
所以做题顺序要注意啊….
所以做题顺序要注意啊….
T2
此题 rmq 卡 ST 表空间，卡线段树常数，本来想写笛卡尔树的，但一想此题又不是考你数据结构，果断 zkw 水过数据的生成，推错式子后也就只能判一个 gcd 优化暴力，事实上什么用也没有…
T3
看到字符串还是感觉比期望 dp 好的，谁知 T1 是裸期望 dp 的签到题，写了 3 棵后缀自动机和 1 棵回文树，过了样例十分虚，然后发现暴力根本没法打，然后 T3 完全就是虚的，结果也是直接爆炸….
最后
学 OI 到现在也有 10 个月了，scoi 2017 完挂，虽说是去打酱油的，但总是不甘啊…
该过的题没过，该拿的分许多都没拿到…
Day1 炸了我的心态确实需要调整，像 yyy 和 zyqn 这样的调整能力确实值得学习，但状态不好之类的都是借口，总之就是自己太弱．
虽说现在高一，离高二也不远了….
总结一下，做题顺序真的十分重要，能拿的分就要求稳不丢．
努力奋斗吧，多积累经验，只能说明日は明日の风が吹く，自己加油吧….
