集训 0618

2014年CCNU-ACM暑期集训总结 那个本期待已久的暑期集训竟然就这样的,溜走了.让自己有点措手不及,更多的是对自己的疑问,自己能否在ACM这个领域有所成就.带着这个疑问,先对这个暑假做个总结吧. 第一周来的时候,状态还没有融入进去,学长们也不在,就直接布置了一套题目,考察的是贪心策略.学习的时候很有激情,毕竟是期待了那么久的场景,所以大家都很认真,希望自己能够有所进步. 第二周,搜索专题.主要学习宽度优先搜索(BFS)与深度优先搜索(DFS),刚开始学比较吃力,因为自己对这方面的领悟有点迟

DAY I 话说什么叫半集训?有的课上就不错了,还关心半不半…… 早上刷了CF666……觉得自己越来越傻了,下午默默滚去字符串(话说我曾经是会自动机的……就是……忘了……) 然后就是在各种论文里懵逼……总之后缀基本是打熟了……颓了一发主席树……数据结构还是比较辣鸡,然后就陷入概率DP+AC自动机的漩涡,无法自拔…… 今天效率不高啊……总之就是状态不好,明天得加把劲. 一天在bzoj上如果刷4~6道题,联赛就又有200+刷题量(虽然不是太多,但来日方长). 加油. loading……

考试 集训第一次考试,然而- - 总共四道题,两道打了DFS,一道暴力,一道~~输出样例~~乱搞,都是泪啊- - 目前只改了三道,回头改完那道题再上题解吧- - T2 [Poi2010]Monotonicity 2   https://hzoi-mafia.github.io/2017/07/27/20/ T3 [中山市选2011]杀人游戏   https://hzoi-mafia.github.io/2017/07/27/19/ T4 弱题  https://hzoi-mafia.github

#6030. 「雅礼集训 2017 Day1」矩阵 题目描述 有一个 n×n  的矩阵,每个位置 (i,j) 如果是 . 表示为白色,如果是 # 表示为黑色. 初始时,每个位置可以是黑色或白色的,(i,j)  位置的值会作为 ai,j 给你. 现在有一种操作,选择两个整数 i,j∈[1,n],记 (i,1),(i,2),…,(i,n) (i, 1), (i, 2)的颜色为 C1,C2,…Cn ??,将 (1,j),(2,j),…,(n,j)  的颜色赋为 C1,C2,…,Cn ??. 你的任务是

时间从8.2又到了8.9号,过去了一周,又考了5场试,又有学长来讲东西,但也有不少福利,先是分西瓜,后来又是分零食,昨天又分了香蕉,不错不错. 照例先说一下考试,这次数据还没下来,回头补吧. 第一次,16名. 第二次,6名. 第三次,1名. 第四次,25名. 第五次,20名. 好吧,前期发育猥琐,后期打的不好.最终刨去两个高一大佬12名,还是没进前十,算了,习惯这种心碎的感觉了. 同桌Q某犇说我贪得无厌,或许吧,但我觉得如果有一天我真的不去追求更高的能力恐怕我就会去退役了吧. 知识方面比起上次貌

关于考试 说实话,没想到能考成这个样子,总共不到30个人,D1考试rk4,到D4rk二十几,真是interesting(annoying),明明有好多题都基本上是正解却还不如暴力分多啊喂= = 明明打上了矩阵,结果发现矩阵建成了一坨奇奇怪怪的东西,明明能现场推出来tarjan(不要问我为什么要现场推= =),却生生要用它打dfs,明明最暴力都能过的题(谁能告诉我为啥树剖T的题,一个一个爬就能过),明明树剖都打完了,线段树竟然不会打了... 这事情真的难办啊... 关于刷题 这几天的题也是很神奇的

7月30号,ACM集训进行了两周,一切都已on the right way.这时的我适时地从题海中探出头,其实除了刷题,也该写点什么来总结下过去.首先,在第一周里,我学习了数据结构,知道了STL这么一个神奇的存在.不管是stack.queue亦或multiset,还有最具代表的priority_queue(习惯性地打上下划线..)有时候堆的logn真的能帮你优化不少时间.只需一个头文件,你就可以调用他们(美滋滋~).还有k学长讲的并查集也非常实用,区间合并用到cys学长share的next跳(类

距离大一进来已经一年了啊,感觉还是啥也不会,哎,太差了,总结一下这一年都学了写什么吧! 大一寒假开始专题,刷过的有:dp,dfs和bfs,数论(gcd拓展gcd,欧拉定理等等,但是中国剩余定理没学,等复习的时候再学吧),并查集,最短路(bellman-fprd,dijkstra,floyd-warshall,spfa),最小生成树(prim,kruskal),线段树,二分三分 大一下学期有:拓扑排序,基础计算几何(直线线段相交,快速排除实验,跨立实验),矩阵快速幂,博弈基础(nim博弈,威佐夫博

嘛,最近在补雅礼省选前集训的题.都是我会做的题..那一定是最水的那些题啦 题目在loj.ac上都有.过段时间如果搬了雅礼NOI集训的题应该也会做做的吧.. Day1 T1 一道经典套路题,做法跟UOJ #228基础数据结构练习题类似. 使用线段树维护.考虑相邻两个数的差值最多变化log次.也就是说,对于每个区间,只要操作二进行大概log次就能使得这个区间内所有数完全一样.所以对于操作二,只要记录一下区间最大最小值,就能直接打标记或者暴力DFS下去. 和UOJ那个题一样,注意一个特殊情况,就是一个