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