qq_50214614的博客

蓝瘦香菇~~┭┮﹏┭┮7:40−9:007:40-9:007:40−9:00今天的T1，是洛谷的P5329P5329P5329，想了一个nlognnlognnlogn的写法，但是，这个写法，需要一个能够在lognlognlogn的时间复杂度在数组任意位置插入值的一个数据结构，想来想去，根本想不到（不会是平衡树吧？？？）。然后，因为找不到，于是就用数组O(n)O(n)O(n)暴力插值了（哭死，只有10pts10pts10pts）。很明显，是我想复杂了，虽然基础的东西推出来了，但没有细想这其中的规则。反正难

又是一日模拟时。时间安排：开场时，我便发现，T1T1T1是到特简单的区间DP，上场10分钟码完。8:10−10:008:10-10:008:10−10:00 浏览了后四道题，发现T5T5T5似乎可以用kmpkmpkmp加主席树搞，码了半天，到10点才堪堪码完。码量巨大无比。10:00−10:3010:00-10:3010:00−10:30 满怀信心地去搞另外三题的暴力了。码了一会儿，突然想起，我T5T5T5可能有一点小细节错误，就拐回去继续调代码了。调着调着，又发现了更大的bug！！！其实当时我只用

显然，这场比赛十分自闭。不同于以往的比赛，这次，更像是ACM的noip化，根本没有部分分，所谓的“有梯度”就是一团赤果果的谎言（QAQ…）。时间安排：8:00−9:008:00-9:008:00−9:00 T1T1T1看了半晌，啥都没看出来，果断地跳过。Without−hesitationWithout -hesitationWithout−hesitation,爆零了。之后，把后面的题都浏览了一遍，T2T2T2期望DP，T3T3T3像是容斥，T4T4T4鬼畜的完全背包，T5T5T5是个线段树，直接想

衷心地说：本次的cspcspcsp模拟，前两题确实有点水了（但不妨碍后两题的鬼畜）。时间安排：6:00−6:306:00-6:306:00−6:30 先花时间浏览了一遍题目，发现前两道题都挺简单的，就直接码了。6:30−7:006:30-7:006:30−7:00 花时间想了会儿T3T3T3，想了一个贪心，不知道可行不可行，但私以为，至少也可以水50pts50pts50pts。7:00−8:007:00-8:007:00−8:00 一直在思考T4T4T4该如何做，想了半天，脑子里关于几何的相关知识都

时间安排：6:20−6:506:20 - 6:506:20−6:50 观察T1T1T1，一看到这种题就想到了子序列自动机加DPDPDP，可是因为咱太菜了，不会子序列自动机，于是，直接放弃想正解，开始绞尽脑汁想暴力。没想出个所以然来，就先苟且着发育，跑去下一道题了。6:50−7:206:50-7:206:50−7:20 简掠了一下，感觉T2T2T2好水，不就是个O(n2)O(n^2)O(n2)的DP吗，当时想到了可能有不合法的情况，但是，自以为出题人会保证每组数据都有解，想当然了，就炸了。7:20−8:

这几乎是唯一一场我有一道满分题的noipnoipnoip 10连赛 Q.WQ.Q.WQ.Q.WQ.（在线卑微）时间规划时间规划时间规划：8:00−9:008:00-9:008:00−9:00：看了T1T1T1，感觉像是个递推，然后就花了一些时间码了个自以为正确的代码，嗝屁了。。。9:00−10:009:00-10:009:00−10:00：一直在查自己代码哪里错了，发现自己的DP还有点问题，为了方便DP，我把DP意思稍微改动了一下，和原题相比，每一个区间都加了1，最后只要再减去即可。试了大样例，发现过

时间规划时间规划时间规划：6:00−7:006:00-7:006:00−7:00：看T1T1T1，一开始不知道怎么做，后来手推了样例后，发现可以矩阵分割，每个小矩阵找出一个“代表”，让所有“代表”的值相加，就是最终答案。7:00−7:507:00-7:507:00−7:50：专心致志搞T2T2T2，脑子里闪过很多想法，但觉得都不对，陷于如何把当前是333的格子全填满的问题中去了，没找到很好的方法，就放弃了。7:50−8:007:50-8:007:50−8:00：看T3T3T3，感觉不是特别难，又感觉很

时间安排：6:10−6:206:10-6:206:10−6:20 浏览题意。6:20−7:006:20-7:006:20−7:00专心攻克T1T1T1，每次脑子里蹦出一个想法就欣喜若狂，不一会儿就心如死灰，总是感觉这题没那么难，可就是不知道如何解决。只好码了50pts50pts50pts的暴力分。7:00−7:307:00-7:307:00−7:30 打暴力。7:30−8:007:30-8:007:30−8:00 觉得先保住分数最重要，就开始了分段打小作战，每道题先码第一档分，然后看一下第二档分，如

