SDAU训练计划
文章平均质量分 80
SDAU_20175962
这个作者很懒,什么都没留下…
展开
-
SDAU暑假训练第15天----------做题(2018/8/13)
上午做了几个题,做起来有困难,一个题改好多次,可能还是不够熟练吧。下午打了场比赛,比赛题变难了(据说选自DIV2)待会选几个题把题解发上来吧,虽然好多网上都有,但是下午的收获还是蛮大的,也是见识到了什么叫完全不同的思路能做同一道题。晚上偏头疼的老毛病又犯了,一晚上头昏脑胀的,索性没学习趴着睡觉去了,说不定以后加长锻炼时间会好点?明天继续加油。...原创 2018-08-13 21:09:34 · 169 阅读 · 0 评论 -
SDAU暑假训练第10天----------看博客(2018/8/8)
看了一天博客,发现没掌握的知识还有好多好多。解题的公式能看懂推不出来,coding细节总是出问题。果然数学主力还是得看大饼了。昨晚补比赛题到了三点,撑不住了,睡觉。...原创 2018-08-09 00:36:23 · 166 阅读 · 0 评论 -
SDAU暑假训练第17天----------做题(2018/8/15)
中午在613没回去睡觉,结果下午困的要死,看来睡觉是绝对很有必要的。下午比赛做的题放在这了,题目都是读起来很难,但是做起来不难。点击查看睡觉 ...原创 2018-08-15 23:45:42 · 186 阅读 · 0 评论 -
SDAU暑假训练第19天----------DP训练(2018/8/17)
今天开始训练DP了,忘的有点多,还是得从基础开始看起。按照这位大佬写作的顺序看的 点击这里,看完了高阶DP之前的内容,另外看背包部分的内容的时候又去复习了一遍背包九讲,等明天更新笔记。睡觉。...原创 2018-08-17 22:38:23 · 200 阅读 · 0 评论 -
SDAU暑假训练第14天----------第二周休息日(2018/8/12)
这一周的基本上在看博客,做题。题目大部分还是得靠题解开思路,不够好前三天效率还行,后三天精力就不够集中了犯了一个致命错误,练习2布置了一直以为是DP的内容早布置了(因为第一题读了好像就是DP),结果刷题刷的有点少。总之,对一周的状态不够满意,明天起床之后新的一周好好整!! ...原创 2018-08-13 00:00:51 · 186 阅读 · 0 评论 -
SDAU暑假训练第九天----------看博客(2018/8/7)
今天上午看博客,下午有个比赛。说到比赛,只出了三个题,难受。另外E题,思路和代码应该没有错误,能过题目和自己的各种样例,边界也都试过了没问题,交上去但是交上去就莫名其妙的卡在一组数据,用掉了好长的时间,本来不出意外,5题应该问题不大的。后来比完赛,晚饭空的时候代码也让端正,培帅,徐文瞳他们几个看了,也是看着没问题。CF和vj都不支持错误数据下载,实在是靠肉眼看不出来错误了,要错就彻底点,卡...原创 2018-08-08 00:16:44 · 211 阅读 · 0 评论 -
SDAU暑假训练第四天----------组合数学(1)(2018/8/2)
今天开始整组合数学了,说实话感觉比数论好多了,可能是因为数论太抽象了,另外中学也学过一部分组合数学,上午看了基本问题和组合问题的分类,那个稳定婚姻问题挺好玩的,哈哈哈,感觉是这几天感觉最有用的小玩意了,以后脱单就指望这组合数学了,另外智商不够打不下去ACM我也可以凭着这个当媒人养活自己,哈哈哈哈哈。下午打比赛真的心态爆炸 这几天说实话有点睡眠不足,结果中午定了闹钟也没把我叫醒,到6...原创 2018-08-02 23:23:49 · 164 阅读 · 0 评论 -
SDAU暑假训练第13天----------做题(2018/8/11)
上午做了大概三个题,挑软柿子捏的,难的不会还是不会,题解的证明也是似懂非懂。下午HDU莫名其妙的关了,没法做题,就看了看算法进阶那本书的数学部分(之前学数学的时候还没买这本书)然后,感觉613太冷了,晚上就出去溜达去了,路上跟我爸进行了一些心理学方面算是学术性的瞎扯淡,我俩还真是一扯问题就来劲了,幸福。回宿舍之后和段大佬谈人生,收获相当大,感谢大佬的指点。看电影去了,看完再睡...原创 2018-08-12 00:07:28 · 159 阅读 · 0 评论 -
SDAU暑假训练第16天----------做题(2018/8/14)
上午HDU还是上不去没法做题,于是就在那看背包60题。除了第一题整个人都是懵逼的。前面已经都忘的差不多了,正式开始攻略DP之前估计要复习一遍基础。前面练习一和二还有不少题没做完,杭电不让做真的挺烦。又拖到了很晚才写博客,睡觉,明天继续加油。...原创 2018-08-15 00:23:37 · 168 阅读 · 0 评论 -
SDAU暑假训练第三天----------数论(3)(2018/8/1)
更新:刚刚修改了数论(1)和(2),状态变成了审核中,正好碰到老师检查训练日志,,检查不到了,大写的尴尬。等啥时候空闲时间多一点的时候,自己搞台ECS服务器,跟大饼那样装个wordpress博客软件上去,自己的博客不用审核。CSDN太难用了,晚上10点半发的东西早上8点才给我发,我这次稍微改了点估计还是明天发,愁人。另外把昨天的比赛题解也挑了几个发了,也是得等到明天。。。训练日志数论是...原创 2018-08-01 23:09:29 · 216 阅读 · 0 评论 -
SDAU暑假训练第12天----------做题(2018/8/10)
题目的分析过程是什么鬼啦!!!!拿到手的题如果是新的完全不知道他想要干嘛。。一旦知道它具体考啥了之后,写代码又无比的简单。这种对题目数学的敏感性还是尽力慢慢培养吧,没事多跟大饼学着点。明天还有一天,继续加油。PS:做题速度大佬们一个比一个快,,菜鸡感到压力很大...原创 2018-08-10 22:14:50 · 192 阅读 · 0 评论 -
SDAU暑假训练第七天----------休息日&第一周总结(2018/8/5)
暑假集训第一周总结 一周过去了,谈一下感受:一.训练强度是真的大: 这一点虽然老师早就给打了预防针,仍然没有预料到会这么大,6天完成两大章内容,虽然有高中的一点基础撑着,仍然是相当吃不消。到了后期虚到几乎就是在在集训室都能睡着的地步。不过学到的东西挺多的,虽然不如大佬们理解的深刻,但对我来说是不小的进步啦二.身体是学习的基础: 以前觉着学习和体力是分开的,再加...原创 2018-08-06 00:18:13 · 3607 阅读 · 2 评论 -
SDAU暑假训练第20天----------DP训练(2018/8/18)
除了区间,树形,数位几种反人类的DP,比较好想的基础DP例如背包啥的已经会了。(这是背包九讲看完之后留下的自己觉着挺重要的内容背包九讲)明天开始启动区间DP的学习内容,希望开学之前能把DP搞的差不多。 另外 :吐槽!! 今天进行安全加固改数据库的前缀时的时候不小心把服务器系统弄坏了。。尽力去修了,没弄好,现在用了16号的备份镜像才恢复过来,凭着印象最大的还原的案发...原创 2018-08-18 23:14:39 · 198 阅读 · 0 评论 -
SDAU暑假训练第18天----------做题(2018/8/16)
训练第18天了啊。今天是16号了,还有一周半就结束了。感觉前面看数学知识好像又开始有遗忘了。看来强扭的瓜不甜,必须深刻理解才行。队内分工是我搞数据结构,图论,今天有一部分时间看了这个,另外也看了看DP,也是前面训练的全都忘了。HDU一直关着,很烦。做了几个洛谷的题,挑了几个题解发我新博客上了,点击查看。备注:两个博客大概一周同步一次,新博客上只会挑一些比较精华的东西发过去,是CSD...原创 2018-08-16 22:31:17 · 207 阅读 · 0 评论 -
SDAU暑假训练第23天----------DP训练&&常规训练赛(2018/8/21)
明天就要有舍友回宿舍了,假期马上就结束了,心中还是颇有感慨的。上午看了看算法进阶中关于DP的部分,写的一堆专业术语,一点都不通俗。。今下午的常规赛是暑假的第一次组队赛,我们队自从省赛之后也没打过组队赛,今下午体验了一下,感觉不错,和队友配合相当默契(感觉我们队的优势就在默契和配合上,论实力我们俩菜鸡实际上在集训队大概都是垫底的)虽然缺了一个队友但还是全程靠死胖砸带飞拿了个第一,以后...原创 2018-08-21 21:24:46 · 297 阅读 · 0 评论 -
SDAU暑假训练第22天----------DP训练(2018/8/20)
今天把区间DP搞得差不多了,明天剩下的再肝肝看,还有四天就结束了。趁着假期不注意,多学一点。困了,睡觉去了原创 2018-08-21 00:41:24 · 247 阅读 · 0 评论 -
SDAU暑假训练第21天----------一周总结(2018/8/19)
本周把前面学过的DP大体的框架理顺溜了,尤其是背包之类的,感觉也没想象中的那么难。到了疲惫期了,每天都感觉睡不够。不过也是学到了很多东西,也见识到了什么是真正的学霸还有最后一周,撸起袖子加油干!...原创 2018-08-19 21:41:03 · 310 阅读 · 0 评论 -
SDAU暑假训练第11天----------看博客做题(2018/8/9)
上午看博客,做了hdu上面的几个题。背上板子就能过的题也敲了一遍,加深印象。从题目中勉强能找出来它想考啥,但是有的题知识点看答案能明白但是做的时候推不出来公式,这大概就是数学题最大的难点吧。下午比赛的题挺有意思的,就是被这个大水题把我坑了,和第一组样例对不上,找错误和更正都没问题,后来发现我的输出结果虽然跟样例1不一样,一度怀疑样例有错,后来看下面的解释我的答案也对,于是我又改回去交上...原创 2018-08-09 23:52:19 · 172 阅读 · 0 评论 -
SDAU暑假训练第二天----------数论(2)(2018/7/31)
今天上午还是看数论,下午有场练习赛,A了四个题,不是很难,个别题有点难想,比如逆向思维那个,另外读题能力很重要!!目录同余同余式基本概念同余的运算性质:剩余类(只整理基础,复杂的剩余环涉及到了近世代数理论)费马小定理欧拉定理1.欧拉函数的线性筛法(类比素数的线性筛法)2.欧拉线性筛法求素数同余同余式基本概念设m是大于1的正整数,a、b是整数,如果(a...原创 2018-08-01 00:48:01 · 291 阅读 · 0 评论 -
SDAU暑假训练第六天----------组合数学(3)(2018/8/4)
1. 全天的效率不是很好,尤其是上午的时候,不知道为啥太困了,结果抱着枕头在613睡了一个多小时。(明明昨晚睡了6个半多小时) 2. 收回前几天说组合数学比数论简单点的结论,向组合数学道歉。好多的推理证明,不会的或者卡住的地方太多了,越来越想就背背模板就行了,但是这样又有什么用呢,只靠模板的ACM是没灵魂的,思维才是ACM的魅力,也是我们追寻的理由所在,所以要硬着头皮看下去啊,另外今天是组合数...原创 2018-08-04 23:07:08 · 174 阅读 · 0 评论 -
SDAU训练日志第14篇----------动态规划(10)(2018年2月11日)
今天依旧是A题。。。。话说后两个模块的DP题好难啊,最低难度都是提高,还有好多省选,,做起来好困难,有的题连题解都看着发晕,但是有同学都A通关了,,向大佬们学习。放题:题目1:吃吃吃(洛谷P1508)题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩型...原创 2018-02-11 23:00:11 · 194 阅读 · 0 评论 -
SDAU训练日志第13篇----------动态规划(9)(2018年2月10日)
放上几个今天碰见不错的题。洛谷P1140 基因相似问题(并没有做出来,参考题解)题目背景大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下:对于两个已知基...原创 2018-02-10 23:01:36 · 240 阅读 · 0 评论 -
SDAU训练日志第六篇----------动态规划(2)(2018年2月3日)
今天把老师给的课件看了一半多,看了几章C++ primer巩固基础,另外尝试看传说中《算法导论》结果看的有点懵逼。结合网上的一些资料有一些收获,感觉最大的收获就是搞懂了各种专业术语的含义还有分治法,贪心,动态规划之间的区别。分治法与动态规划1. 分治法与动态规划主要共同点:二者都要求原问题具有最优子结构性质,都是将原问题分而治之,分解成若干个规模较小(小到很容易解决的程序)的子问题原创 2018-02-04 00:22:54 · 193 阅读 · 0 评论 -
SDAU训练日志第五篇----------动态规划(1)(2018年2月2日)
今天开始到周一搞动态规划,看来是知识体系挺庞大的一章。动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of o原创 2018-02-02 21:36:42 · 191 阅读 · 0 评论 -
SDAU训练日志第四篇--------贪心算法(下)(2018年2月1日)
emmmmmmmm昨天因为光学理论知识没做题觉着贪心好难,,在证明一个问题可以用贪心解的证明那里持续懵逼。今天A了几个简单的贪心题,发现也没想象中的那么难,(可能是我太弱鸡了,还没接触到真正层面的贪心)所谓贪心,本质上就是按照制定好的贪心策略按顺序取数,以局部最优形成全局最优,关键是如何制定最优的贪心策略。比如今天的一个题:均分纸牌(洛谷P1301)原创 2018-02-01 23:16:16 · 268 阅读 · 0 评论 -
SDAU训练日志第12篇----------动态规划(8)(2018年2月9日)
今天A了几个题,,好像有点感冒头我就只放这一个题吧找零问题:人民币找零 [问题描述]在50元和100元面值的人民币出现之前,人民币仅由10元、5元、2元、1元、5角、2角、1角和5分、2分、1分面值的钱币组成。现给定一个10000元以内,精确到1分的人民币数值,请你用最少的钱币张数,找出相应的钱数。例如:给定钱币数为17元3角2分,则输入数据为17.32,则相应的输出为: 6(钱币总张数,此数应最...原创 2018-02-09 23:28:42 · 186 阅读 · 0 评论 -
SDAU训练日志第一篇----------排序算法(上)(2018年1月29日)
引例: 经过了在山东农业大学一学期的学习,我们迎来了耿霞老师开设C++程序设计课程的期末考试,在程序设计题的第一题给我们出了一道这样的题:((✺ω✺))给你一组数据(1考试的时候拿到这个题有两个思路:1.先去重再排序输出 2. 先排序再去重输出(重复的都在一起)对于第一种思路,我们可以假设有很多桶,然后我们挨着枚举数据,把数据扔进带有编号的桶中,标记该桶,枚原创 2018-01-29 22:51:00 · 378 阅读 · 0 评论 -
SDAU训练日志第11篇----------动态规划(7)(2018年2月8日)
原创 2018-02-09 00:00:22 · 170 阅读 · 0 评论 -
SDAU训练日志第十篇----------动态规划(6)(2018年2月7日)
今天突然想练练手水了西南民族大学的网络同步赛和哈理工训练赛的几个题,有两个题放上来:佩奇打字猪妈妈让佩奇练习打字,她给了佩奇一篇只有小写字母的字符串S ( 1 <= |S| <= 105)。但是佩奇记不住键盘字母的位置,只能看着键盘一个一个打。淘气的乔治趁佩奇不注意,偷偷的换了键盘按键的位置。乔治是这样操作的:乔治每次扣下来两个键帽,并且将这两个键帽互换位置重新安回去,乔治越玩越起劲,...原创 2018-02-07 21:55:32 · 256 阅读 · 0 评论 -
SDAU训练日志第九篇----------动态规划(5)(2018年2月6日)
今天把背包看了一半,01背包,完全背包,多重背包,混合背包,多维背包,还有几个背包没看,留到明天吧.把贪心几个没A的题和动态规划的背包问题专题的题A了一遍,有两个难度有点高的尝试了一下放那了。明天看看差不多开始搞线性DP了。昨天说要解决的高精度算法准备先放放等把背包弄完再研究,留给DP的时间不太充裕了把混合背包写一下:如果将01背包、完全背包、多重背包混合起来。也就是说,有的物品只可以取一次(01...原创 2018-02-07 00:23:43 · 161 阅读 · 0 评论 -
SDAU训练日志第八篇----------动态规划(4)(2018年2月5日)
今天看了《信息学奥赛一本通》上面关于DP的一部分内容,加深了一些对背包问题和时间安排问题的理解。一天也就A了三四个题,效率不高。有个题挺疑惑的,做了一下午加一晚上都没A掉,源码也没检查出来错误,后来发现了一个细节。。猜猜是啥细节?上代码https://www.luogu.org/problemnew/show/P1018题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学...原创 2018-02-06 00:39:34 · 218 阅读 · 0 评论 -
SDAU训练日志第七篇----------动态规划(3)(2018年2月4日)
原创 2018-02-04 23:40:43 · 198 阅读 · 0 评论 -
SDAU训练日志第三篇-------------贪心算法(上)(2018年1月31日)
这两天搞贪心算法贪心算法的定义:贪心算法是指在对问题求解时,依据某种贪心标准总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。如果一个问题可以同时用几种方法解决,贪心应该是最好的选择之一原创 2018-01-31 22:23:41 · 221 阅读 · 0 评论 -
SDAU训练日志第19篇----------DFS和BFS(1)(2018年2月26日)
今天开始一直到开学这段时间学习搜索的知识今天就光写DFS吧DFS深度优先搜索DFS和栈、递归的模式差不多,先进入的最后出,DFS像不撞南墙不回头那样搜索。理解深度优先搜索的关键在于解决"在目前的情况下我该如何处理",至于下一步我怎么做和现在怎么做是一样的,进行递归调用即可。如下是深度优先搜索的基本框架,dfs函数解决在当前情况下怎么办,下一步进行dfs(step+1)void dfs(int st...原创 2018-02-26 22:15:51 · 199 阅读 · 0 评论 -
SDAU训练日志第15篇----------动态规划(11)(2018年2月12日)
想起来一个以前A的字符串的题,挺有收获的,放上来吧。查找单词题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词...原创 2018-02-12 23:51:29 · 247 阅读 · 1 评论 -
SDAU暑假训练第一天----------数论(1)(2018/7/30)
今天暑假训练就正式开始了,这个周是学习数论的相关知识。今天主要看了数论中整除的相关内容话不多说,进入正题目录话不多说,进入正题整除(一)基本概念:(二)性质:(三)特殊数字的整除性质:补充整除知识:用“截尾法”判断整除性。GCD与LCMGCD欧几里得 更相减损术辗转相除法与更相减损术的比较GCD的二进制写法(stein算法)LCM扩展...原创 2018-07-30 22:09:37 · 400 阅读 · 0 评论 -
SDAU暑假训练第五天----------组合数学(2)(2018/8/3)
今天看组合数学,看的挺带劲的,母函数之前的大概基本都掌握了。不过书上在讲组合数学的几类问题的时候(比如n阶幻方)都没有给出具体的例题和代码,这个必须要吐槽,后来去网上找的例题看了看,另外今天发现了个不错的专栏 ACM里面的组合数学 还剩下母函数和卢卡斯定理,明天继续加油。...原创 2018-08-04 00:09:57 · 142 阅读 · 0 评论 -
SDAU训练日志第25篇----------图论算法2(并查集)(2018年5月23日)
HDU17级练习三第三题<并查集>Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? <br> Input测试输入包含若干测试用例。每个测试用例的第1行给出两个...原创 2018-05-23 20:34:07 · 214 阅读 · 0 评论 -
SDAU训练日志第24篇----------图论算法(基本概念&Prim)(2018年5月22日)
省赛结束啦,接着写博客。在准备比赛的期间没有学习树形结构,回来之后发现大家已经开始学图论了,那我也先学图论,树形结构以后在补上。 开始被图论血虐的过程吧(版权免责声明:以下图论基本内容整理改编https://blog.csdn.net/saltriver/article/details/54428685,仅供本人学习使用。)图(graph)是数据结构和算法学中最强大的框架之一(或许没有之一)...原创 2018-05-22 18:29:04 · 275 阅读 · 0 评论 -
SDAU训练日志----------2018年山东省大学生ACM程序设计竞赛总结
2018年第九届山东省大学生程序设计竞赛总结省赛结束了,并没有爆0归来,还顺便拿了个铜牌,但是一点都高兴不起来,由于F题出题方的失误,导致了比我们努力,比我们实力强的学长学姐们与奖牌失之交臂,而我们却靠运气的拿了奖牌。我和宋端正他们队在同一个专业,我清楚地知道我们两队的努力差距,凭借运气拿到了奖牌,内心愧疚,良心不安,深感恐惧,但这枚奖牌也成为了我们队新的动力,我们要在未来的训练中加倍努力,这大...原创 2018-05-22 17:55:15 · 320 阅读 · 0 评论