2011省赛总结

作者: yangzhe1991 分类: 我是搞技术的 发布时间: 2011-05-15 23:44 ė 64条评论

东拼西凑了33人就前往大连,去我父母上学并相恋之地-_-|||

我应该是第四次去大连。第一次是跟我爸妈“自由行”,然后那次是这辈子第一次进一个正经大学的校园——Liaoning Normal Univ….然后那次在老虎滩还是哪坐船绕那个什么棒棰岛还是啥的,那天风浪很大直接给我弄吐一至于很长时间坚决不坐船。第二次跟我爸还有他们单位一行人,然后星海广场貌似就那次去的。还记得那次的导游很爱讲政治笑话然后很爱夸薄熙来……第三次是物理竞赛从鞍山一中回来之后稀里糊涂地就决定去大连做实验,然后马贺赵惠民顾宇和我+白德治和马贺她妈坐个面包车就去了。在那忘了待几天了,绝大多数时间装成24中的学生然后跟大工的老师混得还不错。因为之前去过一次东大所以能有个对比,那就是大工的物理实验楼和设备都比东大好很多,差距起码20年,尤其是大工那个测杨氏模量的完全就是无脑拧旋钮读液晶屏幕……

插一条关于两学校的对比。昨天在车上听老师聊,说在大工如果能搞到国家的项目经费,地方都能1:1配套经费,然后东大跟沈阳政府签协议,也是1:1,可是从来没见过钱……毕竟学校不能拿着合同告政府,于是这事情也就不了了之,沈阳想建设一流高等教育依然处在笑话阶段。再然后就说东大财务管得多么严,很多学校科研经费都随便花(或者买个电视叫监视器,买个冰箱叫冷冻设备,买点家具叫办公用品)……毕竟,国内的制度导致科研经费真正给人的钱太少,如果很严格按照要求办只能导致科研人员收入很低,于是东大就更悲剧了。

回归正题……昨天早上包个大客直奔大连,除了boss还跟一个姓崔还是姓什么的信息学院的老师(属于了解情况为日后做准备?),然后跟个两口子年轻老师不知道干嘛的。路上总是无聊的,唯一有聊的事情就是小白兔看着厕所以为只是男厕然后不进去还问刚出来的我女厕所在哪,然后就有了那个冷笑话……到了大连海事第一感觉是不是很漂亮,第二感觉是“外专公寓”果然各种空调,第三感觉是我们住的地方完全就是东大老五舍的翻版——但,翻新之后跟老五舍翻新前一个德行。我们住的那个宿舍其实是有学生住的,我们来之前把他们赶走了,反正约等于军事院校找个理由就能把人拉出去……

报名费500,含一个很垃圾的衣服,一个赞助商赞助的纸袋和一个背面连日程表都不写的牌子。脖子挂的绳子还有几个没穿完就给我们了……只给一顿晚饭,还挺难吃,第二天的早饭居然要自己额外花钱,你还真以为500块钱是你的净利润啊……

号称要下午13:30去比赛地点,开幕式。我们12:40出去找地方吃饭(不给午饭我日),找个能开发票的地方一群人就开始公款消费了,然后还喝了一杯多的雪花淡爽……本来是想翘掉开幕式的,14:00刚过我们到了比赛场地,然后这时才想起来发的那个参赛手册居然没有场地座次(准确的说是一页ICPC简介一页大连海事简介一页所有学校教练和一个学生的电话,没了……),到了里面也没明显地方显示我该坐哪,问了某个制服男,他说只负责照相就把我推给了另一个制服男,然后他就一口咬定我们报到的地方应该已经告诉我们座位号了,然后我就一口咬定应不应该告诉他也没告诉,最后直接无视他找裁判用的电脑后面的墙上贴的名单了……

两点多领导终于入场了,然后开幕式就是领导讲话接着领导讲话,稍微有点意义的事情是宣布ACM/ICPC辽宁省组委会正式成立(原来以前没有啊……),可是对我们来说又有什么意义呢?反正领导讲话的时候我都在玩ubuntu(应该是gnome)带的那个扫雷,话说我决定各个系统自带的游戏还是三维弹球最耐玩。

再然后就是热身赛,ubuntu10.10带codeblocks/eclipse/netbeans,测评用PC^2,属于很正式的环境了。VIM因为没有我自己用得比较熟的.vimrc,就放弃了,直接用codeblocks。热身赛的题相当水,第一题A+B,第二题裴波那契,第三题忘了啥了反正也很水。然后我们就只做了AC,B无视掉了。

晚上去的星海广场,之前我都不知道我是否来过这里,直到那个号称比天安门稍微高一点的华表已经那个不知道啥寓意的U型槽我才确认我确实来过,吹了点忽冷忽热的海风,时隔不知道多少年再次看见大海。一群人一起总是很热闹的,就不会造成一个人胡思乱想的尴尬场面。毕竟其实如果坐在海边我还是又很多事情可以想的。然后一行人在一个不给开发票的地方吃了点烤串,就坐车回来了。然后某人直接引领众人下错车提前了一站,留独自一人在另一头坐着的我先回学校……结果今天那个领众人悲剧的人过了好多题……

