用户工具

站点工具


2020-2021:teams:namespace:week_summary_4

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
2020-2021:teams:namespace:week_summary_4 [2020/07/09 17:47]
great_designer 已恢复为旧版 (2020/07/01 13:55)
2020-2021:teams:namespace:week_summary_4 [2020/07/09 20:51] (当前版本)
great_designer 已恢复为旧版 (2020/07/01 13:55)
行 1: 行 1:
 +====== 2020/​05/​25--2020/​05/​31 周报 ======
 +
 +前一篇:[[week_summary_3]]
 +
 +后一篇:[[week_summary_5]]
 +
 +===== 团队训练 =====
 +
 +5.30一次团体赛(记录下周再完善)
 +
 +[[Codeforces Round 638 Div. 2]]
 +
 +^  题目 ​ ^  A  ^  B  ^  C  ^  D  ^  E  ^  F  ^  G  ^  H  ^ 
 +|  通过 ​ |  √  |  √  |  √  |  √  |     ​| ​    ​| ​    ​| ​    |
 +|  补题 ​ |     ​| ​    ​| ​    ​| ​    ​| ​    ​| ​    ​| ​    ​| ​    |
 +
 +===== 个人训练 - Great_designer =====
 +
 +==== 比赛 ====
 +
 +六月底烤漆结束前基本不会有(除非被拉去团体赛)
 +
 +5.30参加一次团体赛
 +
 +==== 学习总结 ====
 +
 +本周完成了[[technique:​number_theory_sqrt_decomposition]]。感谢原作者队伍提供的题目。
 +
 +OJ计划更新完了前200题:[[https://​github.com/​Great-designer/​BUAA-OJ-Project|GitHub:BUAAOJ计划]]
 +
 +==== 本周推荐 ====
 +
 +板子分析系列推完了,推一道中等题好了[[https://​www.bilibili.com/​read/​cv4232912|OJ编号147:贪心方法与优先队列]]
 +
 +===== 个人训练 - serein =====
 +
 +==== 比赛 ====
 +
 +
 +
 +=== 2020.05.24 Codeforces Round #644 (Div. 3) ===
 +
 +^  题目 ​ ^  A  ^  B  ^  C  ^  D  ^  E  ^  F  ^  G  ^  H  ^ 
 +|  通过 ​ |  √  |  √  |  √  |     ​| ​    ​| ​    ​| ​    ​| ​    |
 +|  补题 ​ |     ​| ​    ​| ​    ​| ​ √  |  √  |  √  |  √  |  √  |
 +
 +
 +==== 学习总结 ====
 +
 +    周一用了一个下午把周日晚上的div3的题都补了,cf的题的特点或者说这类题的特点感觉就是题面比较长,背景也比较丰富。
 +    刚开始做英语题面的题,速度可能比较慢,有的时候读题是要花一些时间。当过了读题的坎儿后,接下来的过程就是抽象出问题考察的数学问题或者模型,这个过程有时也会比较难,有些题目当你抽象出一个比较好的数学模型时,写起来会简单很多。经过这几周的题目训练,读题应该基本没有问题了。
 +    我感觉在过了入门的阶段之后,接下来要做的应该是学习更多知识点,更好的进行题目训练和比赛训练。
 +==== 本周推荐 ====
 +
 +Codeforces Round #644 (Div. 3)
 +
 +[[E]]
 +
 +===== 个人训练 - kongyou =====
 +
 +==== 比赛 ====
 +
 +参加团体赛,完成了A、B题
 +其中B题采用了暴力的解法,正在用更好的解法进行补题
 +==== 学习总结 ====
 +== linux环境下的程序运行 ==
 +我们可以用这样的方法进行程序运行:​
 +1. 选定文件夹,​ 假设我们的代码是main.cpp,​ 那么我们可以用这样的方法去编译程序
 +gcc -o main main.cpp -Wall -lm
 +在linux环境中我们可以使用ide,也可以使用VIM等来写代码
 +
 +2. 执行代码
 +如果我们一切顺利,我们在文件夹中输入ls指令能够看到有一个main的文件,这时我们执行./​main命令,就可以以命令行的方式输入输出了
 +
 +== linux的常见命令 ==
 +
 +ls 查看文件夹内容
 +
 +mkdir 新建文件夹
 +
 +rmdir 删除文件夹
 +
 +cd 进入文件夹
 +
 +cp 复制文件
 +
 +mv 剪贴文件
 +
 +vim 启动vim
 +
 +== 动态规划 ==
 +
 +将递归方法重新写成非递归方法,并将子问题的答案系统的记录在一个表内的方法叫动态规划
 +
 +举一个例子,下面一对儿算法中,由于递归实现产生了过多的重复运算,所以效率不高;通过动态规划,我们减少了重复计算,复杂度也降低为O(n)
 +
 +<​code>​
 +int Fib(int N) {
 +    if (N <= 1)   ​return 1;
 +    else return Fib(N-1) + Fib(N-2);
 +}
 +</​code>​
 +
 +<​code>​
 +int Fibonacci(int N) {
 +    int i, Last,  NextToLast, Answer;
 +    if (N <= 1) return 1;
 +    Last = NextToLast = 1;
 +    for (i = 2; i < N; i++) {
 +        Answer = Last + NextToLast;
 +        NextToLast = Last;
 +        Last = Answer;
 +    }
 +    return Answer;
 +}
 +</​code>​
 +==== 本周推荐 ====
 +一个是gcc的参数介绍[[https://​www.runoob.com/​w3cnote/​gcc-parameter-detail.html]]
 +
 +还有一个是linux的命令[[https://​www.runoob.com/​linux/​linux-command-manual.html]]
 +
 +熟悉linux环境并采用gcc进行编译,能够在最大限度上贴近实际评测环境,从而避免出现由于环境不一致导致的WA
  
2020-2021/teams/namespace/week_summary_4.1594288021.txt.gz · 最后更改: 2020/07/09 17:47 由 great_designer