2018年6月18日训练日记

昨天沉迷课程设计忘了写训练日记。。。醉

这几天的主要任务是做区间数据维护专题的题目。DP4虽然延长了几天时间,但是依然是做不动啊。。。以后有时间再回来补吧。区间数据维护专题,做了几道比较简单的线段树和树状数组题目。今天做了一道并查集+线段树的题目。刚开始想用并查集+暴力查询,无奈数据太严格,TLE。后来想到用线段树维护y坐标轴的连通块数和城市数,但是写了半天样例都过不了。。。无奈之下搜了一篇题解,发现我的思路完全正确,于是就照着打上了。。。(手写线段树的次数太少了,醉,以后要多加练习。。。)

周天凌晨有一场cf的比赛,于是相约两个伙伴一起熬夜打了。题目比较简单,但是细节非常多。简直就是考读题啊。。。A读懂就过了,B题需要维护最大的k个数,很多人终测挂在了这里。C题数学题判断两个矩形是否相交,之前我省赛模板里有判断多边形相交的模板,于是直接拿来用了。DE都是另外两个伙伴读的题,我想了一个D的思路,但是不敢试,照着伙伴的思路敲了,E也是一样。于是终测前三人都过了5题,rank60+。。。第一次这么靠前,于是激动地等终测。。。然后等到凌晨四点多终测完,ed三人全挂,c有一个伙伴挂了。。。尽管如此,由于我分低,还是靠着rank280+上了122分,挂c的伙伴就惨了一点,掉了47分。。。总体来说还是比较成功的。。。赛后发现D当时思路对了,但是漏了一个细节。E题更是80+%的人忘了判重点挂了终测第八组数据。。。(最后全场无AK)

今天晚上,明天凌晨还有一场比赛,虽然明天上课,但是还是为了蓝名。。。加油!!!

你可能感兴趣的:(训练日记)