NOIP2017

Day0

听说要住广州二中附近,吃饭全在学校饭堂,然后因为周五晚没饭,所以改成晚上出发。来到酒店据说消防演练?停电半小时?电梯迫降?赶快出门去万达。
回来大概10:00,就洗洗睡了。

Day1

到了广州二中,进了考场居然不给试机?干坐到8:30,开始看题。
T1:一道奇怪的数学题,想到扩展欧几里德就开始推,无奈推不出来,就先弃。
T2:循环套循环?那不是树形dp吗?然而我仔细读了读题发现读入和输出没有什么所谓的变量嵌套,于是先过。
T3:算路径长度在一个范围的方案数,还是先过。
然后十分无奈打T1暴力,打完,输出发现有问题,读入发现本身就错了,于是举手示意。和蔼的左老师走过来,然后跟我说这是常识。于是我困扰了很久,改成了I64d继续做。
接下来我输出了一定范围内的答案,发现有规律,于是写了一个非常跛脚的式子,又耗了很多时间。最终打完已经10:00。
然后开始码T2,然后因为题面述说十分混杂导致调了一个小时。
这时没时间了,准备打T3暴力。
然后左老师又来了:最终评测环境在NOI Linux下为准,请大家注意。于是我才放心把T1输出改成了lld。
开始码T3,然后突然想到正解,于是便开始码,然后调不出来~
于是12:00一到就结束了,T3连暴力都没打。
然后出来貌似每个人都会T3。

下午就睡了个午觉。
晚上也没出去,叫了一些开封菜,一堆人吃鸡。

Day2

8:30开考。
T1:模拟?
T2:无向图联通?看完了描述和样例,再看看数据范围,这不是以前做过很类似的一道题吗?只是加了一维的连通性dp。
T3:维护奇怪的方阵。
于是马上把T1打完,然后打T2,然而实现上出了问题,受之前那题的影响,我一直再考虑怎么枚举子树形态合并,然后松弛一个点,于是怎么都调不出来,只能打暴力。
受T2影响,T3也没怎么想,只打了暴力。
于是day2爆炸。

后面想想day2 T2如果不受以前题目的做法的影响,肯定是有更简便的方法可以做出来的,就是因为先入为主,导致全盘崩溃。同时代码实现能力不佳,也很容易再一题上花很久的时间。

你好!感谢你的提问。根据你的要求,我将为你解答关于NOIP2017普及t3问题的内容。 在这道题目中,我们需要解决一个关于棋盘的问题。题目描述了一个n×m的棋盘,每个格子上有一个非负整数。开始时,小明站在左上角的格子上,他可以向右或向下移动一步,每次移动的代价为目标格子上的数值。我们需要找到一条从左上角到右下角的路径,使得移动的总代价最小。 解决这个问题的一个常见的方法是使用动态规划(Dynamic Programming)。我们可以创建一个二维数组dp,其中dp[i][j]表示从起点到达坐标为(i, j)的格子时的最小代价。然后,我们可以按照从左上角到右下角的顺序依次计算dp数组的值。 具体的计算方法如下: 1. 首先,我们可以初始化dp数组的第一行和第一列,即dp[0][j]和dp[i][0],它们表示从起点到达第一行和第一列的格子时的最小代价。初始化的方法是累加前面的格子的代价。 2. 接下来,我们可以使用一个双重循环,从(1, 1)开始遍历整个棋盘。对于每个格子(i, j),我们可以选择从上方格子(i-1, j)或左方格子(i, j-1)中选择一个代价较小的路径,并加上当前格子的代价。即dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]。 3. 最后,当我们计算完dp数组的所有值后,dp[n-1][m-1]即为从起点到达右下角的格子时的最小代价。 这样,我们就可以得到从左上角到右下角的最小代价。希望能对你的问题有所帮助!如果你还有其他问题,请随时提问。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值