这是一场惨烈的开黑大战,始于全机房开黑指望刷进rank前十拿钱的壮志,终于被各路神犇怒踩成rank20,差点200点头盾不保的落魄,想起将近一年前ad和zcg等学长挤进rank10的壮举,不由得唏嘘,我好菜啊……

作为我方的MVP,我就写写这次开黑大战的经历吧……

星期四的时候51Nod大翻车,本来应该周五开始的比赛不小心设成周四开始了,虽然一分多钟之后就关了,不过我正好把后五题都留着了,就把题面存了起来让全机房一块看(然而并没有人去看……包括我……)。

星期五的时候比赛重新开始,结果开场不久就有人A后几题,看来看见题面的不止我们这几个人啊……决定这次马拉松要开黑,所有人分工去写六道题,最后代码统一交给lrz(毕竟他排名比较高),然后大家就开始去刚自己有思路的题了。

一开始准备刚一下F题,以为是序列自动机的应用,然而画了一会儿之后发现序列自动机是匹配一个串的子串和另一个串的子序列,然后就没思路了,放弃去看别的题。

大概看了一会儿之后锁定在E题上,发现题目要求以出现次数排序,想起来Noip之前自己出的一道题(NT应该见过,每次询问区间中出现次数第k多的数),那道题是以出现次数为关键字维护平衡树,本题可以如法炮制,平衡树启发式合并维护即可。

反正都开黑了,目标是尽一切手段冲rank前十,就没有现写splay,从普通平衡树那儿粘了一个板子(后来发现有一个小地方写挂了,这都能过普通平衡树……),码完250行代码之后开始调,然而没一会儿就该回宿舍了……

在我写E的时候旁边的lrd在搞B题,听说写了个高消求初始方案+SPFA更新答案,然后被一个小点卡住了(其余测试点都是不到31ms过的),二分得出范围是5,然而也没时间打暴搜就回宿舍了……ztc在回宿舍10min之前切掉了A题,拿到了第一滴血,第二天早上来了之后lrz就把代码交上去了。

早上继续调,早饭都没去吃,托lrz给我捎了点吃的……

早饭之后lpx用他的方法把B切掉了,紧接着lrd写了个暴搜把那个点过了,然后lpx就把代码给了lrz,然而只A掉A题和B题的排名是很低的……

我犯的其实都是些比较隐蔽的错误,后来A了很多点但是还是有一半的测试点炸内存了,还有几个点TLE,以为是卡常数+卡指针,后来调了很久才发现是一个地方应该把两个map swap一下,但是我直接赋值了,复杂度不对,并且没把原来的那个删掉,然后就炸内存了……改掉之后又调整了一下内存池大小才勉强2300ms左右飞过(当时机房好几个人都在看我评测,A了之后半个机房都沸腾了……),然而把代码给了lrz之后他只跑了1600+ms……

A掉E题之后lrz瞬间升到了rank10,然而没过很久就被dalao们挤到rank11了,感觉不太妙,就去刚D题,想了大概20min+发现了那个结论,写了一发01-Trie,然而后面的点一直WA,然后发现是求无向完全图生成树计数的部分写错了,正准备手动推式子,lrd喊了一声去查OEIS,然后就带着前几项1,3,16去查了,正好第一个就是……然而英文不太好表示有点怀疑,然后去查百度,在一个CSDN里看见了答案就是$n^{n-2}$,和OEIS一致……把这个部分改了就过掉了,lrz交了之后从rank12升到了rank9……

后来大家都在尝试刚掉C题和F题,然而C题根本一点思路都没有,F题我搞了很久也没思路,被迫弃坑……然而不久就被挤出前十了,并且并没有什么办法补救……

后来,截止到比赛结束的时候,被挤到了rank20,差点连200点头盾都保不住了……

总的贡献是这样的:

ztc:A(40)

lpx&lrd:B(80)

