义乌中学集训（没打的题慢慢补）
Day1
早上5：30
被刺眼的阳光搞醒
早上6：30
来到食堂空无一人rank1 have breakfast
早上8：30-11：50
打比赛
题目
T1 看到这么长的题目吓了一跳 结果就是普普通通的暴力，但因为忘记c++函数中的 cos ，sin 要乘一个Π 在 /180 才能使用 ，结果挂了20分
T2 题目维护一个序列 进行 m 次操作 。并且每次操作将序列的数x改为y,并且输出最近的两个一样数的距离
这道题目调了很久，大概搞了2hours，一开始以为是求相同数之间的最大距离，然后又用数组模拟，插入排序没有想到set，O（nm） 60pts
正解：
1.因为set里面的数都是从小到大排列的，所以答案就在相邻的之间
2.如果将u—>v 那么如果答案变化的话，那么一定是set发生了改变，所以应该就之间对于set更新答案
T3 拿到手就打了一个暴力 30pts
正解：
题目描述
输入一个 01 串 S1S1。你需要输出一个最短的 01 串 S2S2，使得 S2S2 在 S1S1 中从未出现过。
如果有多个可行的解，你需要输出字典序最小的那一个。
len<=1e8
1.一个字符串最多的不同字串为 1+2+3+…n≈n2
2.一个长度为n 的二进制串最多能有 21+22+…2n≈2n+1
当n=1e8是 n≈224 n2=248
所以 n+1=48 n=47
这样子就在1-47间二分答案就好
T4 想到了50pts 的做法 但是没有时间了滚粗
1.30pts 区间dp 求每个区间的最大子段和
2.另外20%，a[i]>=0,每个a[i]都要取，求对每个区间的贡献
下午线段树+平衡树
难的一匹，感觉整个机房都在划水
晚上订正
调到自闭
Day2
早上6：30
自然醒，真好！
早上8：10
模拟赛
T2
T3
T1 二分+快速幂 好像想太复杂了，线性枚举就可以水过
T2 打了个贪心，结果直接裂开 0
T3 看似是最短编辑距离，但是dp初始化没有搞好就挂成25
T4 暴力没有判读终点，结果0分
125 rank倒数
下午树上问题
难的一匹，还是不会
晚上订正
调到自闭
Day3
早上7：11
WC 直接睡到7点多，下去随便干了一个sandwich 就上车了
早上8：10
模拟赛
T2
T3
T1 模拟 结果有个地方挂了25 变成75分
T2 打了暴力筛法+前缀和预处理 暴力 40
T3 暴力+对于特殊点的判断 30+20=50
T4 暴力 30
75+40+50+30=195
mark：195 rank25（middle）
下午莫队+分块
模板都不会
难的一匹，还是不会
晚上订正
调到自闭
Day4
早上6:30
早上8：10
模拟赛
T2
T3
T1 模拟+二分+数学 20min切掉
T2 乱搞 就 50分…
T3 .0
100+50+30+0=180
mark：180 rank28（middle↓）
Day5
模拟赛一片wa声
T1
题目好像都没有改出来，得之后去慢慢的搞吧
Day6
早上6:30
早餐日常三盘fruit+meet+milk
早上8：10
模拟赛
[T2]T2
[T3]T3
T1 模拟+贪心 20min 切掉
T2 乱搞半天 就20
T3 本来可以打出正解，但是有一个知识点不知道
T4 暴力 20
100+20+5+20=145
mark：145
rank：24（middle）
下午+晚上
调了T2
问了WLS（老师）+cqy 但还是没有搞懂
直接自闭…
Day7
T4
T3
T2
T1
模拟赛真的是裂开
mark：110 rank：43
T1刚看到的时候发现是一道数学题目就觉得好像可以做下，但是退了半天没有搞出来，最后打了了暴力找规律A了；
T2看到的时候突然肚子疼，然后到WC里拉了faeces，，在里面就想到了4种做法（SPFA DP1维 DP2维度 BFS），但是出来的时候码了两个半小时，就是过不了大样例，就是我太菜了，一道普通的小DP，没有想清楚，才到后面没有时间去做其他的
T3T4 ｎｏ ｔｉｍｅ
反思：
1.没有调出来，心态要好，不要太着急
2.草稿纸上想清楚，分类讨论到位之后再开始写代码
Dａｙ7 第一次订正完成，nice～～～
Day8
模拟赛真的是裂开
mark：71 rank：45
T3
T2
T1刚看到的时候发现是一道数学题目,直接推出来式子，就A了没关，但是没有想到cin直接挂了40分
T2 不会 乱搞之后就6分
T3 树的直径乱搞，5分…
T4 30pts 还tm写暴了，kao
唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉唉
Day9
T2
T34
mark：240 rank：29
模拟赛就那样止步于第一题，唉，第二题这么水竟然没有想出来，只打出了一个暴力，连一个这么简单的题目~
每天打打模拟赛就是搞搞暴力分，九天了就没有写出来一道稍微难的题目，就止步简单题，毫无进步的感觉。
每天拿一些暴力分苟延残喘，分数和排名随着暴力分随波逐流，可能就是因为题做的太少，算法知道的太少，思维不太开阔没有那种跳出来的思维。
老师讲课，别人一改就完了，我就对着代码理解一个下午才可能懂，强者的博客写的思路就是“随便搞搞”，然而我连随便搞搞都搞不来…
看来就不能和他们一样的节奏去学习，得让大脑活跃起来，做做自己能够踮脚慢慢循序渐进，慢慢地一个个啃算法和数据结构
Day10
mark: 71 rank:40
T1
T2
早上7：40
直接睡过头,看着满车的人在等我，直接社死。…
模拟赛
T1看到的时候，感觉好简单，随便推出来一个式子，但是样例都没有过，结果对着草稿本干了半个多小时，结果推出来了一个错误的式子，搞了半天就只有51分，真的是裂开
T2开的时候感觉很熟悉，但是好像还是做不来，于是乎就打了个暴力，准备搞个30pts，但是结果全部TLE了，只有10分的SB分，结果50分的程序只需要排个序？？？？
T3开的时候还是拿个暴力分，但是好像又TLE
T4 乱搞都搞不来
Day11
早上七点
T1
日常时间没有迟到++
模拟赛
mark :30 rank:30
直接自闭
刚开始看T1的时候感觉信心满满,马上就推出来一个式子， A 2 − B 2 = C A^2-B^2=C A2−B2=C,然后就写搞了一个暴力搞到了30pts，接着想100pts，想到了把式子传化为 ( A + B ) ( A − B ) = C (A+B)(A-B)=C (A+B)(A−B)=C，但是发现没啥用就放弃了
结果看到T2，3，4都不会做，于是乎就打了三个暴力过样例，但是一分都没有拿到。
最后发现最后一道题题目是天天爱跑步的加强版，原来的紫题做法，只能拿20分，究竟是个什么鬼试卷~
Day12
还有3天就可以回大QZ了。
模拟赛
mark：30
rank：20
今天的模拟赛可谓是一脸懵逼，我一个垃圾暴力+乱搞就只拿了30分，但是rank竟然还令人意外地进入前20。所以就可以知道这套卷子到底是有多难，T4是一道原题洛谷紫题
P4516 [JSOI2018]潜入行动
也是只有这题有大佬切了，其他题目都是一片wa声，所以今天就不写题解了，这样的题目切不动啊！！~~
Day13
模拟赛
mark：000000000000
rank：43
模拟赛题目总结
唉~，今天爆蛋了
看T1的时候，发现样例是 1 ≤ x ≤ 2 31 1\le x \le2^{31} 1≤x≤231就知道，这道题目的斐波那契数列一定要用到矩阵乘法，但是我不会所以就直接GG
搞T2的时候，是一道结论题，但是我没有胆大心细地打个表找找规律，结果直接GG
T3，开始的时候就卡在时间，内存二者不可得兼上，然后随便地打了个暴力，还挂掉了？？？ 大样例都没有过？？ 又GG了
T4 博弈论我直接呵呵，又双叒叕GG了
下午+晚上
下午的题目又双叒叕没有听懂，晚上就写写博客，学学新算法吧~
Day14
mark：35
rank：23
明天回家了
!!!
模拟赛
T1刚开始看的时候一脸懵逼，想到了很多种不同的情况，以及各种各样的分类讨论，贪心策略一大堆，然后看到数据，前5pts，输出0就好了，但是我又发现，好像有40分的部分分，但是老师一说我就发现我傻了，根本没有这部分分，然后就5分滚粗
T2看的时候就没有思路，直接冲10pts,最小生成树模板，然后直接滚粗，赛后把三分学了，并且A了此题
T3题目根本看不懂
T4乱搞直接把正的都取来，没想到竟然20分！！！
下午+晚上
矩阵乘法什么的一脸懵逼
Day15
回家了，上午讲解了后缀自动机并且让我见识到了省选乱搞都能搞对？？？？？？？？？？？？？？？？？？？？？？？？？？？？
下午家长会迟到了危~