9月10日

         这三天看了一个博客其他时间比赛了，看的hotel这道题，大意是有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的是查询操作，以2开头的是更新操作          1 w  表示在总区间内查询一个长度为w的可用区间，并且要最靠左，能找到的话返回这个区间的左端点并占用了这个区间，找不到返回0 。例如：n=10 ， 1 3 查到的最左的长度为3的可用区间就是[1,3]，返回1，并且该区间被占用了，2.a len , 表示从单位a开始，清除一段长度为len的区间。是一道区间覆盖，维护最大连续子区间的题，需要维护4类信息:一个点的覆盖情况，最大区间，最大前缀，最大后缀。后来比赛，先快速a了两道签到题，一道是香蕉，就按照猴子的序号从小到大排列，如果序号相同按照区域序号从小到达排列就好了。c题喝椰汁的题，一个人能不能每天喝椰汁，感觉椰汁强行打了一波广告，简单的模拟。 Half-consecutive Numbers 这道题，看人品，不懂原理，本来想先跑跑数据然后打表的，10的12次方就跑不出来了，就开始找规律，然后突然就发现是佩尔数的变形，玄学a掉...以后比赛一定要吧所有的数列都打出来。最后是队友的挣扎，h题skiing，给出一个有向无环图，找一条最长路，输出长度，队友用dp更新100次居然就a了，真是暴力出奇迹，后来发现就是一道拓扑排序，记录路径，真是前面的知识学了不会用啊。