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了?

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

你可能感兴趣的:(WC2016总结)