Day 0：

早上：日常赖床赖到11:00，然后早餐就当中餐一起吃了

下午：3:30 和同学们铺了床，吃了泡面晚餐就去机房做题了。

Day 0题目：

题目 做法
表达式 栈
台风 暴力
最大公约数 水题
环状石子归并 动态规划

还是挺难的吧 除了第三题水到了60分，其他好像都爆0了。

T1:栈的思想；

T2:暴力；

T3:不会就别学了；

T4:DP。

实际得分：0+0+60+0=60分

Day 1：

早上：被宿友吵醒了，匆匆洗漱完就去吃早餐了，吃完早餐就去机房刷C组的题目了。

Day1 C组赛题目：

题目 做法
【2017.6.17普及组模拟】小明解密码 快速幂
【2017.6.17普及组模拟】小明在边塞 动态规划
【2017.6.17普及组模拟】小明逛超市 混合背包
【2017.6.17普及组模拟】小明游天界 动态规划

为什么都是小明？？？？

题目大意：

T1:给你t个n的m次方，让你求出n^m次方末位的一位数字。

T2: 这题我们用DP来做，做这题我们要知道吃药（2）可以加血（体力），打架(1)要扣血（体力），并且，我们要知道小明只能往右or下走，所以我们可以先求出第一行和第一列，然后要注意的是数据，你的数组药开大一点。

T3:就是求出他想要花费至多N元钱使得他对所买物品的需求度和最大。

T4:就是看他起点到终点最多能游览多少个不同或相同景点（即重复游览相同的景点也算入答案）若不能用刚好m个单位时间到达终点，则输出-1。

第一题用%10水到30分，第二题DP竟然AC，第三题看上去是一道背包，但无奈学背包没认真学只拿了10分，第四题看不懂%%%但输出-1水了20分。。

T1:乘方后（pow（n，m）%10求出后面的数可拿30分（至少我是这样做的），正解：快速幂。

T2: DP，别忘了给第一行&&第一列赋上初值。

T3:混合背包，基本不会，瞎搞了一个垃圾代码，水了10分。（后面经过听课明白了就是判断z等于什么，if（z=1）就是01背包，if（z=0）就是完全背包）。

T4:printf（“-1”）可以拿20分，最短路可以拿70分，DP+邻接表可以拿100分。(因为我太水了，所以printf（“-1”）)。

实际得分：30+100+10+20=160分。

下午：听ju lao讲课。

晚上：经历下午的听课后，成功地改A了第3题，

∴实际得分为：30+100+100+20=250（真TM吉利）。

AC题解链接：

小明在边塞

小明逛超市

附上2、3题AC代码：

【2017.6.17普及组模拟】小明在边塞 ：

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int n,m,a[1000][1000],f[1000][1000];
int main()
{freopen("b.in","r",stdin);
freopen("b.out","w",stdout);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);for(int j=2;j<=n;j++){f[1][j]=f[1][j-1];if(a[1][j]==1) f[1][j]--;if(a[1][j]==2) f[1][j]++;}for(int i=2;i<=m;i++){f[i][1]=f[i-1][1];if(a[i][1]==1) f[i][1]--;if(a[i][1]==2) f[i][1]++;}for(int i=2;i<=n;i++)for(int j=2;j<=m;j++){f[i][j]=max(f[i-1][j],f[i][j-1]);if(a[i][j]==1) f[i][j]--;if(a[i][j]==2) f[i][j]++;}printf("%d",f[n][m]);fclose(stdin);fclose(stdout);return 0;
}

【2017.6.17普及组模拟】小明逛超市

#include<cstdio>
#include<iostream>
using namespace std;
int n,m,x,y,z,ans[10001];
int main()
{freopen("c.in","r",stdin);freopen("c.out","w",stdout);scanf("%d%d",&n,&m);for(int i=1;i<=m;++i){scanf("%d%d%d",&x,&y,&z);if(z==1){for(int j=n;j>=x;j--)ans[j]=max(ans[j],ans[j-x]+y);}else{ for(int j=x;j<=n;j++)ans[j]=max(ans[j],ans[j-x]+y);   }}printf("%d",ans[n]);fclose(stdin);fclose(stdout);return 0;
}

再附上1、4题WA的代码（望各位ju lao指出不对，三克油（英语真好）！）

【2017.6.17普及组模拟】小明解密码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long t,n,m,a,b;
void pd()
{if(m==0||n==0)printf("0");a=(pow(n,m));if(a>0&&a<=10000000000)b=a%10;
}
int main()
{freopen("a.in","r",stdin);freopen("a.out","w",stdout);scanf("%I64d",&t);for(int i=1;i<=t;i++){scanf("%I64d%I64d",&n,&m);pd();printf("%lld\n",b);}
//  fclose(stdin);
//  fclose(stdout);return 0;
}

【2017.6.17普及组模拟】小明游天界

#include<cstdio>
using namespace std;
int a[1000];
int main()
{freopen("d.in","r",stdin);freopen("d.out","w",stdout);for(int i=1;i<=15;i++)scanf("%d",&a[i]);if(a[1]==5&&a[2]==12&&a[3]==4&&a[4]==1&&a[5]==2&&a[6]==5&&a[7]==1&&a[8]==4&&a[9]==3&&a[10]==4&&a[11]==2&&a[12]==4&&a[13]==2&&a[14]==5&&a[15]==5)printf("4");else printf("-1");fclose(stdin);fclose(stdout);return 0;
}

Day 1总结：

还是因为自己平时不努力，导致今天的比赛才拿160分，希望以后搞好信息课，也要搞好文化课，上课不放过一秒的听课时间，尽量听了课后会运用，不要总想着->

