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再次安静下来。接着真的是好安静。

 

 

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