每日小记
10-21
今天上午睡觉和上概率论，概率论课上有点开小差了，不过还好今天的课比较简单。
下午大职课Div3水了四题，下课之后到攀峰自习，补了raif round的E题。
晚上开始看F，发现是扫描线算法，开始学扫描线。
回寝室之后摸鱼玩异星工场了。
10-22
运动会四天休假的第一天。
中午到攀峰学习。
看板子的时候发现unique函数可以取出相邻重复元素，返回值是序列末尾的迭代器。
14:44 摸完了扫描线板子，WA了好久就因为线段树没开足够大，因为一条线有两个端点，所以线段树需要开到扫描线数量的8倍，也就是四边形数量的16倍，我少开了2倍。扫描线真的是很奇妙的算法，思路非常简洁，然后具体实现的时候一些细节(边位置上的处理)比较细节。
$$
线段树上点k代表的区间其实是 [x_{k},x_{k+1}),x_{k}是k离散化前的数值。
$$
15:15 开了一场vp-cf#672)最近打算多vp练英语和代码能力。
16:12 前面三题做的比较顺利，C2没什么想法，故摸了
10-23
运动会四天休假的第二天。
上完实验课，15:42来到攀峰。
16:00开始vp-cf#660，这场很拉垮，AB还算正常，C一开始就想错了，发现自己树形DP是真的不行,这几天可以加强一下。
晚上吃完饭回来18:40又开了一场vp cf#655 AB题很顺利，C比较水，到D题没啥想法了看了看题解知道是分奇偶做前缀和然后就过了。
20:30开了vp-cf-gr9 AB很顺利，C一开始想的太复杂了，一小时的时候删了一大段代码结果过了，这时候是21:38，打算回寝室休息了。
今天打了三场vp，感觉身体被掏空，最后整理一下就回寝室了。
10-24
运动会四天休假的第三天。
今天稍微有点怠惰，去电信营业厅把wifi密码固定了，之后就不用再每次发短信问密码了。
下午15:30打了vp-cf#581，还是照例过了ABC三题。这几天练下来发现自己切简单题的速度快了不少，基本最差一个小时内都能搞定。
晚上22:05有一场cf 678 。ABC都比较顺利，D题非常惨，一直交一直错，也是树形DP题，真的该练练，那就明天练吧。
10-25
现在是1:18，计划今天把前几天的题补了，并且写一下树形DP，先定个小目标，5题树形DP，有空余时间的话把FFT结束一下。
一周总结
大王真可爱
