08 2019 档案
摘要：210，190，190，190，180，170，160，160，160。。。 凑和吧，但是莫名开心。 然而这次没有什么想讲的。 T1，等比数列求和，XX题，水极，20分钟找规律，找错，快速幂又打错，没检查，10分。 T2，想复杂了，想了很久效率很低，几个小公式打得很麻烦还打的很慢，最后还挂在了细节上
阅读全文
摘要：205，190，190，180，170，170。。。 倒数第6，75。 啊。。。再这么下去要失去理想了。。。 开学翘课停课以来的第一场考试，就考成这鬼模样。 本来还可以凭借那几次高分苟在公共卷总分的第2，这一场直接拍到第5。 离第10名的分数只差了55分。。。没有失手的机会了。 T1：fi表示有i个
阅读全文
摘要：Description 自从迷上了拼图，JYY 就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。 外卖店一共有n种食物，分别由1到n编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY 是不会吃过期食物的。比如 JYY 如果今天点了一份保质期为
阅读全文
摘要：Description 第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。 对于第i门课程，按照原本的计划，会在第bi天公布成绩。 有如下两种操作可以调整公布成绩的时间: 上面两种操作中
阅读全文
摘要：好吧，我又活了 大脸又AK了，我水得一个rank2是280。 240，220，210，200，200... T1是个不会证明的傻子找规律算上看了一遍三道题之后一共20分钟搞定。 skyh打的是错的可是成功qj全部测试点得到AC（会被手模卡掉）原理不明 T2只有大脸切掉了，有一些得80分的，除了二营长
阅读全文
摘要：AB卷，15人。 Lrefrain rank#1 179 skyh rank#2 122 116 108 54 42虽说还是不怎么样，但是有好转的迹象。 开卷审题，T1是个（假）期望，感觉也许还可做。 T2是个回文？回文自动机根本没打题，会死的吧。。。不可做 T3题目名字倒好看，对于没有仇恨的显然可
阅读全文
摘要：想保持优秀很困难 但是想持续垫底却很简单 但是你不想垫底的话持续垫底也很容易。。。 分AB卷，A卷共15人。 skyh205，yxm175，tdcp170，kx155，B哥145。。。 我：35，倒数第一。 板子专题，爆零快乐！ 连续两场倒数第一了。要稳第二机房了？ 那好吧。没办法。水平不够吧。 开
阅读全文
摘要：这次不能把我前面的分数段都列出来了，因为实在太多了。 这次也不能把我后面的分数段列出来了，因为我后面没有了。 yxm240，skyh200，mikufun180，Pairs170100分第10。50分第29。 我：爆零，倒数第一。 （这视觉效果不错） 昨天晚上晚饭，我和我妈聊到了心态。 今天并没有很
阅读全文
摘要：一道很好的换根dp题。考场上现场yy十分愉快 给定树，求每个点的到其它所有点的距离异或上m之后的值，n=100000,m<=16 只能线性复杂度求解，m又小得奇怪。或者带一个log像kx一样打一个线段树 我们可以发现，m小的话对距离很大的路径的影响也不会超过16。 那么变化的其实就是最后4个二进制位
阅读全文
摘要：十一我不想放假，我想成为那10个被拉出去去南方虐的人之一。 然而我现在，最近考得连能不能稳在之留下10个人的第一机房都有点悬。 最近的问题都无法解决，这个短期flag我也不想让它倒啊！ 所以，DeepinC，为了梦想，你要继续加油啊！！ 好久没有考过rank1了，基本一大半都是被大脸包揽了。 一直被
阅读全文
摘要：注：某让我把“傻孩子”三个字全部删掉了语法不通之处自行脑补（这句本身就语法不通） skyhAK 我和以及milk_feng220 还真的没有考虑过如果我考前3的话这个颜色该怎么表示（自从不粘排行榜以来这是第一次啊） 5：190。7：180。10：160。 虽说分差很大但是其实离AK并不远。。。把两个
阅读全文
摘要：这么正式的考试，明天应该就是最后一次了吧 然而。。今天，我仍然没能抓住机会 RNBrank1：114。skyh还是稳99。外校gmk71拿走第三。 四五六名都是63～64。第七50。第八39。我和三个并列的34是第九。 实际参加：18人。又没考进前一半。 但是剩下的次数不多了应该凑不满一次分机房吧。
阅读全文
摘要：幸亏考场上没考这个，T1结论T2不会T3板子。估计会死的更惨 T1是学长讲过的Cat变式，沿直线y=x+1翻折方案数相减，现推，15分钟弄出来没什么问题。 只要不要把m，n读反就行。 T3是个tarjan缩scc的板子。复习一遍，默写一遍，板子炸了。 然后拓扑也炸了。就最麻烦的建边没挂。 数据范围及
阅读全文
摘要：这么久了我还是不会板子，你们随便笑话我吧。 再不会打我实在是无能为力了。 这篇博客写的像个智障一样。。。写它的目的就是自嘲？ 才不是，为了方便查阅，因为我真的记不住。 对于割边，要存储该点入边的编号，因为更新low时不能沿着反向边爬回去。 遍历没走过的儿子时判定：如果儿子的low大于该点的dfn，则
阅读全文
摘要：两机房分开考试。拿到了令人orz的A卷。 15本校+3外校=18人参加 排名第7，没前途。大不了去第二机房。。。 skyh209比B卷rank1分数还高。gmk140也很强了。tdcp拿来一个诡异的101。 86，85，79。然后是我垃圾的72。在后面差距也不大。。。（本来就没几分） 题很好。子任务
阅读全文
摘要：题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点，它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化，像斜率优化dp一样 但是关键是本题在树
阅读全文
摘要：一切都还好吗？ 是啊，还好。 前两名仍然被外校包揽160/150 B哥140撑住场面，120/110/100不等。我90分混吃等死排了个大并列第10。 考前说要考凸包，打开了几个博客慢慢看一直到考试开始。 然而我看的那个凸包是计算几何里的凸包，给了我很多误导。 开T1，像是个几何，思路被卡在凸包上没
阅读全文
摘要：一个小的线性dp。方法很多，八仙过海各显神通。 我想讲一下我的： 1 #include<cstdio> 2 #define mod 1000000007 3 char s[1000005];int dp[1000005][2][2],n;//是不是雷，右边有没有雷 4 int main(){ 5 s
阅读全文
摘要：300 260 250 210 210 210 170 还可以。暴力打满就rk4了？ 但不管怎么说，总算是在改完题之后理直气壮的写考试反思了。 T1是个dp，说水也不太水。（当然某脸只要A掉了一道题就要说那是水题） 我的思路清奇的很，和题解/大家伙都不太一样，等会另写题解再说吧。 30分钟切掉。首杀
阅读全文
摘要：40分，15名。 1～4：120 75 70 70 35分20名...总之差距极小不想说了 昨天教练说：以后的考试还是联赛知识点，但是难度比联赛高。 没听进去，以为是对于所有人而言的，也就是T1难度变成T2那样，T2当T3，T3还是不可做。 结果并不知道其实是3个不可做。 虽说理论上暴力打满是95+
阅读全文
摘要：前两名是外校的240.220。kx和skyh拿到了190的[暴力打满]的好成绩。 我第5是170分，然而160分就是第19了。 在前一晚上刚刚爆炸完毕后，心态格外平稳。 想想前一天晚上的挣扎： 啊啊啊我为什么不会啊我好笨啊啊啊啊。 就这么冲着自己叫了好久浪费了不少时间，指不定不这样的话T3就能打完。
阅读全文
摘要：咕了两天，补一下。 4个AK的，210是第10，190的第15并列一大排，我个傻子160排第29。 历史新低，但是心态还好。 真是没想到会一天考两场。中午没回去睡觉晚上考试。。。 困倒是其次，关键还是达哥出题，心里一紧。 6：20开始。匆匆忙忙吃饭赶上开题。 T1是一个水的不行的枚举状态（二进制表示
阅读全文
摘要：[1]260 [2]230[3]210 [6]200[8]170[9]160 这套题一般，数据很弱，T1T2暴力都能A，而且都是一些思维题，想不到就爆0。 原因不明，很多一直很强的人在这一次滑铁卢了，于是我个渣渣就钻上来了。 然而T3本来AC的代码交错语言了（我怎么知道为什么会选中Python？？）
阅读全文
摘要：拒绝听搜索.etc水过的。数据太弱了（尽管考场上我凭借数据太水骗了好多分） 我讲的思路和下发的题解一样。（因为我不会所以只能颓它啊） 首先你要相信这题精灵就100个，真的只有100个，这次数据范围没错。 然后你的复杂度就可以愉快地用m了。 因为小精灵就m个所以实际上有用的位置也最多只有m+1个（算起
阅读全文
摘要：[1]220[2]210[3]200 [4]190[5]180 [6]170[7]150 [11]140[16]130[19]120[24]100 有些事情，看淡了，也就简单了。 连续爆炸之后，没什么感觉了。 把态度放正，把结果交给上天评测机，什么也别想，考好自己的事就好了。 成绩还不错，当然和以前
阅读全文
摘要：总算不再是能用暴力卡常/随机化水过的好T3了。 说是打了两个标签，实际上最关键的是题意转化。 如果你丝毫不转化的话也可以： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dp[2][1048577],b[65],k,n,m,x[9],f
阅读全文
摘要：当然如果你想像考场上傻掉的我一样打树上dp，那祝你码得愉快了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define set(p) memset(dp[p],0x3f,sizeof(dp[p])) 4 int dp[100005][5]
阅读全文
摘要：给出的题解不错，所以不写得太详细了。 谁不会60分的那真是没办法了。 1 #include<cstdio> 2 int x[405][405],n,m,k,ans; 3 int main(){ 4 scanf("%d%d%d",&n,&m,&k); 5 for(int i=1;i<=n;++i)fo
阅读全文
摘要：（sdfz未参加，也就是一共就51个人） 也不粘具体排名了，只写分数线。 [1]220 [2]201 [3]194 [5]181 [10]141 [15]132 [20]122 [25]116 [30]103 T1，60分暴力白送。再说。 T2，部分分是原题，5分白送，其余暴搜，70+。 先打了14
阅读全文
摘要：观察复杂度，是log级别以下回答询问的。 O(1)？逗我kx呢？ 自然而然地想到线段树。 学长讲的原题啊考场上还不会打。 线段树上的每个节点都表示一个操作区间。 线段树上维护的权值有3个：这个子区间一共“净”加了多少层cnt，多少量num，以及它需要除掉前面的多少层del。 因为对于每一个子区间，它
阅读全文
摘要：写应该还有一些人正在像我一样用gedit呢。 现在vim，gedit，guide三党还是互相瞧不起呢。 我写这一篇是想稍微交流一下gedit的一些乱七八糟的玩意，非gedit党勿喷。 有些人连一些比较基础的也不知道呢，诚当是普及一下了。会的也勿喷。 当然有颓狗zkq之类的比我明白我就不说什么了。 如
阅读全文
摘要：好吧，你尽力啦。我不说什么啦 [1]200 [2]180 [6]170 [7]160 [11]150 [12]140 还好，和前面的差距不大。虽说没有原来最好的那段时间考得那么好，但貌似还可以接受。 这次其实状态不太好。有点。。。走神？？ T2的50分部分分很好拿但是懒得打了？？ 我也不知道考场上我
阅读全文
摘要：考场上看错题，没什么好说的。 然而它就是一个大板子。 发的题解勉强还能看。但是我还想再讲讲。 题目的表述是，如果从A能直接或间接到B，那么就不能同时轰炸A和B。 那么我们从图里随便拽出一条有向路径，从这条路径中随意挑2个点AB，那么要么能从A到B要么从B到A 那么你任意挑出的这两个点只要不是同一个点
阅读全文
摘要：既然已经给std了，直接扔代码啦。代码注释还是不错哒。 因为我也有点懵，不明白的或有不同见解的一定要在评论区喷我啊！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 //首先题意可能还有人理解错了。题目的意思是你要根据对手分别出了几个石头几个剪刀
阅读全文
摘要：考场上什么都没想。 显然在扯淡了，应该说是刚开始想了一些没用的。 有决策单调性，所以二分答案？ 好，那就二分答案。想想怎么检查每只蛤能不能都跳到终点？ 那么每只蛤都不能掉队啊。 如果你现在遇到了一个石头，你就会优先让最落后的那只蛤跳过来蛤。（因为都不能掉队啊） 如果它离的太远跳不过来了，那么这只蛤就
阅读全文
摘要：想模一大堆人呢。考场上AC的大仙。 估计没人想给这题好好写一个题解吧，因为它的确挺简单的。。。 但是它对我来说一点都不简单啊！！！ 至少出题人用脚写题解的时候肯定认为这道题是送分题了 容斥,枚举至少有 i 个不满足条件,方案数为C(n,i)*C(m-i*k-1,n-1)。 对着题解发了半个小时的呆。
阅读全文
摘要：说在前面： 不建议阅读。这里没有考试经验，只有一大堆负面情绪。 看了你不会有什么收获。看完了就不要怪我影响了你的心情。 以后不粘排行榜了。没什么意思没什么用。 但是我的意思并不是因为这次没考好的一时兴起或是想隐瞒这一次。所以这是最后一次。 前面的人太多，都粘过来太占版面，就概述一下得分概况。 [1]
阅读全文
摘要：一大排并列Rank#9之一。 考试题还没改完（而且并不会模拟退火）所以题解又只能咕了 然而并不想吐槽T2对sjzyz是原题导致4个AC里面有3个他们的 虽说这次的成绩不怎么样，但是这次的考试过程是全新的感受，值得记录一下（以后遇到这种情况可能会比较多） 开题，看T1，题面很愚蠢，貌似很简单，数据范围
阅读全文
摘要：苟且Rank#1。第二次分机房结束。 得到了喘息一会的权利。 在最后两场考试中大脸skyh慷慨舍弃264分让出Rank#1的故事也十分感人 然而还是有很多东西值得思考。 虽说是反思，但是还是有一些地方值得适度的肯定（给疲惫的心灵一些勉励） 这几次考试，时间分配比较熟练合理，难易度判断也比较准确，骗分
阅读全文
摘要：呼啊。。。苟住了。rank #3 第二次分机房的收官之战。发挥比较稳定 然而差点就不稳定了！！！ 过了一遍题目，难度大约是升序，但是一道都不会做！！！ 本来感觉T1是一道数学题，以为45分钟以内可以切掉。 要打暴力吗？不！！！我不服，我要肝它！！！ 结果看了半天硬是没有任何头绪。 一开始就推出了“操
阅读全文
摘要：嗯，rank5。没什么可评价的，高不算高低不算低。 一套好题，被我浪费了。 离上面280的大神差的有点远。 分机房的绝响就要来临。 越来越感觉自己变菜了，整体的能力水平在下滑。 说的不只是考试，包括平时。 这次考试吧，T1是个数学类的，很简单的找规律，A掉了。没找到规律暴力有70分。 我也不知道为什
阅读全文
摘要：我恳切地希望你看完这篇博客以后再去阅读我的其他博客。 写博客是一种互助的过程，每个人都有不同的态度，我打算稍微讲一讲。 所以每个人的博客都不一样：所以说实在的我写的挺尴尬。 我写的没有Lrefrain的正经有用，写的也没有很多人写的那么有趣。（因为推荐Lrefrain的所以附上链接） 然而我还是在写
阅读全文
摘要：因为涉及到对模板的理解，所以就着代码看会好一些。 让那些坚决不颓代码的人受委屈了。 我是对着wzz的板子默写的，可能不完全一样啊。 还有代码注释里都是我个人的理解，不保证正确，但欢迎指正。 可以有选择的浏览，单调栈的那个非模板部分可以不看，自己想。 因为写的稍微有点详细所以在网页上极丑，粘到自己ge
阅读全文
摘要：8月开门红。 放假回来果然像是神志不清一样。 但还是要接受这个事实。 嗯，说好听点，并列rank#7。 说难听点，垃圾rank#18。 都不用粘人名就知道我是哪一个吧。。。 因为图片不能太长，所以就不截图了。 你是全场最垃圾的，T1唯一一个hzoi里爆零的，明白没有？ 全场最低分40。（会打sort
阅读全文
