WC2016总结

    不错的七天旅行，也算是有些收获吧。

    飞到成都，玩了一晚上，吃了不少当地小吃，不常吃辣的我也算是吃了顿火锅吧。

    上课也是蛮无聊的，不过课间茶点也算是比较给力的。在第二课堂颓了4天，感觉外省的老师都好厉害呀，能讲莫比乌斯反演和斜率优化，感觉自己都没学透呀。

    考试前夜，还是出去走走比较舒服，不过貌似有人感冒了，还是影响心情呀。

    终于还是要考试呀，第三次在正式考试里用Linux吧，又是第一次做交互题，果然还是比较虚呀。反正命令行什么的我都不会，老老实实用guide就好了。

    拿到题，大致过了一下题意。卧槽，交互题好长呀，懒得看。

    感觉第二题比较可搞，就开始看第二题。发现第一部分只需要一个hash就完了，感觉第二题更可搞了。就这样，看了一个小时的第二题，表示并没有什么进展。

    果断去看T1，发现T1好水呀，暴力竟然有60分，暴搜+贪心+网络流，随便水水就是了。于是，码了一个小时的第一题，过了几个小数据，就放下了。

    又去看T2，发现其实就是一堆数看看能拼成多少个数，貌似很水的样子，但是不会做。感觉似曾相识？不知道，反正先敲,10分暴力吧，留2个小时给第三题吧。

    仔细读了一遍T3，其实部分分蛮多的嘛，前两个点就是暴力，后面有20分的splay，貌似40分可以用可持久化线段树？于是码了一会，发现不对。可持久化线段树不支持翻转，诶？瞬间日了狗，有木有！！！赶紧改成splay，争取拿到30分吧。于是，默默地码了一会splay，发现编译过了，就没去动。赶紧敲前10分的暴力。写完发现，还有10分钟，样例死活过不去，怎么办？交互题没法调呀，硬着头皮输出调试吧。发现题目要求数组下标从0开始呀！！！改完瞬间过了样例。回头检查一遍splay代码，发现修改有一个小地方有一点问题，改一下过了编译就不管了。

    出了考场，听说大家都写了T1的60分，T2好像都是暴力和骗分？T3貌似很少有写的。后来听晨神一说，我就反应过来了，第二题的30分就是墨墨的等式呀(实际应该能得不止30分吧)，我明明出过类似的题的！！！期望得分60+10+30=100.不过三道题都没拍，最后一题更是只过了编译，简直虚到家。

    后来听说，龙爷貌似第三题splay写炸了？晨神第三题想错了，写的可持久化线段树？感觉自己更虚了。

    下午看成绩，在门口等了好久，期间还看到王宏在到处游走。

    打开成绩单，卧槽，T1什么鬼，30分！！！WA了3个点！！！T2怎么25分？T3第一个点竟然跪了？

    看了一下总成绩30+25+25=80，瞬间日了狗呀。听同考场的heheda神犇说，她只考了50分，也比预想的低了好多。仔细检查一下程序吧，发现T1错的是3、5、6三个点，T3错的是第1个点。第三个点是贪心写傻逼了，最后有个小问题没处理。剩下的貌似没看出什么问题。T2我写的O(nw)的呀，好像是骗到分了，加了一个小特判，如果有1的话就全部都可以，数据也太水了吧。

    去听讲题吧，炸了35分，不开心。

    听说太神75分，龙爷80分，昌邑一中的yzy神犇90分，这应该是SD最高分了吧，貌似大家T1都跪了。

    讲题的时候，突然意识到，T1判数据点的时候，忘记初始化了，T3还是不知道怎么回事。

    T1感觉还好，感觉vfk出的题还是比较良心的，带花树，最大匹配，虽然没接触过，但是确实不错的样子。

    T2果然是墨墨的等式，自己考场上竟然没有想到，正解好像是找到一些性质，然后线段树优化建图？好厉害。

    T3是松爷的题，感觉被碾压了，树套树套树套树……

    感觉这次跪的真的好惨呀，大家的暴力写的都不怎么样，可能真的暴力写好了就能拿Au吧。

    什么？80分Au，卧槽，就这么卡线Au了？貌似某人被卡了5分？好吧，貌似rp用光了。

    虽然这次发挥上失误不少，没有像NOIP那样稳定，但是也算是有一些惊喜吧。

    T2竟然骗到了15分？T3的splay竟然只靠肉眼查错就1A了？

    这次有两道图论建模的题呀，所以最近打算研究一下图论建模的问题吧。