然后晚上比较无聊,整理一堆模板也没整理明白。其实很多东西都是无论在乱自己也能搞清楚,换句话说就是WY那些模板只有他自己才知道要找的在哪……接下来一个月一个很重要的事情就是整理一套属于medusa的模板出来。

———————————–悲剧分割线————————————

不知道是当兵的都爱这样还是怎么的,比赛前不让我们直接进场地,必须在门口顶着烈日,按照ABCD去站排,到了8点50才一排一排往里进,什么傻逼逻辑啊……最搞笑的是ABCD四个区到底还是站成五排……

今天比赛前看到墙上气球颜色,十道题,我果断断定常见颜色的题比较简单,那种黑乎乎或者很诡异的颜色题比较难,事实证明最简单的果然是红气球。

还是按照我去年分题的方法,一个人ABC,一个DEFG,一个HIJ。A叫first blood,果然是最简单的,5分钟过的,排并列第5左右吧。然后我看的D题是个很明显的二分图,直接翻模板打模板调试提交一次过,不过也花了不少时间,40分钟左右过的,当时全场就我们过这题,排第8,其余人过的都是EF。F是poj1118原题(当然事后才知道……),数据范围都是700,不过poj是两秒,这里是一秒。暴力枚举属于立方的算法,我直接否定,后来他们说能过我表示很¥#@%……这题稍微优化点有个n^2logn的算法,WXM写的实际上也算是这个,只不过当时脑子都很乱然后没写明白。要么就是hash斜率然后是纯平方级的,当时有过这个想法但没等想呢我自己就不知道为啥放弃然后就忘了这件事了……后来我写的E,就是一个矩阵求子方阵和是2^n的个数。用模板(其实应该是二维树状数组)求子矩阵和的logm*logn算法,然后用容斥原理求某个矩阵和用二分判断是否是2<<x,因为x要大于32所以应该是long long,但当时很傻逼直接2<<x再赋值到long long 的变量里,这样赋值就是溢出后的值了,各种WA以至于以为自己二分写错了……本来第二个小时就能过的题断断续续改断断续续交断断续续错到了封榜后几分钟才想起来这里有问题然后直接过了……如果这题第二个小时过了我们几乎就是3题第一了吧……

G题是快速幂的题,然后我的不知道对不对的快速幂写完之后居然超时了……然后换乘模板里的快速幂,WA,改了改就不知道哪里有问题,遇到一个很猥琐的问题,只要printf就会段错误,printf任何变量都会……纠结这个纠结十多分钟。比赛结束后人家说了,这题不用快速幂暴力循环就能过,我X……J题是计算几何,给一个四面体四个坐标问某个点是否在四面体内部,显然是个模板题,可是我们没有,或者说那时的脑子已然想不清楚点和平面的各种关系了……

还有一个是一个数组找三个数,中间比两边大,求总的组数。树状数组,不是很熟,就SB了……

最后的结果就是3题,然后可能因为罚时很高要排到三题的后面。比较悲剧。更大的悲剧是已经没有能出头的跟大工争下前几名了。去年大工貌似把人拆散组队然后我们1-2他们3~n,今年名次还不知道,封榜前貌似有一个还是俩8题的,7题貌似也有,反正估计他们是1~n吧,要是其他学校能排我们前面就更丢人了……

反正自我安慰下就是我们训练灰常不系统之类的,总觉得这不是自我安慰是直接挑明原因……离四省赛还有一个月,也不知道还能讲什么,只能每个周末继续套题平时靠自觉自己刷OJ了。虽然目标是regional,不过也不能真就放弃了最近的比赛不是。。何况所谓放弃不就是根本不行了么……

——————————————————

王平今天说我们不搞网络赛了,直接分名额,于是少了次丢人的机会,也少了次学习点web技术的机会,然后acm.neu.edu.cn又遥遥无期了……不知道会不会邀请点北京等地的队来,反正大工已然难以逾越,HIT依然很猛,哈工程种种原因也在我们之上,吉大还是爱来不来。。。只能尽量在赛会组织上体现下我们还是个大学校吧……大学校……

本文出自 杨肉的演讲台,转载时请注明出处及相应链接。

本文永久链接: https://yangzhe1991.org/blog/2011/05/2011-acm-lncpc/

4条评论

  1. yhl 2011 年 5 月 17 日 14:17 回复
    Unknown Unknown Unknown Unknown

    g题暴力我就没过,后来就一直郁闷了,今年大连海事举办得够差的。。我们最后应该集体打印大连海事你真抠门

    1. yangzhe1991 2011 年 5 月 18 日 14:22 回复
      Unknown Unknown Unknown Unknown

      比赛前我跟我们学校的人说,自己拿笔,估计不能给,草纸直接让他们打印个空白页就有了。。

  2. Jav 2011 年 5 月 18 日 13:00 回复
    Unknown Unknown Unknown Unknown

    printf段错误要是在那代码附近找不到问题,有可能是之前某个地方的指针没释放或者执行了两次delete这样.

    1. yangzhe1991 2011 年 5 月 18 日 14:21 回复
      Unknown Unknown Unknown Unknown

      不清楚了。。反正很诡异。。。
      话说你要是想复出还来得及,这帮人我信不过。。

发表回复

您的电子邮箱地址不会被公开。

 

Ɣ回顶部