• 8_21 比赛总结 [暑假集训]


    比赛地址

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

    比赛总结

      今天是真心不想做题,头是晕乎乎的,加上比赛做的不爽,于是真心不爽了。头脑不清醒时,是最不想做dp的,偏偏今天一上来就是写dp。那么水的一个dp都不知想了好久才想到怎么定义状态,然后被bitebit成功抢了FB。中途谭天乐来讨论I题(数论题),头脑不清醒时最不想做数学题了,于是我在我大致明白他的意思后,就觉得很靠谱。他想到了一个很好的性质:题给的范围内的任何一个数最多含有10个不同的素因子,嗯,很好。之后不知ttl为什么不去拍,xie按着这思路拍过了,1Y哈,嗯,很好。

      接下来他们给我讲了G题,我怎么说好呢,AC自动机+状压dp,还要用滚动数组避免超内存。AC自动机是半年前写过的,头脑晕的最不想拍自动机了,还dp,我这样子怎么写的出来。然后我竟然想到了怎么做,然后我竟然想去写一发!!!于是接下来的剧情就是冗长的黑白电影了 —— 就像库布里克的《2012漫游太空》的节奏一样 —— 照着自己的板拍了自动机,于是慢悠悠的写dp,接着查错,然后改代码,然后继续查错,然后又改代码,然后,然后,然后的然后就发现自己把两处‘=’写成“==”了。悲剧死了。不知该说什么好,因为今天本不想做题吧。在现场的话,不会写出这么失败的代码的,估计firework能有时间把F题过了吧,在写出线段树发现MLE,再有30分钟,能换种方式拍过,所以说firework还是很有希望的,嗯,我对firework还是很有信心的。

    过程回顾

      Sourial一来就过了D题,真是不错,然后我们队的ttl去拍过了。

      05855时,我把E题过了,差了18秒,被抢了FB

      12009时,xieI拍过了,3题,暂时在第一名,坐等被逆袭。

      Board突然好安静,都卡题了吗?

      33154时,我把G题拍过了,一看board,竟然是FB。没被random逆袭,真不科学。Random10分钟后过了。

      Board再次安静下来。接着真的是好安静。

     

     

  • 相关阅读:
    iOS开发之窗口和视图
    GCD
    禁止非法用户登录综合设置
    大数减法(C++实现)
    大数加法(C++实现)
    迷宫问题 (BFS ➕输出路径)
    Pots (BFS ➕ 输出路径)
    Shuffle'm Up (map ➕ BFS)
    Prime Path (BFS)
    速算24点
  • 原文地址:https://www.cnblogs.com/Lattexiaoyu/p/2649899.html
Copyright © 2020-2023  润新知