NOIP2017滚粗记【上】

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正解的,受到十万点伤害)

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