记信息学院院赛及前期总结、后期打算

记信息学院院赛及前期总结、后期打算

比赛时间：2015/5/10

地点：东九

 

比赛前

前一天，本来报名是3人队的，结果一队友忘了第二天比赛，跑去玩去了（目测陪妹纸），好吧，被抛弃了，= =

第二天早上起来得倒不是很晚，但是一直在玩，要到12点才叫队友准备去吃饭。然后又耽搁了一会儿，12点才下楼，顺路先去打印模板，再去吃饭。吃饭的时候先点了菜，然后。。然后。。一直没来，等了好久。吃完饭就差不多12点40了，然后去买了瓶脉动往东九走了，貌似到了就12点55+了，找位置，坐下，开电脑。。。看了下，貌似电脑上只有vs2008和vc6，vc有毒不敢用，于是打开vs，结果。。结果好久没用过了，建好工程后不知道怎么添加文件，晕。只能vc了，求不坑。

 

比赛中

比赛1点准时开始，由于显然会有几道特别水的题，于是匆匆 看题。

先看A，签到题，猛敲6分钟AC，学弟队4分钟一血，6得不行。

然后B，签到题，逗比地写map，然而写到一半忘了怎么写了，没脸见人了，然后改成排序14分钟AC。

C题没人做，E题有人过，一看还是签到题，没多想复杂度，直接筛素数（后来发现直接暴力也能过），由于比赛才开始还没冷静下来，逗比地把初始化为true写成了false，- -，调了下，改了，测了样例就交了25分钟AC。

目前为止，由于手速不是很慢，排名第2，挂了3个气球，当时看后面有队挂了4个气球了，但是榜上最多3题啊，为什么? 无解、、、后来才知道有一血气球，晕，又傻了。

接下来随便找了一题，看C题，题目比较短，然后当时没多想就写了二分，写完样例都过不了，调了会儿才发现由于题目有m，于是把定义二分的m改成了mid，然而在赋值r=mid的时候写成了r=m，傻，改了过了样例，交WA。无解、、看了下没人过其他题，继续想，突然看到数据范围sum数组好像要用long long，于是改成long long交，不过还是WA。

现在D题有人过了，于是放下这个题去看D，队友看题了，然而给我说题意的时候说了半天，没懂，受不了。后面懂了，水题，简单01背包问题，只是初始化判断一下即可，于是开始写，然而有两种物品，写晕了，由于样例极弱，测了写过了，于是交WA，意料之中，检查代码，然后发现w貌似写反了，改了又交还是WA。再继续检查，逗，w只改了一处，还有一处没有改，又改还是WA，悲剧了，受不了。队友说我代码写得丑，背锅了，好吧，背，后面队友想了一组数据，过不了，才发现dp数组没有清零，受不了，这什么状态，唉，不想多说，交了97分钟AC。

然后我去看I题，队友继续看C的WA代码，我异想天开了，从没有在比赛中写过网络流的我，误以为是网络流，乱想了一个建图，由于图论好久没碰过了，基本都忘了，所以也不知道对不对，开始写，代码好长，写完之后发现样例都不能过，想了好久，发现写不出来了，TAT。在调试中途还问了下能不能打印代码，因为上次都可以，一个屏幕分成两半看代码真心不爽，但是被告知并不能打印，比赛了这么多次，从来没有打印过代码，因为没有机会，= =，就在比赛前我都在说这次一定要打印一次代码，结果、、、RP

现在时间过了一半了，放弃I了，看榜，发现最后一题J题有几个队过了，学弟队都过了，于是马上看J。没想几分钟，发现就是一个傻逼线段树，猛敲上去之后，测了样例过了，交，额、TLE，几秒钟之后想起数组大小貌似还是上一个题的，逗，这个题是10w，才开1w，改了183分钟AC，又被队友说了一顿。

现在5题，不过由于脑残罚时太多，排5题最后，具体名次忘了，好像是第4，也好像是第5，记不起了。

这时其他题都没有人过，还是默默地看C吧，突然发现，逗，二分不可行，根本不满足单调性，于是放弃。

这下没事了，还剩1个小时，封榜了，然后看其他题，几何题目并不可做，其他的也不能，= =。不过看到F题，队友之前看过，当时他说是模拟，显然不是啊，Splay可做，反正没事，摸出模板做吧，= =。代码好长，我和队友就一人写一人对照，看写错没有，写完之后跑不出来，肯定是哪里写错了，又从头对照，还好我眼力好看到了，改了，能出答案，但是并不对。因为这也是好久之前学的，好像是上学期开学吧，过了好久了，忘了怎么输出，其实就是中序，然而当时脑残，还以为是其他错误，弄了好久，后来只有20分钟了，突然想起，逗，中序，改，马上改，然后又莫名其妙的不对，继续改，定义了一个ll又和long long 的#define ll long long 冲突了，晕，时间不够了，有点紧张，不过还好在5点50改出来了，过了样例，然后秒交、额、= =、CE，而且不能点击查看错误信息，这下怎么办啊? vc真是有毒啊，冒火ing，没办法，看代码有没有什么头文件没加，没看出来，随便加了几个头文件交，还是CE，没办法了，然后问裁判LYY有没有提供其他编译器，有CB，为什么我们不知道？Oh ，No，好吧，我们中午来晚了，所以、、、、有但是要下载，下吧，下好了安装，安装好慢，安装了差不过3分钟，差不多5点55了，紧张得不行，安装好了把代码复制进去编译发现其中一个函数没加返回值类型void，这、、vc编译居然过了，加上秒交，就看到Running了几秒后AC了，哇，当时真是太激动了，在297分钟AC，太激动了，随后比赛结束刷新榜6题第一，激动激动、想想都觉得刺激。

 

比赛后

比赛结束了，讲了题解再颁奖，颁奖时还少一队友，= =，拿了特等奖奖状+小米移动电源奖品离开了。好大的风，都被吹成傻逼了。

 

比赛总结：

1、         由于前面的种种原因，太紧张了

2、         脑残错误犯太多，数组开小、忘了memset，受不了

3、         太依赖模板，要看着模板才能写出来，导致效率低下和犯脑残错误

4、         没想清楚就懂键盘，大忌啊，以后一定不能这样

5、         基础太差，很多东西学了就忘了，记忆模糊

6、         太依赖榜，跟着别人做，不敢轻易开题

7、         手速有点慢

8、         不冷静，静不下心

虽然说了这么多缺点，但是也总算拿了一次特等奖了，加油！

 

后期计划：

1、         复习之前的基础知识，否则没救了

2、         主要还是打好基础，不过也不忘慢慢接触一点高大上的算法，不至于在比赛的时候写不出来还看不出来还傻乎乎地去想，就像在川大校赛一样。

 

PS：比赛之前买了一脉动，喝多了，中途去上厕所，由于不知道厕所在哪儿，碰到一同学，他给我指了厕所的位置还说右手边，然后。。然后、、右手边是女厕所 TAT，还好没走进去，冷静冷静。。。