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）

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