2014上半年acm总结(1)(入门+校赛)

大一下学期才开始了acm,不得不说有一点迟,但是acm确实使我的生活充实了很多,,不至于像以前一样经常没事干=  =

上学期的颓废使我的c语言学的渣的一笔。。靠考前突击才基本掌握了语法

寒假突然醒悟,开始看书下视频恶补

一直到本学期的前半学期有时候也写写程序,都是写个贪吃蛇呀 2048什么的,接触了一点win32又没有深入的勇气,眼看又要陷入颓废。。

4月一天偶尔在13.14班群里发现了xdu-acm-icpc的群,老早就听说了高大上的acm却一直没敢入门的我犹豫了一下(还是害怕自己太渣),终于还是申请加入了群里

一进群就听说了即将开始校赛的消息,又参加了众神举办的讲座,也算受到了一些鼓励,于是决定了。。我就搞acm了!!

然后开始在xdoj做了些水题,得到了不少ac。。又找到一点自信

然后就是是校赛的网络预选赛了,这个为了带领我这样的渣渣们学习的——持续五天的网络赛。。

abcd题都非常水,貌似不到两个小时就做完了,然后看E题。。其实就是个01背包= =当时却根本不知道

直接爆搜果断TLE,去群里问问说是要用动态规划,感觉很高端,吓了一跳,果断跳过e题,写F,水题。。很快写完

GH  感觉很水,一些又是感人TLE,果断放弃

I题图论。。当时完全没接触图,,果断放弃

最后的J题,比较复杂的模拟,写完又改了几次,过了。。

剩下的几天开始补EGHI。。

E看了看背包九讲。。过了

G、H核心都是二分查找,,也过了

最后一天鼓起勇气写I题。。I题题面是lca ,,公共祖先  百度了一下表示看不懂。。还好数据不大,试着写了个深搜,,改了几次竟然水过了

于是我竟然在网络赛结束前完成了一个伪“ak”,尽管用了五天。。不过还是很令人激动的

然后是校赛,校赛前看了看12年和13年的校赛题。。12年的勉强ac了5题,13年的感觉只有四题会做,于是定下目标,4题。。

校赛开始

早上热身赛。。两道题,一道a+b...一道01背包。。直接秒杀

下午正式赛

A题感人的防光头题,果断秒杀

然后是b 模拟题,写完交了 in queue  开始写c  也是模拟。。快写完的时候b的结果出了。。wa,又跑回去改b,再次提交

然后来写完了c,提交c。。一看b又wa了

瞬间紧张了起来。。如此水题竟然wa两次

继续找bug。。还没找到bug  c的结果出来。又是wa。。瞬间吓尿

放下b 改了下c,提交。。等结果。。又wa。。

这时候貌似已经过了1个小时,我才过了a题 。。bc都wa两次,很是无奈。。环顾了一下四周,看到有人3题了,不过大多数也跟我一样一题

连续的wa把我搞得很是不爽。。于是决定换换脑子,开始看d题。。d题,又是变形的01背包

很快写完,提交。。反馈结果很快。。又是wa= =已经无语,回头看了下c ,,发现了bug 修改提交。。

终于ac。。2题。。又提交了一次d。。。wa

这时候奇怪的事情来了。。、同时来了俩人给我送了气球。。

我看了下颜色应该是b。c的,,orz问题是我b还没过啊

回去看b。。还是没发现错误在哪,小改了一点,提交,,竟然ac了,,其实我还是不知道上一次错哪了

2个小时多了, 总算出了3题。。可是还没达到目标,d题的wa莫名其妙,于是浏览了一下EFG。。发现都比较麻烦

于是又回来改d  但是实在找不出错误。。只能各种换姿势提交  于是开始了一个小时的wa rush

直到最后十秒。。又交了一次,不过也没报什么希望,,

过几天结果出来,d题竟然rejudge通过了。。于是4题,拿到渣渣二等奖。。校赛结束。。

总结一下。预选赛收获不少,学会了01背包,二分,等等。。

校赛正式赛还是有些紧张,b。c浪费了很多时间,再加上令人无语的d题。。e题其实不难,,应该是有机会5题的

不过毕竟是第一次比赛,这个成绩也算可以接收。。继续努力吧

上一篇:HTML5上传图片到ASP.NET.MVC


下一篇:Ubuntu Mininet环境搭建