zoukankan      html  css  js  c++  java
  • 记信息学院院赛及前期总结、后期打算

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

    比赛时间: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,还好没走进去,冷静冷静。。。

    趁着还有梦想、将AC进行到底~~~by 452181625
  • 相关阅读:
    机器学习&数据挖掘笔记_16(常见面试之机器学习算法思想简单梳理)
    C++笔记(3):一些C++的基础知识点
    机器学习&数据挖掘笔记_15(关于凸优化的一些简单概念)
    机器学习&数据挖掘笔记_14(GMM-HMM语音识别简单理解)
    机器学习&数据挖掘笔记_13(用htk完成简单的孤立词识别)
    Deep learning:四十三(用Hessian Free方法训练Deep Network)
    机器学习&数据挖掘笔记_12(对Conjugate Gradient 优化的简单理解)
    Deep learning:四十二(Denoise Autoencoder简单理解)
    Deep learning:四十一(Dropout简单理解)
    算法设计和数据结构学习_6(单链表的递归逆序)
  • 原文地址:https://www.cnblogs.com/hate13/p/4495338.html
Copyright © 2011-2022 走看看