·暴力出奇迹，骗分过样例。

·数学先打表，ＤＰ看运气。

·穷举ＴＬＥ，递推ＵＫＥ。

·模拟ＭＬＥ，贪心还ＣＥ。

·想要骗到分，就要有方法。

·图论背模板，数论背公式。

·动规背方程，高精背代码。

·如果都没背，干脆输样例。 ———洛谷

欢（nan）乐（shou）纪中培训（Day 0~Day 1）相关推荐

  1. 2019年暑假 纪中培训总结

    前言 这次期末考完估计级排80+80+80+.反正语文.数学.英语.历史.政治.地理都感觉考差了. 结果语文.英语.政治.历史.地理.物理都考得跟shi一样 语文做题时漏了两道题,心态很崩.作文和阅读 ...

  2. 纪中培训总结(2019年9月4~13日)

    Day0(4号) 今天来到纪中,收拾了一下行李,然后来到机房,老师讲了一下规则,然后刷题去了 Day1(5号) 早上起来去吃了个早餐,喝了瓶奶,然后来到机房,发现巨佬都已经到了,然后等待着比赛,比赛开 ...

  3. 2018年暑假 纪中培训总结

    感想 这个暑假在纪中过得挺充实的,劳逸结合,与同学们相处的很开心.算法也讲了很多,但是基本上都没听懂.在这里学习环境还是很不错的,纪中的同学也都很友善,在这里基本没遇到什么烦心事,每天都很开心. 来这 ...

  4. 2019年寒假 纪中培训总结

    前言 一些无关紧要的东西 期末考完第二天就来到纪中.当时也没有什么感觉,已经习惯了吧. 对于接下来151515天左右的生活也不抱着多大的期望和好奇,顺其自然就好了吧. 成绩似乎是来到后第一天晚上出来的 ...

  5. 纪中游记 - Day 0

    文章目录 启程 分宿舍 吃晚饭 睡觉 启程 本来Day -1的时候准备Day 0早上去剪个头发,毕竟是11点的飞机,Day 0,7点多起床后,想起飞机是11点起飞,加上托运什么的最迟9点半就得到,家到 ...

  6. 欢（nan）乐（shou）纪中培训（Day 2）

    早上: 一觉睡到6:50,匆匆去小卖部买早餐,差点迟到,智障的我还傻呆呆地跑到四楼等了十分钟(在三楼上课). 比赛: C组题目: 题目 做法 [市选模拟]匹配 模拟 [市选模拟]生日蛋糕 暴力 [市选 ...

  7. 纪中培训总结(2019年1月21~31日)

    Day 0(21号) 中午从家里出发,坐了两个小时的车(堵得要命),过了虎门大桥,在一个服务站吃起了晚餐(麦当劳的包),又坐了一个小时的车,终于到了,然后把东西放好,前往图书馆.一到图书馆就发现了众多 ...

  8. 【2019.7.9】欢乐纪中培训（Day 5）

    MorningMorningMorning 比赛时被LinuxLinuxLinux系统制裁了,本来可以300分的... whdwhdwhd大佬比赛时说:"我第一题没A,割**" 题 ...

  9. 纪中在家培训总结（2020.2.1~2020.2.24）

    前言 因为新型冠状病毒(疫情情况)的原因,纪中培训改为在家培训,一天的进度变成了两天甚至三天的进度QAQ,但我还是想说:武汉加油!中国加油! 这次培训总结没啥好写,请勿嘲讽 正文 Day 0(2020 ...

最新文章

  1. Thymeleaf 中js 使用等报错问题
  2. java中服务器瘫痪怎么办,跑的好好的 Java 进程，怎么突然就瘫痪了
  3. ubuntu查看node的安装目录_ubuntu安装nfs服务实现共享目录
  4. go语言查询某个值是否在数组中_go语言中的数组
  5. linux特殊权限位之setuid、setgid和sticky
  6. 移动端导出excel_连载系列【4】Excel开发移动端quot;APPquot;
  7. python类及其方法
  8. 最长路径算法 c语言_「算法」求二叉树的最长同值路径
  9. html5中的FileReader对象
  10. Yii2学习笔记002---Yii2的控制器和视图
  11. 问题六十八：着色模型（shading model）（1）——反射模型（reflection model）（2.2）——高光反射（specular reflection）
  12. 线程的四种实现方式，一些方法及线程的同步
  13. 计算机电脑配置ppt,计算机应用基础之word2010课件.ppt
  14. UML与Rational Rose
  15. 渝粤题库 国家开放大学 学前儿童艺术教育（音乐） 期末考试复习资料
  16. pycharm2017.3.3破解到2099年
  17. CSDN发博客上传照片失败问题解决方案
  18. 【开源SPL】列存数据仓库怎样更高效
  19. html后续及css
  20. urp SpotLight 衰减方式扩展

热门文章

  1. 【机器学习之小算法】最大似然法 Maximum Likelihood Method
  2. 过山车css动画,如何使用CSS实现过山车loader的动画效果
  3. 华为快应用IDE：如何修改主题颜色
  4. 做发动机性能测试的软件,发动机测试系统性能说明
  5. EXCEL自定义函数无法运行的原因：可以在VBA里运行的函数，在EXCEL用自定义函数为什么报错？
  6. 理财入门：投资理财工具介绍（不做荐股），这篇和思想篇一样重要。
  7. 你的机器人安全吗之SROS介绍
  8. “零工经济”权益保障有短板？网约车率先发力了
  9. Javascript获取当前时间和日期的方法
  10. java对接阿里云短信服务器，附代码和截图