码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP2017滚粗记【上】

时间:2017-11-18 17:38:40      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:一个   语法错误   出现   方式   自己   空调   表示   day   很多   

Day0:

NOIP前停课训练的最后一天,上午打了一场三题都见过的比赛,一窝人AK。

下午一群人在机房缓慢氧化,到了晚上因为比赛在我们学校打,所以所有的机房都断网了(百思不得其解为什么两个竞赛室也被断网了,可能是某些人比较懒吧)。

晚上睡自己的宿舍,由于宿管美名其曰立冬故全校宿舍空调拉闸,导致整个宿舍的人到了快1点钟才睡着。住我们隔壁宿舍的yww提前准备好了排插强行改了电路使他们宿舍空调正常运转orz。

Day1:

早上起床,一群人去山上的状元亭敲钟(好像就我没有去敲钟)

比赛开始,密码:不忘初心。(出题人祝福各位AK的文化方式)

 

T1:看到样例的时候我就猜答案是(a-1)*(b-1)-1。于是打了一个50分的暴力去验证我的猜想,由于暴力打错导致险些推翻我的猜想。后来发现暴力打错了,修改完毕后继续打表,所有手动测试的数据均符合我的猜想,于是就写了个输出(a-1)*(b-1)-1的玩意,对拍还没有出错!!!!!

 

T2:大模拟啊,妙啊,但是细节极多啊。举些例子:

1,F语句不执行但还是要判断里面是否有语法错误。

2,F语句的n,n,F语句里面的n,c(c指常数),F语句里面的c1,c2且c1>c2。

3,输出No后下面还有很多东西没有读入,,或者输出NO后下面的语句出现语法错误。(写这句话的时候吓得我去看我场上的代码去了)

4,在程序读入的时候有前导E(即前面一个F都没有)

幸好场上全部想到了.....

感觉也不是很难,大概半个小时就打完了。

 

打完前两题,还剩下两个多小时。

T3:看到K≤50,就想到了分层dijstrla,用f[i][j]表示从起点走到i,花费为从起点到i的最小花费+j的方案数。直接转移即可。在转移之前,先判断是否有零环。打了30+分钟就打完了,原以为Day1就可以这么AK了。接着我就被打脸了。

最初我判零环的代码是错的(只判断了有两条边的零环),修复该bug后又发现方程的转移方法出现了偏差。想了很多修复转移偏差的方法均无效,后来发现是方法错了,但是时间只剩下不到40分钟了。

大写的GG,我开四方了....

开始水T3的部分分,通过对拍发现我的代码对无零边的数据居然拍不出错....难道我这个错误的代码能够有60分??抱着一颗相信玄学的心,我把这份错误的代码交了上去。。

 

期望得分:100+100+60=260

 

出考场后,zjt,yww,myh,yxq等dalao均表示自己将三题的正解全部写出(全场似乎就只有我这一个蒟蒻没有写t3正解的,受到十万点伤害)

NOIP2017滚粗记【上】

标签:一个   语法错误   出现   方式   自己   空调   表示   day   很多   

原文地址:http://www.cnblogs.com/xiefengze1/p/7857168.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!