吐槽什么的就不说了，一切都怪自己太弱最近因为去北京参加蛋疼蓝桥杯都N多天没写题解没做题了 ....
今天在哈理工二食堂(你没听错)比了一场蛋疼省赛 ....
小毛从后往前看，磊哥从前往后看，我去敲头文件
小毛发现H是水题，求一个小于1,000,000是否是两个完全平方数的和。果断上去O(n)暴了一下...
磊哥经过漫长的读题也发现了A题的水题本质，我确认了一下，于是替换小毛上去敲A。 这时H返回TLE，而场上已经陆陆续续的挂满A的气球 。。。
这时我陆陆续续的读题。磊哥不久敲完了，提交，24min A 1Y。磊哥下去看C题，换小毛上去改，乱改成O(sqrt(n))以后再次提交，返回WA。
发现No solution 没加叹号，再交，WA。 我有点慌了，和小毛一起看代码。发现No的O居然写成大写了，改了之后46min B 4Y
然后我和毛哥讨论I题，就是A和B取两堆石子，可以一堆取任意个，可以两堆取相同个。我看这不是北大原题么，就去问磊哥了 ....
磊哥说是较小的数乘以phi四舍五入等于较大的数就是先手胜利... 我一看卧槽数据范伟pow(10,100) 我果断蛋疼了...
我们队就我会java，但是我不知道如何讲BigDecimal变成一个BigInteger。。。。 不过可以蒙么。。。 于是上去写了写
但是运行javac的时候，提示我javac不存在... 感觉问裁判果断不太靠谱，于是打算用C++写... 但是精度和代码量是个问题，但是暂时没有可做的... 于是磊哥上去敲I
这时候大概1h左右，wqs把C题秒掉了... 于是去看C，是统计N个点的大顶堆的排列个数... 暂时没什么好想法，但是E和F都太恶了。于是果断去厕所...
磊哥敲完之后，返回WA了... 但是又没有能做的题... 于是各种怒改... 各种WA...
期间小毛想了C题的解法，和我讲了一下，但是苦于语言不通，没听懂.... 但是顺着意思我推出了一个东西，需要算组合数取模，复杂度略高。
不过当时也没考虑那么多，就是感觉能做，于是换下磊哥开始敲C。扔了一个模板上去，磨磨鸡鸡写完了其他函数，还没测，磊哥又上来改... 改到11:00了，还是wa...
于是磊哥放弃了.... (赛后讨论应该是精度问题... 需要求精确的phi... 可以用java去打表，但是我java不会控制格式.... 果然还是太弱了)
C题大概又调了半个点，发现打表不太靠谱(跑到100,000就真心无力了)，于是就记忆化搜索求，赌数据量不大。。。 果然148min C 1A
这时只有4个队出了3题... 于是裁判组做了两个很蛋疼的决定： 加题 & rejudge I
于是152min K 1A
70min I 1A
瞬间涨到rank 3， 当时还很激动，但是殊不知I题数据弱了，很多队随便做做都过了(连 0的数据都没有.... ) 不久之后降到第5
于是我们队到达了长达1h的真空期，小毛和磊哥讨论全场无人过的D题， 我去想E题和F题。
但是悲剧的是我E和F都读错题了。 E题是一个博弈，正解是SG。 我读错了一个条件(很容易读错的额)，一直认为极大极小过程就可以搞。后来发现读错了，就撇给小毛了....
F题是维护一个序列S，其中Si<10 && Si>=0，每次可以对某一段区间的每一个数进行Si = 9-Si操作，还可以随时询问最长不下降子串。
一开始读成最长不下降子序列了... 一想这也不符合区间的和额... 后来发现了原来是子串我擦.... 和NOI2005 维修数列那题一样了... 可以splay
但是由于没有插入 & 删除... 于是我选择了线段树 但是我把 Si = 9-Si这个操作读成翻转序列了....
于是写啊写，封榜之前终于写完了。这时候磊哥和小毛确定了一个D题的贪心做法，于是磊哥上去敲，我把代码打印出来。
期间B题重判了，而且明确表示数据变得weaker了。于是和小毛讨论，我表示构造自动机，然后把多种选择的状态压入队列进行广搜。但是时间复杂度不能保证...
小毛说暴力就可以了，我看时间不多了而且那么多队都过了，就果断信任小毛了，于是在磊哥写完D后，上去把B暴了.... 264min B 1A
但是D还是没有调试成功，而且全场无人过，于是在剩下的半个小时中，我没有让磊哥继续写D，而是一直在调试F。
真的好久没做题了，一开始连样例都不出。于是打印大量中间结果肉眼调试... 发现N多低级错误... 改正之后发现题读错了....
不过关系不大，经过少量的修改，在298min把样例调试出来了... 提交，等待绝杀... 可惜返回wa
最后的结果就是rank5,被工大一队二队三队集体血虐.... 而且就算再多一小时，我们队也只能出7道题，而工大目测有4个队可以8题
而且在二队Lupus前面有7个工大的队
总结
1. 还是太弱了， 除去三个水题 B C I 我只在C上出力了，但是就算在regional我估计也就最多能把F再A掉，必须要把强数据的B和I杀掉之后才有拿金的可能
2. Dream Of Miracle 想出线果然不大可能， Lupus出线果然大不可能。 但是Lupus + Miracle = 工程崛起？？？？？？？？
posted on 2012-05-27 23:28
西月弦 阅读(1527)
评论(10) 编辑 收藏 引用 所属分类:
比赛感言