8_18 比赛总结 [暑假集训]

今天比赛地址

  http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11588#overview

  今天的比赛节奏有点慢,最后一题时间不够了,比赛结束不久就过了,挺遗憾的,不过也反映了firework的做题经验还很不够。Firework发挥还是很稳定的。

比赛总结

  今天比赛题偏简单,做的还是比较顺,在比赛最后一小时被各种逆袭。Firework最后一小时的实力需要不断提高啊。

  A题一开始想贪心,不过各种贪不过,后来ttl说可能是网络流,后来xie用网络流写过了。现在依然不明白贪心问题在哪里。

  B题是道一般的几何题,在最后一小时开始想,大概还有半小时确定了思路。我花了25分钟左右拍了份代码,不过还是WA了,在比赛结束后找到错误,于是TLE,优化了几次就过了。B题在这次比赛中算是决定排名的题之一。我们队的几何比较弱,确定思路就花了20多分钟。Firework要想上个层次,几何是必须攻破的。

  C题是是概率+dp,第一次做概率的dp,不过还是写出来了。我和ttl讨论了几次确定了思路,感觉比较靠谱就去写,代码不复杂,还是写出了bugdp题的思路一定要严谨啊。

  D题是水题,想出算法是log级的后,直接模拟就可以了。一开始我的代码有个buglong long mind = 1<<62; 结果mind等于0,正确写法是 long long mind = 1LL<<62; 

  F是构造题,firework拿到FB。构造题只要想到构造方法,并论证是正确的就好拍了。

  G题我想到一种处理方法,一直不确定是否正确,问了ttl,他也不太确定。最后艾雪斐按着这思路拍过了。赛后看代码,发现03队用dp过的,看来其他队也有不确定种这思路是否正确的。

  JK是xie和ttl拍过的,没去看题。

比赛过程回顾

  一开始就被压,在0292503555firework相继过了FD题,升到第三名。

  不断有队伍过了3题、4题、5题、6题,firework开始下跌,我们当时卡在A题,用贪心在搞。

  15257,ttl过了K题。排名依然很低。

  21203,ttl过了J题,排名小有回升。xie用网络流重写A。我和ttl在想C题的dp

  三小时过去,比赛进入后期,我们4题,排在11名,压力有点大。大家还是很沉着。

  30227,xie用网络流过了A题。

  34442,我过了C题。

  35529,xie过了G题。

  在中期有长达50分钟,没有过题,中期节奏慢了。

  最后一小时一起想B题。还有半小时时我确定了思路,开始拍。最后一小时,firework不断被逆袭。还有3分钟时,交了一发B,挂了,最后B还是没过。比赛结束不久就过了。firework最后一小时的实力还不足。

 

 

原文地址:https://www.cnblogs.com/Lattexiaoyu/p/2645919.html