我:D(160)+E(320)=480(装B

这次的开黑经历可谓是惨啊……被神犇们D的好惨……

看来还是需要提升实力,下次马拉松再开黑一次……我的动力就是钱

51Nod 算法马拉松22 开黑记的更多相关文章

  1. 51Nod 算法马拉松23 开黑记

    惨啊……虽然开了半天黑,但是还是被dalao们踩了…… 第二次开黑,还是被卡在rank20了,我好菜啊……= = 写一写比赛经过吧…… 看到题之后习惯性都打开,A~D看上去似乎并没有什么思路,F应该是 ...

  2. 51NOD 算法马拉松8

    题目戳这里:51NOD算法马拉松8 某天晚上kpm在玩OSU!之余让我看一下B题...然后我就被坑进了51Nod... A.还是01串 水题..怎么乱写应该都可以.记个前缀和然后枚举就行了.时间复杂度 ...

  3. 51nod 算法马拉松 34 Problem D 区间求和2 (FFT加速卷积)

    题目链接  51nod 算法马拉松 34  Problem D 在这个题中$2$这个质数比较特殊,所以我们先特判$2$的情况,然后仅考虑大于等于$3$的奇数即可. 首先考虑任意一个点对$(i, j)$ ...

  4. 随便玩玩系列之一:SPOJ-RNG+51nod 算法马拉松17F+51nod 1034 骨牌覆盖v3

    先说说前面的SPOJ-RNG吧,题意就是给n个数,x1,x2,...,xn 每次可以生成[-x1,x1]范围的浮点数,把n次这种操作生成的数之和加起来,为s,求s在[A,B]内的概率 连续形的概率 假 ...

  5. 51Nod 算法马拉松21(迎新年)

    这次打算法马拉松是在星期五的晚上,发挥还算正常(废话,剩下的题都不会= =). 讲讲比赛经过吧. 8:00准时发题,拿到之后第一时间开始读. A配对,看上去像是二分图最大权匹配,一看范围吓傻了,先跳过 ...

  6. 51Nod 算法马拉松15 记一次悲壮而又开心的骗分比赛

    OwO 故事的起源大概是zcg前天发现51Nod晚上有场马拉松,然后他就很开心的过去打了 神奇的故事就开始了: 晚上的时候我当时貌似正在写线段树?然后看见zcg一脸激动告诉我第一题有九个点直接输出B就 ...

  7. 51nod算法马拉松12

    A 第K大区间 不妨考虑二分答案x,则问题转化成计算有多少个区间满足众数出现的次数>=x. 那么这个问题我们使用滑动窗口,枚举右端点,则左端点肯定单调递增,然后维护一个简单的数组就能资瓷添加元素 ...

  8. 51NOD 算法马拉松12

    OTZ做出题目的神犇..断断续续改完了在这里存一下思路吧 A题:第K大区间题意:定义一个区间的值为其众数出现的次数.现给出n个数,求将所有区间的值排序后,第K大的值为多少. 分析:二分答案mid,任务 ...

  9. 51nod算法马拉松 contest7

    A题 链接:http://www.51nod.com/contest/problem.html#!problemId=1417 推荐链接:http://blog.csdn.net/a837199685 ...

随机推荐

  1. POJ2279 Mr Young's Picture Permutations

    POJ2279 Mr Young's Picture Permutations 描述: 有N个学生合影,站成左对齐的k排,每行分别有N1,N2…NK个人,第一排站最后,第k排站之前.学生身高依次是1… ...

  2. P5283 [十二省联考2019]异或粽子 可持久化01Trie+线段树

    $ \color{#0066ff}{ 题目描述 }$ 小粽是一个喜欢吃粽子的好孩子.今天她在家里自己做起了粽子. 小粽面前有 \(n\) 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 ...

  3. Q806 写字符串需要的行数

    我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行.我们给定了一个数组 width ...

  4. linux curl post/put请求

    案列: -X: 请求方式 --header: 请求header -d: 请求的数据 最后跟上请求的地址 curl -X PUT --header 'Content-Type: application/ ...

  5. C语言实现全排列和回溯法总结

    一.递归实现全排列 #include"cstdio" ]; void print_permutation(int n,int *A,int cur){ if(cur==n){ ;i ...

  6. Python批量复制迁移文件夹

    前言 Python可以利用shutil库进行对文件夹,文件的迁移.而在本次的实践当中,难点在于目标文件夹的名称和数据源文件夹的名称,需要利用 工作单位提供的中间数据去进行对比连接起来. 例如:目标源的 ...

  7. Axure原型设计介绍

    在第八周的课堂上,王文娟老师在校园系统上发布了对于自行选择的原型设计软件进行资料查找以及自学的任务.因为之前的课程学习需要,我们大概掌握了原型设计软件Axure的使用,下面是一些我们学习过程中的介绍 ...

  8. GridView控件详解

    一.介绍 GridView控件一表格形式显示数据源中的数据.提供对列进行排序.分页以及编辑.删除单个记录的功能. 二.绑定数据源 第一种使用DataSourceID属性.可以直接把GridView控件 ...

  9. 阿里云CentOS环境下tomcat启动超级慢的解决方案

    1 为什么会出现这个问题 Tomcat在本地服务器跑,一切都正常,但部署到阿里云上,发现启动巨慢. 经过在网上搜索,找到了原因: Tomcat 7/8都使用org.apache.catalina.ut ...

  10. HtmlUnit 开发网络爬虫

    网络爬虫第一个要面临的问题,就是如何抓取网页,抓取其实很容易,没你想的那么复杂,一个开源HtmlUnit包,几行代码就OK啦! 通常在一个页面中会包含别的Url,在别的Url当中又会包含更多的Url. ...