csp-s2020 T2 动物园】的更多相关文章

乱扯 爆炸的过程是这样的 写了\(2.5h\)的\(T1\)过不去大样例,自闭了 决定调\(T2\)然后过了样例但事实上写的完全是假的 这个时候突然\(T1\)灵光一闪就没再看\(T2\)了 然后就一直调\(T1\)到结束前半小时 然后怀着爆零的觉悟和破碎的心态十来分钟调了一个假的\(T3\) 然后\(T4\)看都没看甚至连白给的\(20pts\)都不带拿的 然后就并不知道自己四个小时做了什么地交程序了 然后就做好了爆零的心理准备 然后发现最后是\(40+10+5=55\) ~有一说一当时发现有…
我太菜了我竟然不会分层图最短路 __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________…
对于我这种菜鸡来说还是挺有迷惑性的. 在考场发现答案问的是跟最值有关的数量,想到二分,结果果然具有单调性,考虑二份答案+验证 其实什么反转什么的,可以不用去管他,对于长度小于二分答案mid的道路,不去考虑 只要是在图中出现了环,就一定不行 所以这道题变成了判环的问题,tarjan和dfs均可 AC code #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #de…
第一次NOI称号. ... 扩展假设知道KMP如果. .. . 就是水题了. ... #5. [NOI2014]动物园 统计提交情况 描写叙述 提交 近日.园长发现动物园中好吃懒做的动物越来越多了.比如企鹅.仅仅会卖萌向游客要吃的. 为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的园长决定开设算法班.让动物们学习算法. 某天,园长给动物们解说KMP算法. 园长:"对于一个字符串S它的长度为L.我们能够在O(L)的时间内求出一个名为next的数组.有谁预习了next数组的含义吗?&…
Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我…
简略:初三小蒟蒻本想体验一下提高,结果尝到了省选的滋味.fclose没有打,目前不知道会不会有影响,很伤心. day 1 大早上的6:30起床天好黑啊~,想起这次没有面包吃,到华生园买了包熊博士(毕竟超市都还没开门.?).到了考场同学们都还没来蛮兴奋,坐着看了会tarjan.之后进考场找了一会座位才找到,落座之后发现旁边dalao们键盘敲得哗啦哗啦的.寻思着第一次考TG要拿出自己的气势,然后用尽生平力气敲模板敲得很大声.静候发题.一次过密码心情不错. 开始看题,T1读了一段时间然后就开始按照题意…
动物园zoo 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=1151 题解: 我们发现每个点只会往右延伸$5$个,这个数非常小. 再加上每个动物只有选和不选,很容易想到把每个点后面$5$个给状压到一起. 想到这里就好办了,随便弄个数组搞一搞就好. 代码: #include <bits/stdc++.h> #define N 50010 using namespace std; int n, c, f[N][35], bu[N][35…
CSP认证的考试是Haogod介绍的,取得一定成绩之后能有机会参加CCSP的分赛区和全国决赛.这次来参加认证要感谢老师的奔走为我们申请学校的报销,虽然最终因为这不是比赛所以报名费和差旅费下不来,但是老师还是为我们争取了"廊坊-北京"的动车票的报销,可以说是非常感动了. 这是我第一次参加CSP认证,很幸运能和阳哥和Haogod一起来北邮考试,顺便可以膜拜一下行业内名校. 说实话自从去年11月NOIP结束之后还没有像这样坐在考场完整打一次比赛,因为CSP认证似乎对于我们来说没什么用(除了可…
「CSP」第一届提高组考后总结 问题分析+反思 成绩 心态 考前心态 考时心态 考后心态 方法 心灵鸡汤... 在学习了三年之后,我们信竞迎来了初中最后一次大考,也是第一次 CSPCSPCSP 考试. 考试当天,我自我认为考得还是不错,但是结果却差强人意. 问题分析+反思 成绩 先说说分数吧,虽说很难看,但是也不得不说: 预估 310pts+310pts+310pts+ 实际 200pts−250pts200pts-250pts200pts−250pts 能力极限 380pts−400pts38…
CSP初赛 CSP初赛 Day -1 早上打了模拟赛,T2寒假正好做过,然而还是还是被踩Orz,郑外NB!.中午出校吃了大盘鸡和拉面,还带回来了三瓶可乐. 初赛知识点看了两页不(看)想(不)看(懂)了.(HA初赛不是有手就行?). 晚上ATcoder手速+自闭场,英语还是太拉垮,读题浪费了不少时间,100min的比赛就写了10min题,剩下90min懵B(果然十分简单,九十分很难),但最后还是靠着手速拿到1500名,我还是太菜了QAQ. CSP初赛 Day 1 考试前 既然都请一上午假了,那就不…