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

  • 相关阅读:
    POJ 1860
    Notepad++ 经常使用快捷键 (MEMO)
    SpringMVC现实
    krpano漫游加方向性3D声音(这篇文章已被移到krpano中国网站 krpano360.com)
    DFS PKU 1562
    Java中间(三十五)-----Java详细设置(一个):请指定初始容量设置
    HDU 5052 Yaoge’s maximum profit 光秃秃的树链拆分 2014 ACM/ICPC Asia Regional Shanghai Online
    智课雅思词汇---二十五、-ate
    新东方雅思词汇---8.3、apt
    新东方雅思词汇---7.4、cap
  • 原文地址:https://www.cnblogs.com/xiefengze1/p/7857168.html
Copyright © 2020-2023  润新知