心得与感想
AAAAAAAC——
.。。。。。。。。。。。。
展开
-
2017.8.1暑假集训第二天(下午训练赛)
今天上午只刷了一个题,还没有做出来。。是一个广搜题,大意是多个棋盘叠在一起从S到E,输出最少到达时间,按理说就是从第一个步开始,从起点,走四个位置,将走过的位置记录,每次走的位置放入队列,依次考查队列内的位置是否为E,是则输出这个位置对应的时间,即步数,思路就是这么思路,也参考了题解,但是就是没有过?!?!晚上跟题解对着还一个改,跟题解越改越像,几乎一样了,还是不过?!?最后,本着完全一样原创 2017-08-01 20:54:06 · 304 阅读 · 0 评论 -
2017.8.9暑假集训第十天(+搜索图论总结)
今天是搜索图论的最后一天、还好只剩了一道题——1025那个排序的题,前几天就看过这个题,当时以为是二叉树、、二叉树我又不太会、就一直放着,放到现在~然而,今天看看二叉树的课件,试了试,发现完成不了~~不是二叉树的说~然后,自然是看题解~~~使用了拓扑排序,课件上有这一块内容,但是。。没掌握、、就分析题解了、每添加一个关系就增加相应点的度,并用二维数组记录已给的关系点关系、然后对0度进行查找,若原创 2017-08-09 20:18:41 · 295 阅读 · 0 评论 -
开学第一周总结
第一个星期结束了、没怎么学ACM,周末写作业、再就是开了班会进行了综合测评、周末又狂补了一波觉。。剩下给ACM的时间又不多了!还是简单看了一下线段树的资料,线段树就是一个完全二叉树,能解决树状数组的问题、不过换了一种储存方式,节省时间,但是空间要4倍了,二分递归储存的,只需要对下标进行规律化操作储存就是,代码也有一定套路,感觉跟树状数组有点像,不过是换一种工具、担心的还是对题意的理解问题,原创 2017-09-03 22:01:12 · 523 阅读 · 0 评论 -
开学第三周周中训练总结
今天比较闲,课少。。试着做了一下线段树、、果然忘光了!!试着做了个博客原题1004,真的是忘得差不多了!!而且在宿舍做的,网真的差!!!网页差点打不开。。。那个1004 是求最大值的,其实跟树状数组的思想感觉差不多,就是换了一种储存,查找方式,成二分了,能更快一点吧。线段树要抓紧了。。速度太慢了!!而且,感觉还得再温习温习。。还久没看,乍一做题。。好不适应!!这个周前几天,就是原创 2017-09-14 22:53:36 · 216 阅读 · 0 评论 -
2017.9.7开学第二周周中总结
这个周抽着时间把那个博客看的差不多了,平时作业也做的差不多了,周末两天的时间差不多都可以用来刷题了。到网站上也看了一下题,只读了题意、没有刷题,一个是博客没看完,再就是感觉放两天,到周末一起刷,感觉会好一点吧、周末两天都有网络赛,又会是充实的两天~呃。。这个周的这四天训练时间真的不多。。也都用来看博客,读题啥的。。原创 2017-09-07 22:07:09 · 323 阅读 · 0 评论 -
2017.9.24开学第四周周总结
本周最后两场网络赛了、打的好郁闷!!太菜了!!周六A了两道题。周末A了两道题。简直被虐的体无完肤,周六有一道线段树的题,正好最近练得类型,最值的,A了,但是输出的时候,输出乘积的最小值,判断情况比较马虎了再有一道水题,周六的题都是队友敲得代码,wa后我们一起改的。。明显感觉到,效果很不好,WA了好几遍。。。但是轮流敲代码又是必须的,一定要慢慢的练,队友间的配合还要在磨练周末A了一道原创 2017-09-24 22:16:56 · 375 阅读 · 0 评论 -
2017.9.10开学第二周总结(上)(周六比赛)
这个周末打了两场比赛,我们队三个人全程到了,都努力了,感觉很不错~周六的比赛,我们A了三道题,a,c,hc题是很水的题。。基本签到吧,a也算是水题,建结构体,保存下,排个序,再遍历一遍,再更新联系一下,最后排个续可以了。也不是很难。h题有点烦~一开始是题意没有读明白,认为点值的大小就是点的高度,所以。。肯定WA了后来又一点点读题,才发现关键的一句,说的是给的数据,一定是 高的原创 2017-09-10 22:52:38 · 277 阅读 · 0 评论 -
2017.9.17开学第三周总结
突然想起来周总结还没写!!!吓人!!又一周了,周六的时候比赛之前做了一下线段树的1003,但是还没有改出来,然后就比赛了,然后。。代码就没了。。有时间再重敲把!周六的比赛只A了一道题,太难了!!!简直是数学专场!A的那道题也纯属偶然,相对了方法、k*x 的各位之和是233的倍数,给定x,求任一个k,后来是看到规定的k是2000位之内,就想到了233个x排起来,各位之和一定是233倍数,原创 2017-09-17 23:08:36 · 528 阅读 · 0 评论 -
2017.8.31开学第一周周中训练总结
开学已经四天了,最近因为开学,很多事情、上课的时间也比较多~用在ACM上的时间明显少了,这四天,一共做了两次题,第一次是周二下午,到机房刷了一下树状数组,,,然而也就做了一个题。1009也是醉了,是看了题解做的,但是,当时自己想的就是那种思路,不过一直感觉会超时,就没有代码实现。。结果,竟然真的是。不过,这个题很古怪。时而TLE,时而AC、真真是看狗屎运?!?搜了好几份博客,有一份上面就写了有时会原创 2017-08-31 20:20:11 · 259 阅读 · 0 评论 -
2017.9.10开学第二周总结(下)(周日比赛)
周末这一场我们仍旧A了三道题。。。1002、1004、10081002是个水题,找个规律,直接A了1004 是个半水题、dp的,一开始两个for循环是tle,后来又找了一部优化第二个for for(j=i-1;j>i-k;j--) 因为最多去掉k个点,所以i与j之间省去的点的间距不能大于k,然后就A了,不过找这一步优化,也是挺费力的,找了还一阵~1008跟昨天比赛滑雪的那个原创 2017-09-10 23:28:46 · 265 阅读 · 0 评论 -
2017.9.28开学第五周周中训练总结
这几天A了一道线段树的题,1015,区间更新,区间查询的,查询区间颜色种类,感觉这个题有点意思在颜色储存上,1这个周还是没怎么学,今天比较空。但是出去玩了一通。。。假期该努力了!!以后就像暑假里一样,好好学习了!!原创 2017-09-28 22:04:51 · 184 阅读 · 0 评论 -
2017.10.8国庆小长假训练总结
国庆放了8天,然而,其实也就是6-8号在学校机房里的时候认真刷了,在家里的时间还是太散漫,在家平均两天一道题~几乎刷不动,家里有小孩,也几乎没办法安静下来思考什么或者安静的分析题解。。回来之后好多了~就是机房有点冷、6号算是试水的一天,就A了国庆练习题上的一道树状数组的题,做过的、A的还算轻松,然后就再也没有成就了!!死在线段树1017上!!!一开始是看了一下题解思路,自己做,TLE。。自己做原创 2017-10-08 11:21:22 · 1527 阅读 · 0 评论 -
2017.9.22开学第4周周中训练
昨天忘记写博客里、今天补上这半个周,A了两道线段树的题,一个是区间更新,求和的,一个是最大值的,A的人最多,也都是博客原题!1006还有点疑惑,输出-1时,在函数外输出就可以,A:if(tree[1].z>=n) ss.change(1,N,n,1); else {cout在函数里面判断输出就WA。。WA:if(c原创 2017-09-22 10:20:54 · 307 阅读 · 0 评论 -
2017.10.1第五周国庆节总结
今天出门了~回来赶紧A了个题(好写博客)--1016挺简单的一个题,排序的,重点在于考虑到最后一个的位置是固定的~跟逆序数问题很像,所以从最后一个位置开始定位,线段树存的是区间的空白位置数,单点更新,找到存数组,最后输出即可题目代码:#include#include#include#include#include#includeusing namespace std;in原创 2017-10-01 21:45:36 · 292 阅读 · 0 评论 -
2017.10.19开学第八周周中训练总结
线段树,树状数组结束了,线段树没有完成任务,杭电也打不开了。。。幸好记过题目,搜了题解看了两个题,一个是树状数组1008,那个根节点存的是矩阵的,当时不太理解,再看看,有那么一点感觉,就是把下面的矩阵订好了,对第一维的点更新值,求和,可以理解为,每一个矩阵对应一颗树??还有1011原创 2017-10-19 21:46:44 · 299 阅读 · 0 评论 -
2017.10.29第九周周总结
数位dp专项开了,但是资料上的题还没有全部看完,真的太难了!也就前面那几个算是勉强看懂了,但是几乎没有代码实现过,下个周就开始做题,尝试一下吧、再就是这个周周六的比赛,我们队是一起做的,但是结果很差!A 是个水题,看题的队友直接看完,自己就A了,然后就是我看的C题,也比较简单,队友读了D题,因为D题暂时还没有思路,我就跟队友说了C的思路,因为比较简单,所以可以练习一下比赛时的代码实现能力,原创 2017-10-29 21:53:31 · 215 阅读 · 0 评论 -
2017.10.12开学第七周周中训练
这半个周A了三个题,i一个是线段树的1001,道路破坏,修好及查询,感觉并不是很难,自己的思路也比较清晰,就是对线段树单点更新,区间查询,线段树根节点信息存左右边第一个的完好的位置,及其连续存在的个数,但是一直WA。。最后参考了题解,题解虽然跟我存的信息不同,但是基本思路和和代码走向是一样的~然后就跟着题解走了一遍,先A了,记录下来。回头再看看,或许能灵光一闪发现什么错误。。另外两个都是树原创 2017-10-12 21:35:46 · 228 阅读 · 0 评论 -
2017.10.22开学第八周周总结
这个周周三周六也没有训练啥的,周四到现在也就看了看课件啥的,就看了数位dp的几个代码。不是特别好理解,看代码有点无聊~~不过感觉这种题型,比赛里经常见。以前根本没想到是dp,,要么TLE要么丝毫没有思路、学会了这一块,以后的帮助应该挺大的,dp还是挺重要的!涵盖的范围也比较广,真的学精了,真真不容易~还得努力!原创 2017-10-22 21:43:14 · 266 阅读 · 0 评论 -
2017.11.9第十一周周中总结
这个周好忙啊,课也增加了,题也欠了好多、不过这个周晚上都做题了,一天晚上也就一两道题,做的有点慢,简单的感觉做的差不多了,做的越来越慢。。不过有点做数位dp的感觉了,现在做的数位dp的题几乎都是将各位分开,dfs找关系的,找到关系,就是死代码,比较简单再就是做到了R题,跟课件上一样的题意,但是数据量太大,用课件上的做法超时的,搜了题解,暂时还没有看懂。。周三晚上现在有课 了。9点才到实验室原创 2017-11-09 22:09:55 · 202 阅读 · 0 评论 -
2017.10.15开学第七周周总结
这个周线段树,树状数组快要结束了,周五晚上的时候感觉状态不错,就想着通宵一下,赶赶进度。尽快做完,结果周五晚上死在了1001上,那个题以前做的,因为自己的思路做的一直WA,最后交的题解,周五晚上搞这个题搞了好久。。幸好最后找到了,跟着题解改,我的方法跟题解结构体内存的信息不同,其他的地方很像,在叶子节点赋值时有点不一样,但是我感觉在正常情况下是一样的,但是如果输入不在[1,N]内,就不对了。然原创 2017-10-15 22:39:51 · 269 阅读 · 0 评论 -
2017.11.2第十周训练周总结
这个周数位dp A了三道,都是文件里的原题,类型也很相似,比较简单,今晚上一会再做两道,,再就是昨天的秦皇岛重现赛,我们队一起到606做的,A了三道题,一开始,我读的C,队友分别读F和A,F是个水题,队友直接A了,不过一开始读题比较慢,所以40多分钟才A了一道题,在队友做F的时候我有了C的思路,队友也没说她在敲F,我就直接在电脑上敲C了、、这两个题算是一起敲的,不然C题的时间应该还得晚一点原创 2017-11-02 21:08:22 · 305 阅读 · 0 评论 -
2017.11.12第十一周周总结
这个周末很充实。。全程敲代码。。数位dp马上结束了,要到20T真的很赶。。就查着题解做的,有点像是背代码了,少了中间自主思考过程,虽然可能印象不会特别深,但是还好吧,毕竟都是数位dp,原理上还是很相近的。。不过有些地方真的很巧秒,比如跟二分结合。。做到现在,基本上就三种代码模板,一个是dfs的最简单的,代码也比较好理解大多数的题目也都用来dfs,再就是先初始化dp数组的值,在查找计算,不过原创 2017-11-12 17:50:52 · 200 阅读 · 0 评论 -
2017.10.26第九周周中训练总结
这个周没怎么看新的dp,还是数位dp的前几道题,真的难!好不容易看懂了,但是好没有代码实现过,只是尝试过第一题,没有4和62,那个题还比较简单,毕竟维数比较少,但是没有完全自己敲出来,敲到中间卡住了。。。又看的文件。。才勉强敲完,但是没有交,不知道有没有小错误~~再就是昨天的个人赛,A了两个题,第一题比较简单,很水!第二题算是里面比较有价值的题了,也不是很难,改一下思路,将a[i]%m (1原创 2017-10-26 22:27:28 · 163 阅读 · 0 评论 -
2017.11.19第十二周周总结
这个周,周末没有比赛,这几天也都在做树形dp了 遇到很多原创 2017-11-19 21:49:46 · 211 阅读 · 0 评论 -
2017.11.30第十四周周中总结
这个周仍旧尽量有空闲时间就到实验室呆着,到现在,状压dp一共做了4道题了,都是课件上的原题。。还有不少原题~~今晚继续做,还得补补昨天的题昨天比赛单打的,A了一个D题,D比较简单,就是分组,唯一麻烦一点的就是要对应着输出相同数值 的位置,建两个数组存一下位置,然后查找输出就可以了、、然后做的B题,也不是很难,关键是输出的要是字典排序最小的答案,昨天没有做出来,TLE了,后来回去想了一下,感原创 2017-11-30 18:27:24 · 206 阅读 · 0 评论 -
2017.11.16第十二周周中总结
这个周的树形dp现在刚做完2个,A和B,A题还好,比较好理解,但是B题很麻烦,理解了很久,今晚上也就做了B题这一道题,B题是找个每个点到其他点最远的距离,要dfs两遍,分别找从父到子,从子到父的最远距离,很巧妙的是找从父到子的最远距离时,保存次远距离,在找从子到父的最远距离时要用到,这个地方也就是难以理解的地方,得画个简易图,才好理解、、昨天晚上的比赛,唯一没有课的队友还要开会。。。我们队原创 2017-11-16 22:10:43 · 206 阅读 · 0 评论 -
2017.12.10第十五周周总结
今天最震撼的消息就是老师对我们失望透顶了。集训队暂时不复存在,我们真的是越来越过分了,老师给过了很多次机会,但是我们却没有珍惜,一次一次地用失望回报老师,终于,老师受够了,我们全部都癫狂了,,16级的私群直接就炸了,,每个人都很懵,也终于意识到,解散的危机了,诚然,我们大多数人都是或多或少喜欢ACM的,毕竟一年了,我们的确再ACM上下了不少功夫,我们不舍得,但是这远远不够,我们本身就是大学0基础入原创 2017-12-10 21:48:43 · 206 阅读 · 0 评论 -
2017.11.24第十三周周中训练总结
突然想起来,昨天竟然忘记写博客了!!!忘记了!!!今天赶紧来补一篇。。这一个周,基本上每天都来实验室,做题、基本每天都能两个小时打底~没课的时候基本都来,待到晚上十点。。为啥突然这么积极了??因为实验室暖和呀!!安静呀!!还有免费的热水呀嘿!!临走还能给暖水袋冲个电抱走呀,,不过在实验室呆着,条件就是比宿舍好,基本上也能每天都A一两个题,不过剩下的这几个题也确实不是那么水的了,都是有些原创 2017-11-24 10:43:36 · 176 阅读 · 0 评论 -
2017.12.21第十七周周中总结
这个周有两次考试,今天考了数分,明天下午还有复变,今天和明天上午就最后复习一下复变了,明天晚上和周末的时间可以完全给ACM了,这半个周就上网搜了概率dp的入门知识看了看,倒还没有做概率dp 的题,做的题都是cf上的,ABC类的题目,再就是周二晚上在cf上又打了一场比赛,万幸,A了三个,没有被hack!!!!涨了44分。。。。快回到1500了。。。。ABC题倒真的都不难!主要是C题读题费原创 2017-12-21 17:23:53 · 214 阅读 · 0 评论 -
2017.11.26第十三周周总结
这个周几乎所有的空闲时间都在实验室度过~收获不是一般的大。树状dp专项明显比树形dp专项做的好。不过树状dp最后剩下的那几道题真的难,C题昨天做了,MLE,,but搜不到题解。。也不知道怎么改。。昨天最后做了一个U树形dp+线段树的题,看题解看的真费劲,很啰嗦的一个题、、建两个线段树,保存最大最小值,能够解决对区间最大最小值之差的控制、其他的也就不难了、、就是一时半会想不到用线段树来处理区原创 2017-11-26 21:06:57 · 170 阅读 · 0 评论 -
2017.12.14第十六周周中总结
这四天。。过的好充实啊~~~早上七点左右就起床了。坚持来实验室学习。。效果还不错,现在做了12个题了,但是做题速度越来越慢。。今天还没达标。。。还都是根据文件上一句话总结上,感觉能做的做的,很多以前学过的知识。。单调队列啊,上升子序列啊,线段树啊,搜索啊。。。做起来有点酸爽。。。几乎每个题都要大量的时间反复敲,进行回忆,,,,很勉强能做。。算是复习了一下吧,也做了两个状压dp,1053是个思维题。原创 2017-12-14 20:16:32 · 154 阅读 · 0 评论 -
2017.12.24
刚刚在cf上打了一场比赛!!!简直要气死了!!!!!A题,,大大大,小小小的题意给我绕晕了!!好不容易明白了题意,被小细节啥的给带沟里了!!!!+5的A题呦,简直被气疯!!!最后还是先做的B,稳了一下情绪又回来做的A,幸好终于是A了,不然可能真的是做不下去了!!!然而!在A上浪费的时间太多了!!!C题的题干贼长!!!对于英语白痴的我简直是硬伤!!!于是乎,最后很尴尬的就是,C费劲的敲完了!原创 2017-12-24 00:20:13 · 137 阅读 · 0 评论 -
2017.12.7第十五周周中总结
到今天为止,状压dp做了15题了、这个周还是坚持着来实验室了,进度赶的一般吧,不过这个周做的题算是比较认真了,一多半都是自己做的,看题解的情况明显减少,不过做题速度真真有待提高。。接下来的几个周又有考试啥的,精力肯定回被分配。。毕竟上学期考的那么差。。这学期可不敢马虎 了。。。不过还是尽量来实验室,在实验室复习,复习够了,可以看看题啥的、原创 2017-12-07 21:32:47 · 197 阅读 · 0 评论 -
2017.12.17第十六周周总结
这个周过完了,,,很充实的一个周,,,天天代码、但是BZOJ上的题目真的越做越慢了。。没有水题!!!笨脑袋不会做啊。。。已经几乎又要都靠题解了!!!一天三道题完成的越来越艰辛。。。下个周寻思看看概率dp??再找概率dp的题做做,今天在cf上打了一场比赛,A了三道题,,,然后就不会了,惊喜的算是题意都是自己读的吧,,可能读题能力提高了??下个周有空也多打两次吧,个人感觉还是比较喜欢比赛的原创 2017-12-17 16:56:59 · 194 阅读 · 0 评论 -
2017年总结
突然发现好久没有写博客了。。上个周打cf打的有些昼夜颠倒了。。连打了三晚上的cf、真的过晕了,然而上个周cf总的还是掉分了!!,万恶的hack!!最后连续两次都是结束后又挂了一个题。。也真的是自己不够细心、都是细节、很可惜、思虑的还是不够全面、cf一共打了6场,有三场都挂了终测!!!这真的是有点不行了,说明1A率是低的!!再就是上周打的两场比赛。第一场A了两个题,还做了一个B题,他一直显示原创 2018-01-01 19:20:03 · 173 阅读 · 0 评论 -
2018.1.4第十九周周中总结
昨天考完试了,今天继续学dp,今天看第一篇博客的状压dp,前面都是做过的题,印象还是挺深刻的,比较简单,就遇到一个取反号~不懂。。上网搜现学的,就是二进制0变1,1变0,,最后三个题是新题,以前没做过,今晚上看完了。明天也继续先找着状压dp的先看,然后再看别的dp的。原创 2018-01-04 21:31:57 · 160 阅读 · 0 评论 -
2018.6.17 cf--div.2
今天凌晨打的一场cf。。。成功掉分40+,差一点又绿名了。。终测前A了五个。。终测后只剩两个了。。。AB题水题,,B题做的时候用了set,因为不熟悉。。WA+3.。。C题数据量小暴力可解,但是弄反顺序了,,,是判断两个正方形位置关系,比赛后大佬说有模板代码。已保存。。D题题意比较难懂,,猜的题意,但是不够清晰,漏掉一个点,最后挂了终测。。E题感觉也是可以做的,但是做的时候忽略了一个要点:数据可重复...原创 2018-06-17 16:02:13 · 121 阅读 · 0 评论 -
2018.7.2 cf变绿!!
昨晚打了一场cf。。终测挂了一个题,然后就绿了!!!总共做了三个题,A很水,1A,但是B一开始理解错题意了,浪费很多时间,后来又没有注意到取绝对值的问题,就WA+1了,,C题一开始理解偏题意了,想的太复杂了,然后就开始了各种WA,后来看了一下大佬的代码思路,理解了,然后改了一下自己的,但是没有注意到0的时候的特别判断,,挂终测了,,,D题一上来就理解错题意了。后来自己暴力试的样例不对。。才终于发现...原创 2018-07-02 08:13:43 · 188 阅读 · 1 评论 -
C++课程设计--学生选课系统
一、设计思路 1、设计问题 (1)如何登录?通过用户名找到对应对象?(2)管理员如何对课程、学生、老师进行增删查改?(3)如何循环输入课程、老师、学生信息?课程有多个上课时间和地点怎么办?(4)管理员如何查看学生成绩,选课情况?(5)学生、老师如何进行选、退课?如何判断时间是否冲突?是否选过?(6)学生选、退课后如何将名单反馈给老师?(7)...原创 2018-08-12 10:02:18 · 42911 阅读 · 24 评论 -
比赛需要小模板
快速输入:void cin_read_nosync(){ freopen("data.txt","r",stdin); std::ios::sync_with_stdio(false); for (int i=0;i<MAXN;i++) std::cin >> numbers[i];}freopen("input.txt","r...原创 2018-08-12 10:28:07 · 180 阅读 · 0 评论