![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛总结&个人小结
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
12/9/1 热身赛总结
情况:0/4 一共开了4题:开始审题看榜,做过的比较多的。C题模拟,Plato在写,一直没出。G题图论(生成树),Z在写,最后也没出。之后,B题DP,P换题去写,也没出(其实看时间到要用N或者N*logN的算法,当时只有N^2的想法,如果是真实比赛不该去试的)。最后是AC0题。赛后看了部分题解,D题是个递推/递归题,比较简单,但没有人去深入想,-)最后一题是个三原创 2012-09-05 23:17:48 · 452 阅读 · 0 评论 -
暑期训练个人小结 byPlato
暑期训练个人小结 byPlato 从7月25到学校开始正式投入训练,到今天,恍惚间已经时间已经流过1个月。我开始在记忆里,拾起那些碎片,还原那些时光的面貌。 比赛刷题篇1. HDUOJ 在杭电OJ上做了10场多校和3场邀请赛重现。翻了下成绩:1:3题,1932:2题,1753:3题,614:4题,1195:4题,746:1题,1897:3原创 2013-08-26 01:27:18 · 1178 阅读 · 0 评论 -
11月末总结&12月计划 #by Plato
一转眼,11月就过去了。时间关系,现在才开始写上个月的总结,顺便把这个月的计划也准备下了。 下面是上个月的记录了:上半个月似乎没有刷什么题; 18号,一起在实验室做了一套国外的题,被一道DP卡了(现在也还没补出来,唉~)25号,在宿舍做TX的一个比赛。平时零零散散地刷了一些题,大概10道左右吧。 总之,不是太理想吧。1. 没做出来的题没有及时去补。原创 2012-12-05 22:45:25 · 552 阅读 · 0 评论 -
12月小结#nobody
这个月忙着4级和期末貌似没有一点进度都没有啊。做了些数据结构的基础题。CF好久没做了,本来想刷完专题的,不过专题真心多啊。下个月暂时没有计划,先复习期末吧。寒假计划:做至少15场CF。把数学、博弈论、计算几何的专题尽量刷完吧。原创 2013-01-05 22:13:37 · 415 阅读 · 0 评论 -
11月总结#nobody
这个月做了大概6-7场CF吧....然后补了一些题...不过有些题目前还在纠结中... 我把要刷的专题地址贴出来吧....期末到寒假,数学题,DP,数据结构,字符串处理和计算几何要一一分专题刷了....以后还是多看看大牛的论文,多做做比赛、多AA神题吧......光做水题真心没意思了.....为了提高效率,以后我就不贴代码了.....写下月总结,比赛总结,遇到好的题目分享一下。原创 2012-11-26 17:41:46 · 499 阅读 · 0 评论 -
2012ACM杭州site总结
2012年11月3日-11月4日,我们队有幸参加了第37届ACM国际大学生程序设计竞赛亚洲区杭州站的现场赛。在这次观摩和比赛中,我们队夺得了铜奖,并且学到了其他同行的一些先进经验。Truth在暑期培训时候组队和训练,由张辉,王千郡,陈文康我们三名队员组成。我们从一开使对ACM什么都不了解,到后来见识了ACM的博大精深,体会到ACM对解决问题的能力的提升。接触ACM之后,真有种相见恨晚的感觉。原创 2012-11-29 00:24:06 · 901 阅读 · 0 评论 -
12/9/8 长春网赛 总结
1/3 总之战况比较惨烈一开始做01,C先直接模拟,TLE。后想要用到什么数据结构优化,估计线段树,但都想不出怎么处理(树状数组)02,想到的是枚举Alice,然后二分BOB,但只想到用二分数组,由于找到之后要删除节点,所以数组的复杂度很高,TLE(其实要用到红黑树,当时没人会啊~~~)10,其实开始也没怎么想,后来去google了下题目,发现一道类似的题(90%的相似度有原创 2012-09-11 05:25:47 · 1664 阅读 · 0 评论 -
2012 ACM/ICPC杭州网赛总结 #by nobody
AC了两个题。HDU4414:枚举。HDU4415:贪心,4小时59分32秒过了。总的来说还是题目见识得太少。有很多题都是经典的题但是由于没见过所以想不到。我赶紧补一下4417和4419把,貌似这次数据结构的题蛮多的。原创 2012-09-23 21:08:32 · 1177 阅读 · 0 评论 -
12/9/16 成都网赛 总结
3/5开始看题02,最小割,模版题,ZH AC了;05,02A了之后,Plato讲述题意,ZH开始写,一道网络流的题,但由于模版有问题,最后都没过(比较无奈,这题的模版跟02是一样的 ,02AC了,但这题过不了;检查的时候一直在看建图,没去想模版)。这个主要是都还不熟悉,图论队里就ZH在研究,其他人都不懂什么,然后也没其他模版。。。。。01,线段树、据说vecter也能水过;CWK原创 2012-09-18 23:09:25 · 1950 阅读 · 0 评论 -
2012五场网赛部分补题#by nobody
本小结可能会不断更新完善,转载请注明出处:http://blog.csdn.net/xdu_truth/article/details/8037500长春:HDU 4267这个题用树状数组速度就是比线段树快,而且不爆空间。题解是开一个[55]的数组把同余的数存起来,不过我还是没有完全理解,树状数组真是个神奇的东西。#include#includeusing names原创 2012-10-03 00:25:42 · 1142 阅读 · 0 评论 -
12/9/22 金华网赛总结 #by Plato
发现9月份的5场网赛还有这场忘了写总结,所以补上了(为了个完整性)1/4开了4题的样子,03是一个数学题,没做出05是一个概率DP,之前都没做过这类题然后也没去现学(LH他们就现学A出来这题),-:)08:最小生成树,在网上找了多个模版,最后AC了。这题网上有2中模版,一种是2^n复杂度,一种是N^3的复杂度。例外这题还要特判下N=0、1的情况。这两个因素使得这题的AC原创 2012-10-02 13:25:02 · 1039 阅读 · 0 评论 -
12/9/9 天津网赛 总结
3/8一开始,1,10,两水题,写都的有点小错误(打错字母之类的),贡献了3WA,然后过这两题。一个是10-8进制转换,一个是映射。后面开始找题:02, 估计有数学规律,但是没有人想出来(其实只要打表就可以看出来....)03, 网络流,要临界表的模版才行,没有合适的模版,就没写04,我们分析的是第一问搜索,第二问贪心,写的时候搜索就出错了,卡那,没有出05,数论,C跟Z两原创 2012-09-11 05:07:29 · 1737 阅读 · 0 评论 -
XDU_Truth 网络赛热身小结
XDU_Truth 网络赛热身小结1. 杭电热身赛: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31751#overview6道百人水题+用随机算法YY出一道中档题。另外一到50人中档题卡那里了。RANK83。2. 2011成都网络赛:http://acm.hust.edu.cn/vjudge/con原创 2013-09-18 19:14:03 · 889 阅读 · 0 评论