摘要: 没赶上昨天的考试,不过我这种人考不考都没有多少提升吧。 挺服气的一场考试,有生以来参加的最让人想笑的考试。 T1:养花 取模,区间询问最大值,有点套路化的预处理答案…难点也在预处理上。容易想到分块然后依次处理每个块的答案。 然后考虑每个块内怎么处理每个k。发现对于一个模数k,最大值一定是每个k的倍数 阅读全文
posted @ 2019-09-23 13:41 Chloris_Black 阅读(192) 评论(0) 推荐(1) 编辑
摘要: 头疼,不说废话了,祝大家rp++。 T1: 暴力枚举,n3。 枚举两个串开始匹配的位置,每一次尽量修改。 #include<iostream> #include<cstdio> using namespace std; int n,k,cnt,num,ans; char a[310],b[310]; 阅读全文
posted @ 2019-09-21 12:01 Chloris_Black 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 思路接近正解?都想到了?这都是借口呀。 没有用的,往前走吧。 T1:Emotional Flutter 我的做法和题解不太一样,我把s放在最后考虑了。 因为出发以后步幅是一样的,所以每一个黑条可以ban掉一段出发点。把黑条的左右边界%k存成区间,每个黑条可以存一个或者两个区间【跨越k这个边界】。然后 阅读全文
posted @ 2019-09-20 18:09 Chloris_Black 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 神志不清: 回去休息(x)继续考试(√) 非常爆炸的一次考试。看错题码完T1回去再看发现自己过于幼稚,T2读完题看着16mb的空间秒出正解然后逻辑出现致命失误100pts->0pts,T3看了一会题直接放弃,10pts最后有时间再说->没时间,下一个。 还有什么好说的呢,略略。 T1:Set 曾经学 阅读全文
posted @ 2019-09-19 18:13 Chloris_Black 阅读(205) 评论(0) 推荐(1) 编辑
摘要: 来了来了,垃圾二连。【指两次发博客】 看了一下题就匆匆回去上课,在课上一边听课一边水oi,大概用1h40min的时间想完三道题。最后回到机房只剩下40min的时间敲代码,于是T1骗了70分就走了… 这次蛮开心的,垃圾没有什么高要求,三道题我的想法都或多或少和正解沾边就非常愉快了。 T1:kill ( 阅读全文
posted @ 2019-09-18 18:10 Chloris_Black 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 虽然说好像没有什么写这个的价值OAO 来了来了来写总结了,不能怨任何东西,就是自己垃圾x 开题顺序又和主流背道而驰,先一头扎进了公认最迷的T2,瞎搞两个小时头铁出来,然后T1和T3爆炸。基础很差,全靠瞎蒙,能力不足,不如滚蛋。 T1:D 发现对于一个长为n的序列,从右端点开始往回和前面的数依次求gc 阅读全文
posted @ 2019-09-17 18:15 Chloris_Black 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 又是一道主席树板子题,喜闻乐见,然而我还是非常智障。 之前写的题都是单点修改区间查询,这道题变成了区间修改单点查询,然后我一度懵逼…之后发现,是不是在蓝书上学树状数组的时候,就见过类似的转化? 哦,成,差分。 完美把区间修改变成单点修改,询问的时候只需要询问T[X]…(X是询问的时间点)。根据差分数 阅读全文
posted @ 2019-09-16 18:17 Chloris_Black 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 来了来了,随便拽一道题写题解【大雾】 最近发现自己基础奇差于是开始复习之前学过的东西,正好主席树我几乎完全没学会,然后打开洛谷试炼场… 发现了这么一道二合一的题。 这道题其实分成两个部分,前50%是一道题,后50%是另一道。观察数据范围的时候发现两种范围差别很大,似乎具有针对性,于是分开来想。 再仔 阅读全文
posted @ 2019-09-12 21:39 Chloris_Black 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 模拟测试20的还没改完先咕着 各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还剩十分钟的时候写了个枚举用小数据把自己的80分代码卡掉了,后来交了个枚举60分… T2枚举的30pt 阅读全文
posted @ 2019-08-14 18:15 Chloris_Black 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 最早写博客的一次∑ 听说等会儿还要考试【真就两天三考啊】,教练催我们写博客… 大约是出题最友好的一次【虽然我还是炸了】,并且数据也非常水…忽视第三题的锅的话的确可以这么说。但是T3数据出锅就是你的错了虽然就算那样我考场上也写不对 我这次考得挺神奇的,T1加个快读由80pts变成AC【再不学快读我就从 阅读全文
posted @ 2019-08-13 18:06 Chloris_Black 阅读(110) 评论(0) 推荐(0) 编辑