虽然我早已认识到，自己是个不折不扣的菜鸡。这次的模拟赛，打的真叫一个惨那。8:00−9:008:00-9:008:00−9:00 开场一个小时，开始看T1T1T1，很奇怪，明明沾不上什么边，我却硬生生地把T1T1T1和之前在zr考的一道题联系了起来，然后，就被自己的臆想带偏了，这道题的“围住”意思是不能再放棋子了，我却理解为“围成一圈”的那个围，想了半天也没想出来怎么做，泪目。9:00−10:009:00-10:009:00−10:00 果断放弃T1T1T1，转攻T2T2T2，先写了30pts30pt

6:00−7:30：6:00-7:30：6:00−7:30：看完T1T1T1后，第一个想法就是大模拟，先压缩一层，之后就在dfs函数里，对于压缩后的一层继续压缩，但可能出现除所需要最少格子外造成结果重复的无用格子，这时候，就需要再倒着模拟一遍，看压缩后的状态能否构成原状态。按理说，这个思路应该是没问题的，可它炸了。现在想想，应该是倒着模拟的时候出了些问题，所验证的应该是上上一层的图能否得出，而不是压缩前的图。7:30−9:00:7:30-9:00:7:30−9:00:开始看T2T2T2，感觉自己好像有

据说，一共买了四套题，一套题2000 QWQ（好贵）7:407:407:40 上完早读，赶到机房后，正式开始打模拟赛。然后教练突然进来说：这场比赛比较简单，你们要是考不到200分就退役吧。汗颜。7:40−8:407:40-8:407:40−8:40 经验使然，开场第一个小时一直在盯着T1T1T1，因为T1T1T1一般是整场比赛中最简单的。码完60pts60pts60pts后，死活看不出来之后怎么写了。挣扎了一个小时后，放弃了。8:40−10:008:40-10:008:40−10:00 看完题后，又是

仅此纪念快把我打哭了的一场noip模拟赛。首先：T1:T1:T1:8:10−8:50:8:10-8:50:8:10−8:50: 读了T1T1T1的题面，又手推了一下样例，发现只要确定最终的胜利状态，那么每种手势对应的数目是一定的，也就是说，每种手势的数目组合只会有三种情况，发现了这个性质的我狂喜不已，觉得肯定能ACACAC了。然后就没再想什么，直接以通乱码，过了样例。考完才发现，我少考虑了字典序这个问题。直接哭死。。。但是，在知道错误后自己又想出了正确做法，还算是有点欣慰的吧。（我们可以发现，仅当le

开场：6:00−7:00:6:00-7:00:6:00−7:00: 看了T1T1T1和T2T2T2，都是比较简单的字符串题目，但是，可能是我比较不擅长这一类十分直接的题目（因为题目越直接，代码相应地也会很直接，也比较容易出错），稍微磨蹭了些时间，一个小时码完了前两道题。7:00−7:30:7:00-7:30:7:00−7:30: 又看了T3T3T3和T4T4T4，这两道题给我的第一感觉就是：读题真的太费劲了，而且一看到题目那么长的描述，出现了那么多的变量，就有点退缩了，感觉肯定不会简单（果真如此）。先专

开头一句wc。开局先花了10分钟扫视了一遍题目。发现：T1是道数学题，T2是道二叉树，T3是道图论（实际上是DP），T4是道博弈论。T1：还是我一贯的作风，先狂啃T1，因为T1相对于其他题来说一般都是比较简单的。8:00−9:00：8:00-9:00：8:00−9:00：这是道数学题，推出公式后，发现有个细节不会处理：求1−n1 - n1−n每个数的ppp次方，用快速幂的话，总复杂度是O(n∗log(p))O(n*log(p))O(n∗log(p))级别的，但因为nnn是1e71e71e7级别，pp

总体的感觉：在家打比赛的感觉真的不如有人看着。水了俩小时码完代码后，就没心情继续码下去了，感觉前三题都是纯知识点，掌握得熟练便能轻松拿下。就是T4还有点考验思维，但推了个式子，码了一下，就完事了（果不其然，推错了）。然后，总共拿了300分，T4看完题解后，发现考察的东西在我推的错误式子里都出现了，悔恨不已，恨自己为什么不再多想想。钦此。...

今天的考试。。。炸了。T1:一个bfs就可以过，可我手贱，某个地方多减了1。。。T2:题目读错意思了，以为能过的，结果得了40分。T3:写了个DP，虽然自己也不知道哪里错了，但错了就是错了。T4:可能题没太懂，或者是有情况没考虑到。写得时候很轻松，处分的时候满头黑线。唉。。。做俯卧撑去喽。...

