【某集训记录】

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

今天上午九点到下午两点,我们做了山东省第三届ACM原题,整体结果还比较不错,我们队做出了4道题,两道模拟,一道字符串处理,一道高数问题.比赛前期我们配合得不错,比较快速的A出了两道模拟题.但后来状态不太好,主要是我的问题,后来我做的是那道字符串处理的题目,有点麻烦,分割单词,然后在单词中提取数字,数字还不是标准的,做了好长时间,终于测试数据过了,提交了一下,结果果断地返回了一个WA,那种感觉太纠结了,就像当头一棒,千辛万苦弄出来的一个,还是WA,用来队友给我说得考虑空格,两个单词之间可能有一个或

01.02 数学一 T1因为不会exlucas只拿了80 T2失智没想到异或FWT,后面的倍增求鬼畜数列前缀和了. T3是个特别神的期望?的确是枚举最后一个拔掉的位置,然后区间dp 如何让区间dp方便地统计答案同时转移?当然是弄出一个优秀的状态定义了 (也就是只要和出题人想到一块就AC否则暴力滚粗) 定义区间右端点是区间最后一个拔掉的点,枚举倒数第二个 这样对于左右子区间来说,他们的右端点恰好也是他们中最后一个拔掉的, 于是可以直接借用他们的贡献来计算. 01.04 数学二 T1杜教筛全场切而我

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

$ CSP.S $ 集训刷题记录: $ By~wcwcwch $ 一.字符串专题: 1. [模板]$ manacher $ 算法 模型:求出字符串 $ S $ 中所有回文串的位置及长度. 个人理解:解决这类问题,回文串的对称性质最重要. 于复杂度最关键的一句话: $ f[i]=min~(~r-i~,~f[~mid\times2-i~]~)~ $ (实现不同,边界可能不一样) 这个 $ min $ 函数左边 $ r-i $ 是当前位置到它所属于的回文串边界的距离,右边 $ mid\times 2

清华集训2014做题记录 已完成 [清华集训2014]玛里苟斯 [清华集训2014]主旋律 [清华集训2014]奇数国 [清华集训2014]矩阵变换 [清华集训2014]sum [清华集训2014]虫逢 [清华集训2014]玄学 [清华集训2014]文学 未完成 [清华集训2014]卡常数 [清华集训2014]简单回路 [清华集训2014]Router [清华集训2014] Breaking Bomber 写一题要膜一题题解,膜完题解膜代码,膜完代码膜指导,膜了好几天了还有四个题没做. [清华集

7.10 Wedn 最后一天文化课hhh 小学期期末都不考了还颓什么语数外物化地 晚三机房众都恣意妄为翘掉了忙着往教室外搬书 我却在录某个野鸡英语比赛的口试?? 下午的时候找教练唠了几句觉得我还能抢救 下定决心集训的时候不颓游记不颓图不颓题解不颓代码不扯淡不带违禁品 (我有预感这即将成为我人生中为数不多的实现的flag) 听说放假前就要考5场?瑟瑟发抖.jpg 也许第二机房才适合我这样基础极差习惯没有还容易飘的辣鸡吧 补补联赛也挺好的,真不想退役啊 等过了再想省选的神仙知识吧 忽然悲伤逆流成河

向上跳,再向上跳,也许再努力一点我就能够着菊苣们的膝盖了. ——题记 7.23 CodeForces 559C 组合数 + DP 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <map> 5 #define MP make_pair 6 #define F first 7 #define S second 8 using namespace std; 9

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