最后一个是我...rank#11 rank#1和rank#2被外校大佬包揽了. 啊...考的太烂说话底气不足... 我考场上在干些什么啊!!! 20分钟“切”掉T2,又27分钟“切”掉T1 切什么切,加起来都凑不够一个AC100 T1: 题目描述说的很清楚:可能有自环. 还不是那种特别隐晦的那种不告诉你有没有的那种,就是明确说了“可能有自环”. 然后我就用实际行为测定了:题目说的“可能”是70%.只有3个点没有自环,这倒是拿下了. 考后上去分享爆炸经验,被当场指出没审题. 昨天还是我在上面主持考…

菜得过分. 面对T1的大板子不知所措,然后T2的贪心不小心把排序语句删了... T1这种大模板啊...其实我是觉得我能打出来的,然后先用一个小时码了一个2k. 然后做T2想贪心就出来了.十分钟码完T3暴力之后回T1打对拍瞬间爆炸. 于是又重新打了一个2k,WA0.对拍发现. 然后考试就没几分钟了交暴力走了. 不要打完就跑,记得早点对拍改进思路. T1:联 的确是挺裸的线段树.离散化或者权值线段树都可以. 但是考场上两个都打出来都死了. 最后用离散化A的. #include<cstdio> #i…

不咕咕咕是一种美德[大雾] 头一次体会到爆肝写题解??? 这次考试我们没赶上,是后来掐着时间每个人自己考的.我最后的分数能拿到152…熟悉的一题AC两题爆炸. 强烈吐槽出题人起名走心 T1联: 发现每一次加入一个区间的操作,只有区间的l或者r+1有可能成为答案.那么考虑能不能用这两个点代表一整个区间,维护全局最靠左的0在什么地方. 把每个操作的l和r+1都存下来,离散化,建一棵线段树.每一次区间操作都针对线段树上的a[l]-a[r+1]-1这部分(a[x]为x离散化以后的排序,即线段树里的位置)…

T1 联 考试两个小时终于调过了,话说一个傻逼错最后还是静态查出错的..... 大概维护两个懒标记,一个区间覆盖,一个区间异或,然后保证每个区间只会存在一种懒标记. 然后维护区间0的个数,查询时查询那边有零即可. 一般板子题确定思路正确,不如静态查错 T2 赛 考场打的50分暴力 其实70分做法很简单,枚举两人都喜欢的个数为r,A喜欢的还要选A-k,B选B-k,然后再选出剩下的,贪心选就行 正解是线段树,然而我没打,三分错解,但水过了. T3 题 神仙DPbitset优化 f[i][S]表示i点…

T1 联 $n$最大到$1e18$,根本没法做,但$m$只有$1e5$,发现有很多区间是一起动的,或者根本没动,所以可以把区间离散化掉,然后线段树区间修改,对于第三种修改,只需要把它分解成一段一段相同的区间,再区间覆盖就可以. 在线段树中维护一个$cnt$,表示区间中$0$的个数,在询问的时候,只需要找到最左端$cnt!=0$的地方,在把离散化后的映射回来输出即可. 要注意的一点是,不仅要每个区间的左右端点,也要把区间右端点$+1$的地方也离散化,留下可能是$0$的位置,并且把$1$位置扔进去,…

题面:https://www.cnblogs.com/Juve/articles/11610969.html 联: 用线段树维护区间和,要修改成1或0就线段树修改区间和 如果是异或,那么新的区间和就是区间长度减去原来的区间和 维护2个标记,laz是修改标记,flag是异或标记 查询时找区间和小于区间长度的即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #…

前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊我为什么不会啊我好笨啊啊啊啊. 就这么冲着自己叫了好久浪费了不少时间,指不定不这样的话T3就能打完... 想着这些开始了新一场考试. T1不是特别水需要稍微思考一下.找找规律什么的,其实比较简单但是我还是想了老半天. LNC估计15分钟以内就切了吧但是我活生生拖了45分钟.这就是差距啊. 脑子的差距…

(撞哈希了用了模拟测试28的词,所以这次就叫撞词吧) 蓝色的0... 蓝色的0... 都该联赛了还能CE呢... 考试结束前15分钟左右,期望得分300 然后对拍发现T2伪了写了一个能拿90分的垃圾随机化 然后很着急,想再写一个部分分,结果没编译就交了... 不管在多么紧急的情况下,都要检查,编译. ...还不如不对拍拿一个伪的20... 然后T3少考虑一种情况.挂了. T1:合并集合merge 区间dp板子. #include<cstdio> #include<bitset> #…

说在前面:我是反面典型!!!不要学我!!! 说在前面:向rank1某脸学习,不管是什么题都在考试反思后面稍微写一下题解. 这次是真的真的运气好... 这次知识点上还可以,但是答题策略出了问题... 幸亏平时攒的rp生效了(前一天比较耐心的教不少人题来着,与某脸形成对比rp++)(然而可能也并不耐心) 考试过程: 考前,大脸说他可能不是第一个AK csp-s赛制的人,但是应该是第一个AC的. 于是我的目标就变成了抢第一个AC:我要快速切掉最简单的题!!! 考前flag必倒... 于是反正第一步就是…

安度因:哇哦. 安度因:谢谢你. 第三个rank1不知为什么就来了.迷之二连?也不知道哪里来的rp 连续两次考试数学都占了比较大的比重,所以我非常幸运的得以发挥我的优势(也许是优势吧,反正数学里基本没有模板) 怎么说呢?我感觉,不是我考得好,这次,大家的失误貌似都比较多. (天天在宿舍乱嗨爆粗什么的rp--?) T3没审题的人一片一片的爆零,T2模板爆炸的不只我一个,T1应该有一群人想到n2就没打. 这次考试一个题解都没有写,T1T3太简单,T2到现在都改不出来... 可是考场上状态还是不错的:…