NOIP2017

首先一个字总结一下:!

正常发挥:100+100+30+100+45+80=455
实际分数:100+100+0+100+45+20=365 (-90)

呃为什么呢?
第一天第三题莫名其妙,第二天第三题,①前50分打错了。。。拍了,但时间不够②另30分x=1中,300000*300000没开ll。。。

总结一下主要问题吧:

1、对时间的把握不够明智,或者说我打得太慢了,边打边想,想也想得太久,导致最后拍出了错误没调完
2、打程序中的细节问题,一些数据范围没有太大留意,其实本来我肯定是注意到n*m会爆int,但相乘的时候没有转类型,还有一些步骤打错了,导致共没了60分
3、一些题目,打法积累的得不够多,因此第二天第二题想到了题目的考点状压DP
,但想不到怎么设状态

评价一下题目:

总体的来说今年的题目是比上一年的难的,但是本来一些题目可以有坑,出题人和造数据的就是没有挖,比如说第二天第一题:
这么大的数据范围,本来可以卡double的,但是double的安然无恙地过了。。。
109 的范围 a2+b2+c2<=1.21019>91018 显然超过了long long范围,然后这么打就过了!!!

还原一下比赛流程:
第0天

完美地覆盖掉了初中的最后一次校运会,很遗憾没有留下点痕迹,但是据说今年校运会是异常的无聊。。。那倒也没关系了。在机房发霉了一整天,下午想看看校运会晒晒太阳,结果“所有同学到足球场集合,闭幕式即将开始”哦,太阳下山了

仓促地吃完晚饭,挤上了车,车噗噗噗地喷着尾气,于是两个钟就到了华厦什么酒店,好好睡一觉先吧。

第1天

6:30 被自己和lyh还有morningcall接连5次陆续吵醒,没睡意了,刷刷牙下楼吃个早饭。

7:40 车子又噗噗噗地开了,正在赶往考点,我并不觉得紧张,更何况上年都拿过一等奖,今年不出意外应该也没问题。

8:30 下发密码,不忘初心,我心急如焚地打开题目,啊,第一题是啥,不会做→_→,第二题,咦不是大水题吗!!第三题,呃,打暴力,不行才十分,k=0?哦最短路图,好好,最后打。

9:00 开干第二题,不就是个栈么,F循环呢,题目好像没有说不能F n n啊,也打上去吧,嗯,打完后(9:25,貌似打得慢了点)拍一下,一拍就WA,呃呃F 2 1怎么进去了,OMG忘了判。。。折腾到9:30,╮(╯▽╰)╭终于打完了,哦不,好像没说xy的大小,1000位怎么办??赶快高精度(没看好题呵呵)

9:50 第二题终于打完了。。。第一题都不会做怎么办!!赶紧怼它啊!!!欸?Ans=(a-1)b+k推一波式子,哦ab-a-b,赶紧敲上去!!呃呃,这么简单的吗。。。会不会判程序雷同啊?要是不会有人抄袭点办啊?哎哎,不用想那么多,反正旁边又没人(缺考),1e9*1e9会爆ll吧,不管开个ull,貌似不可能WA,拍了小数据懒得拍大数据了。

11:00 为了想第三题折腾了30分钟想不到啊啊,要是设f[ i ][ s ] 表示到i比最短路多s,欸怎么推,先打那最短路图好了(下午回头想想发现自己好蠢。。。)

12:00 吃了顿美美的午餐(伙食比学校好啊,但好贵,吃两天就用了在学校吃一周的钱),听了大佬们的讲解,哦,第三题f[ i ][ s ]哦,感到那时我脑抽了一下。呃呃,别人都270,怎么我230??

下午 感到不爽,膨胀一番

晚上 吃晚餐时,几个人(lihang)打电话给我叫我帮忙请假,于是我脑抽地往Q群上发,于是就骨牌效应了。。。ljf说“你应该私聊”,哦,怪我咯。
开会,lyh组织提醒,我打电话跟他说组织开会,哦,他叫我去叫一下,于是下一秒就看到他的脸

第2天

6:00 早餐自助餐不错的啊,这么早就想起床去吃早餐啦?于是我决定,先赖床赖到6:40先。

7:40 照旧出发去二中。

8:30 按照常理,今天的题目会难一点,打开来看一看,waaa哪只一点啊啊,只会做第一题。

9:00 先把第一题敲了!!好像会卡double,longlong也会爆。

9:40 第二题怎么做呢,不管了,先看第三题,诶,80不是很好拿么,保留有用行,剩下30再打splay,(氧化碳)这么麻烦回来看看第二题先。大大贪心,拍了拍,WAAAA惨了,想想DP,嗯?n<=12,状压?设f [ i ] [ s ] i为根,子树状态为s,推不出来啊←_←!!不管了,貌似贪心也能过中间的二十分。先打这40分好了。

11:00 第三题开干!使劲地打使劲地打。哦哦哦11:50终于打完了,拍一拍,嗯?wa??怎么回事呢?啊调不出来啊?算了先检查文件名,呃?phalanx打成phanlanx??改!继续调!!“比赛结束,请考生离开考场”哦哦,完蛋了。

12:00 吃了一顿后,气愤的回校走起。

赛后

看到初步的成绩的一瞬间,我是惊讶的,但和我估分差不多了,反正炸了,于是把希望寄托在期中考上了,梦想一番吧。。

dh大爷可惜第一题用了I64d,于是少了100分,不然就525了,强。%%

期中考呢,呃呃也是炸了,虽然物理100,化学95,但是。。语数英三科把我强行拉到年级47,一万个不爽。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
你好!感谢你的提问。根据你的要求,我将为你解答关于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、付费专栏及课程。

余额充值