又是自闭的一天。T1：EX的毒瘤题。虽说思路不难想，毕竟连我这样的蒟蒻考试的时候都是朝着正解的思路做的。然而，一堆取模和组合数的问题，导致无处下手，最终爆零了QAQ。T2：虽然一看到就知道是线段树或者是分块题了，但把平方改成双倍的logloglog再加一，这个想法是真妙。然后再加上一堆维护。T3：这个真的是无能为力了，啥都不会，暴力也没啥可写的（说句大实话，我连题意都没搞懂让干什么）。10场比赛都打完了，离开的时间也快到了。自己到底有没有收获呢？这个问题可能连我自己都不知道。应该是有的吧，毕竟，努力

我又双叒叕地回来啦~打了这么多天比赛，越来越感觉到自己的无力感。什么都不会啊~（QwQ）。今天打得更是自闭，三道题全都没感觉，就只会打个部分分（白给的那一类）。唉，终究还是自己太菜了。T1T1T1：正解是区间DP，当时在考场上的时候想到DP了，在本子上推了半天，愣是啥也没推出来，但当时想的不是区间DP，而是一维的线性递推。终究是我菜。T2T2T2：又是一道"经典"图论题。两点同时跑最短路，为保证s1s1s1尽量赢过s2s2s2，s1s1s1跑得边全赋值minminmin，s2s2s2跑得边全赋值max

毫无疑问，又是特别自闭的一天。T1：看到题目这个形式我就想到了二分图，但和一般的二分图不太一样，二分图要求的是所连的点两两不同，但是，本题要求相邻的三个字符不能相同，然后就不知道怎么做了。写了个50分的小数据，结果还挂了，只拿了20分。然后，看到正解的我恍然大悟，原来只要钦定2x2x2x和2x−12x-12x−1两两不同，便能保证相邻三个不相同了。而且，因为每个点只向外连出两条边，所以这个图一定是二分图，直接染色即可T2：更自闭了。码了两个小时的线段树，然后调不出来。就花了十几分钟码了暴力。但幸运的是，

T1：一道最小生成树板子题（几乎），但很可惜，取min的时候我初值设小了，然后就80分了。T2:又到了折磨人的期望环节，然后，dfs大暴力拿了30分。T3：最开始看错题了，以为是求区间本质不同数字的个数，码了一个小时后才发现，看错题了emmmm。最后拿了10分的n^4暴力。今天幸好没爆零。...

阿西吧~今天的T1，真的是绞尽脑汁，苦思冥想。。。然而还是爆0了。这个题面改了一次，没改之前的似乎要用到一个欧拉公式，然而我不会。改了之后的题面，那我就个更不会了。码了个自己都不忍心看的大暴力，甚至四组样例都过了，结果还是爆零（命中注定我爆零）。题解的话，用到了一个很巧妙的转换，将格点图转化为树，挨在一起的两个点连边，然后重复加的边减去，如果边数正好等于格点数减一，那就输出1（妙啊！）T2:背包DP转多项式FFT的常见套路（然而我不会啊~痛哭流涕）。T3:交互题，就题解来说并不算特别难的交互题。然而我

今天的T1算是比较简单的了（要是会主席树的话），柯西我不会主席树。。。然后，如果不使用主席树的话，就得权值线段树加线段树合并（咱已经好久没有写过了，再加上本人怕麻烦，就只写了10分的暴力，惭愧啊~）。T2的话，乍一看是一道化学题然后就一直在想化学课上老师给我们推的立体异构。。。然后就无了。这实际上是一道披着化学题外表的DP题，它要转化成格点填数问题（妙啊），然后就能用DP做了。虽然这个方程很诡异。T3的话，多项式，NTT，部分分竟然还用到了生日悖论？？？不会，就此别过。...

看到T1的时候我人都傻了，在我的印象里，T1不应该是最可做的一道题了吗？？？但是今天的T1，真的让我感觉到了T3的感觉，部分分都不会拿。然而题解：十几行就完事了？？？就这？？？人没了QwQ。。。所以，T1到底是什么题呢？？？是道数学题。柯西不等式：(a2+b2)(c2+d2)>=(ac+bd)2(a^{2}+b^{2})(c^2+d^2)>=(ac+bd)^2(a2+b2)(c2+d2)>=(ac+bd)2，推广后，可得n维柯西不等式：(x12+x22+x32+...xn2)(y12+y2

“15天唉，人家从来没待过这么长的时间唉，好难熬唉，md,人要没了”。对于我这样一个只有两样东西不会的家伙（这也不会，那也不会），听懂这些东西，那不是“轻轻松松”（被淦得一败涂地。。。）。话说回来，本来在集训前的打算是希望交到更多朋友的，结果。。。一个都没交到QAQ，这是什么人间疾苦啊！！！（看来还是个人魅力不够，这就要说到我们的交际花，魅力无穷的wxh先森，那真的是左拥右抱，见一个爱一个（人家吃醋了！╭(╯^╰)╮！））。再吐槽一下吃穿住行：因为现在是暑假，各位新高一，新高二，新高三什么的全都跑了（