2014 北京、西安邀请赛

今年有幸能打两场邀请赛,真的是很幸运。。。但是打出来的效果就。。。本来都没脸写总结了的,后来想了想还是写了吧,不然这两场又白打了。

由于两场比赛相隔只有一周,所以我们就给自己放了10+天的假,玩是玩爽了,可惜比的就很烂了。。。稍微记录一下流水账吧,以后反思用。

先说一下北京的吧。

第一天热身赛,能做的只有两道,C题是输出随机数,A是24点,于是决定先猜几发C,猜了几个数都不对,然后就让队友去敲A了,敲完A之后队友发现C题ONE字很大!于是猜了个1,然后竟然就过了。。。B题是7次之内猜出一个每位都不同的四位数,每次猜的时候给出(a,b)a表示几个位置完全正确,b表示出了a位置其他的数有几个是正确的,智商题!被完爆。D是一道概率汉诺塔,完全不会。HIT_BRT在某一个瞬间竟然AK了,OTZ。。虽然后来他们B题被裁判cha掉了(悲剧啊。后来队友说搞几张草稿纸吧,然后就print了一个hello。。然后又pirnt了一个hi。。然后。。。志愿者mm就拿着一打草稿纸过来问我们是不是要草稿纸啊、、、汗=.=!!!
  简直是败RP啊。。

第二天正式赛,刚开始大家都没有过题,我们就各自看题。。后来队友给我说了一下H题,我想了想,这不就是个排序么。。然后队友去敲H。18分钟1Y,排名还可以的样子,好像是10名以内。。

B题。敲H的同时,队友给我说了一下B题,说是估计是枚举两个不动点,然后他去敲代码了,所以我来想想实现。等他敲完后我就上去敲了。B敲完了,然后交上去wa。。。擦嘞,什么情况,检查了下忘了修改了什么,竟然就又交了,然后就又wa。心想这场要gg了。。然后队友说,可以放到非整数位置?!靠,这个还真没考虑。。。改了改,交上去还是wa,人艰不拆啊。实在没办法,只好瞎测样例了,还好黄天不负有心人,发现了相同位置有多个的情况。。于是就又改了改,交上去终于AC了。64分钟4Y。。这时好像是10名左右。。

E题。E题一看题意,惊奇的发现是校赛题目的大数据版!校赛那道题数据范围小,所以可以一题多解。当时只做了dp二进制的方法,只知道可以矩阵快速幂。可惜当时没看应该怎么做。。悲剧,想了一会怎么也想不到是怎样的转移方程。过了一会儿队友说他大概要推出矩阵了。然后我就先把矩阵快速幂敲上了。然后等他推完矩阵后,把矩阵搞上去,然后测样例不对。。我也没怎么理解他的意思。。然后听他又说了一下矩阵转移的意思,改了下就过了样例。。。然后就兴奋的交了,101分钟1Y。。可以说是一个好消息了。。

不过,我们的AC竟然就到此为止了。。。当时做完E题发现J题过了挺多的,于是就想J题,发现J题后缀数组可搞,然后我就在敲J题,敲了半天终于敲完,然后样例竟然RE。。。这。。。然后就让队友敲F,我来对模板,悲剧啊,对了好几遍模板都没发现模板错误!后来队友都交了F,我还没调出bug,然后就是漫长的队友F一直wa,J题我一直在改。。改了很久终于过了样例,然后交了一发,竟然超时!这尼玛。竟然卡我的倍增后缀数组模板。。。靠,这不太好吧。悔不当初没把DC3搞上来。然后就变成了交F wa,交J
tle。一直到比赛最后。怎一个悲惨。赛后想了想A题,发现A题只要倒着搞的话挺简单的,但是卡两道题已经是我们的极限了。当时根本无心做其他题目,就这样,我们3题第一,银牌倒数。。。

总体来说,北京前期打的还可以,可惜一旦卡题,就不能像平时训练一下正常处理了,导致一直卡到了最后。比完的时候看qq,学长说我们队名太拉风,败RP。。。哎。说到底还是自己太弱了。。。还有比赛的时候脑袋不够热。比赛完之后就回家了,让学弟帮忙领的奖。

在家休息了几天,发现家里真热啊。。简直热的都受不了了。。。

然后是西安。

热身赛就不说了,比赛场面异常混乱,就像菜市场。。

正赛好了很多,终于可以正常的思考了。提前发了题目,大家都打开了题目,志愿者也没说不让看。。。然后大家就都开始看题了。然后比赛开始。。擦,什么情况,A题0分钟1Y。然后看了下A题,好长!这是怎么做到的。。。然后队友看了下输入输出,惊奇的发现题目描述一点用没有。。。然后就开始敲A。

A题,10分钟1Y。

J题,队友说完题意,想了想感觉是水题。然后就想了想上去敲了。。结果敲了半天测样例又RE!我这段时间就没有那次说样例不RE的。。。这尼玛怎么打。。。然后调了会儿终于过了样例,交一发。。竟然wa了。。这怎么可能。。。然后检查了50+分钟,代码看了几十遍,怎么都不像有错的样子啊。什么情况!100分钟的时候,突然发现,ca,dp数组开小了!!!改完就AC了。。。100分钟2Y

C题,在我检查代码的时候,队友把这道题敲上去了。。然后交了一发。。。靠,竟然也wa了。。。当时就觉得又要gg了。。。后来J题过了之后,我说,注意数组大小。可惜,队友没听见。。。还好10分钟之后队友惊奇的发现,数组开小了。。。简直是蛋疼啊。。。113分钟2Y

D题,C题过了之后想了下D,感觉AC自动机可搞啊。就让队友敲模板,我去上了个厕所。。回来搞了半天都过不了样例。。。期间队友在推D,然后说有可能是欧拉回路,把三个字符当做节点来搞。想了想发现还的确是这样。。。sb了。。。然后就想了想实现继续敲D,敲完后惊奇的过了样例,然后测了下极限impossible数据也对,然后就交了。。。竟然又wa。。。然后,打了一下极限数据,发现竟然错了。。。改了下还是不行,当时就特判了下极限数据又交了一次。真的是脑袋进水啊。。。然后又wa了。。。然后就各种改极限数据,还是wa。。。最后队友说,你还是写个check函数吧,然后惊喜的发现极限数据竟然是对的,所以就高高兴兴的把极限数据存表,然后直接输出答案。交上去终于AC了,浪费了太久时间了。252分钟5Y

接下来没什么时间了,G题过了挺多的,但是感觉完全没思路啊。之间队友还敲了H,发现样例过不了。。。后来想了想,方法就被推翻了。。。然后只好让队友试着敲几何了,但是。。。比赛完2分钟才过了样例。。。就这样,连提交都没机会。。。结束了比赛。这次还是银牌,虽然不是倒数,但是感觉还是不太好。竟然两道题都把数组开小了。。。打比赛也没平时练习的时候顺。然后就打成这个样子了。。。

晚上去吃了自助火锅,然后第二天转了下大雁塔就走了。。。接下来就是打了30多个小时的扑克。。。

总体来说这次打的很差,原因很多种,主要是自己菜。。。哎,好好努力吧。。。差得远呢

2014 北京、西安邀请赛,布布扣,bubuko.com

时间: 2024-10-11 21:43:24

2014 北京、西安邀请赛的相关文章

ACM-ICPC 2014北京邀请赛 H Happy Reverse [模拟]

题意:给出n个二进制串,可以把其中的一些0和1反转(即0变1,1变0),找出转化后n个串中的最大值和最小值的差值. 分析:思路就是把所有的串和反转的存在一个数组中,然后排序,找最大值和最小值的差,(如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值).注意假如只有一个串的话结果为0 DEBUG: 这题写了好久 1.第一次用vim,很爽,但是还没熟练 2.忽视了这题的范围,显然要用longlong 3.用了longlong后还WA,用脚本跑出来数据发现在longlong下,min的

2014北京邀请赛 Happy Reversal

H. Happy Reversal 64-bit integer IO format: %lld      Java class name: Main Elfness is studying in an operation "NOT". For a binary number A, if we do operation "NOT A", after that, all digits of A will be reversed. (e.g. A=1001101, af

2014 北京邀请赛ABDHJ题解

A. A Matrix 点击打开链接 构造,结论是从第一行开始往下产生一条曲线,使得这条区间最长且从上到下递减, #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <stdio.h> #include <vector> #include <set> using namespace std; #defi

BNUOJ 34985 Elegant String 2014北京邀请赛E题 动态规划 矩阵快速幂

Elegant String Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,-, k

2014北京邀请赛(部分题解)

马上要去比赛了. 今天做了一下2014北京邀请赛,出了两道题目,感觉很水啊... 首先H题: H. Happy Reversal Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main Submit Status PID: 34988 Font Size:  +   - Elfness is studying

BNUOJ 34985 Elegant String 2014北京邀请赛E题 矩阵快速幂

题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985 题目大意:问n长度的串用0~k的数字去填,有多少个串保证任意子串中不包含0~k的某一个全排列 邀请赛上A的较多的一道题,比赛的时候死活想不出,回来之后突然就想通了,简直..... = =! 解题思路: 对于所有串我们都只考虑末尾最多有多少位能构成全排列的一部分(用l来表示),即最多有多少位不重复的数字出现,将问题转化为求末尾最多有k位能构成全排列的串的总数量 假设k为5,有一个

2014北京邀请赛E题-矩阵快速幂

题意:长度为n(1<=n<=10^18)的并且任意连续子串都不是0-k(1<=k<=9)的一个排列的字符串有多少种. 解法:矩阵快速幂.dp[i][j]表示i长度最后连续j个不同(即最后j个无重复,最后j+1个有重复)的字符串的个数.状态选好很重要.设计状态时最重要考虑是唯一性和可传递性,比赛时明明知道肯定是矩阵快速幂,但是一直没想到这个状态表示,自己设计的自己都不会转移. dp[i][j]有了后,后边加一个字符,这个字符可以是j之内的任意一个,也可以是j以外的,这样枚举每种情况,

【随笔】天道酬勤——西安邀请赛之感

至今我都不敢相信周日那天发生了什么.当我那个只是抱着试一试的心态去提交的D题结果竟然返回AC的时候,当志愿者把第四个气球送过来的时候,当我们的排名一度达到12名的时候,我不敢相信自己的双眼.直到最后,我看到了那张平平淡淡的获奖证书,看到了上面写着的NWPU_Assassin.我才真正的冷静下来,原来上帝还是眷顾我的. 一 其实这次比赛我们又当志愿者又当参赛队员,累得半死.志愿者们系统不会搞,我们来:座位安排不会,我们来:前前后后大事小事都是我们在搞.热身赛的时候我们一个队做完两个题之后就直接去当

西安邀请赛J题 状态压缩DP

Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具.Cacti是通过 snmpget来获取数据,使用 RRDtool绘画图形,而且你完全可以不需要了解RRDtool复杂的参数.它提供了非常强大的数据和用户管理功能,可以指定每一个用户能查看树状结构.host以及任何一张图,还可以与LDAP结合进行用户验证,同时也能自己增加模板,功能非常强大完善.界面友好.软件 Cacti 的发展是基于让 RRDTool 使用者更方便使用该软件,除了基本的 Snmp 流量