现在的位置: 首页 > 综合 > 正文

集训日记

2013年10月07日 ⁄ 综合 ⁄ 共 1825字 ⁄ 字号 评论关闭

 2012年3月13日:

       今天是集训的第一天,结果我第一天就悲剧了。看了一道差分约束的题,从上午8点写到下午4点,,,还是没写出来了。上完体育课啊,实在受不了了,换题了。。。之后水了杭电上的一道数论简单题,又写了一道poj上的最短路。然后读另一道题一直读了一个多小时才明白意思,,是bellman_ford算法,写出来后没想到竟然1A了。。。。又写dijkstra,,悲剧的tle了。。。。。。现在还没想出来怎么做。

2012年3月14日:

      早上7点半来到201后就开始调试昨晚tle的代码,一直到9点才找出来错误,改过后ac了。之后就是各种最短路了,dijkstra,floyd,bellman_ford,貌似一天把这些算法都写了一遍,做了有4道题。下午的时候小朱非得让给他写个程序,他写的程序tle了,我说是方法的问题,他非说是程序写的不对。后来我给了找了组数据,跑了两秒都没出来,事实证明确实是方法的问题。晚上写了一道题,调试了很久一直没出来。明天继续吧。。。。。

2012年3月15日:

        今天又是悲剧的一天,从早上来了后开始写昨天晚上的题目,一直wr。。。然后删掉代码重新写,,还是一直wr。。。一直wr了十几次之后,终于在下午四点的时候过了,,,好吧,一天又快过完了,又悲剧到一题上面了。。。之后看了一道题,思路是有了,就是一直在纠结怎么存图,,,后来想到用邻接表,而我竟然不会用数组实现邻接表。然后晚上就主要学习邻接表了,,,就这样,一晚上就过去了。最后又做了一道书论题,这一天就过去了,一天做了两道题,,这怎么能行啊,效率太低了。。。

2012年3月16日:

     好吧,今天我就不想多说了,,系统崩溃了,所以重装系统了,所以所有的软件就都重装了,我去,只有重装系统的人才知道自己电脑上有多少软件。所以,一下午就这样过去了,晚上又听讲座,只有把电脑搬回来继续装各种软件了。。。所幸现在差不多都装完了,明天晚上有TC,后天有月赛,很有压力啊。。。。。

2012年3月17日:

    刚做完TC,水出来一道题,应该不会被查,第二道是个数论题,想出来一些情况,还有一些情况没有想出来,写了点程序后不写了。第三道没看。。。太弱了,。而且今天配置TC环境配置了一个多小时,比赛前几分钟才配好,太纠结。而且第一题测试的时候,看错了,因此耽误了有20分钟。。。。。导致第一题的分数很低,第二题也没怎么想。做TC还是太少了。算上今天这场,共做TC5场,以后要多做TC的比赛啊,增加经验。明天下午有月赛啊,加油!

2012年3月18日:

   早上来了后看了一下昨天的TC,过了第一题。下午参加了月赛,月赛真是个悲剧。机房电脑上没有vs,只能用VC6.0,结果6.0果然没有令我失望,刚写一道题之后就死了。。只能重新再开。D题是一道签名题,悲剧的是,NYOJ不能用变量min,白白贡献了一次ce,,改过变量名后就ac了。之后是D题,水题,1Y。之后悲剧的B题就开始了,是一道找规律的题,算出来前7组后以为是斐波那契数列加1,提交wa,,然后又模拟,一直把前10项都手工写出来之后,总算找到了规律,,提交,ac。B题纠结了一个小时。。。最后的时间都花在F题上了,,一直提交,一直wa,,最后也没能ac。。。就这样完了。。。。还是太菜了。。。。。

2012年3月19日:

       早上来了后先把月赛时卡的一道题给过了,那道题难得地方在于循环节可以不从第一项开始。杭电上也有这道题,是1005题。不过杭电上的数据太水了,完全没考虑到循环节不从1开始的情况。这应该就是这次月赛最大的收获了。后来又写了一道判断大素数的MR算法,为了验证写的是否正确,在oj上出了一道这样的题,,就这样悲剧就开始了。刚开始是测试数据都对,提交就是wa,,这个真纠结。后来想到这题出错了,改正确后,把测试数据改的非常大,提交还是wa。。到晚上九点半的时候,水了两道超级水的数论题。晚上回寝室后,又看了一道数论题和最短路的题,最短路的题有思路了,数论题还没想出来。已经12点多了,睡觉去。。。。

2012年3月21日:

    今天上午写了两道poj的最短路的题,下午主要是写了几个深搜,用深搜枚举所有的情况,而且做了一道NYOJ上的题。深搜无比的强大啊,我无比的菜啊。。。晚上一晚上的时间也耗进搜索里面了。刚才又用深搜写了一下容斥原理,应该是对的。再看一道数论题吧,12点了,在做一道题就睡觉。。。

抱歉!评论已关闭.