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题的

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