XDU_Truth的专栏

情况：0/4 一共开了4题：开始审题看榜，做过的比较多的。C题模拟，Plato在写，一直没出。G题图论（生成树），Z在写，最后也没出。之后，B题DP，P换题去写，也没出（其实看时间到要用N或者N*logN的算法，当时只有N^2的想法，如果是真实比赛不该去试的)。最后是AC0题。赛后看了部分题解，D题是个递推/递归题，比较简单，但没有人去深入想，-）最后一题是个三

暑期训练个人小结 byPlato 从7月25到学校开始正式投入训练，到今天，恍惚间已经时间已经流过1个月。我开始在记忆里，拾起那些碎片，还原那些时光的面貌。 比赛刷题篇1. HDUOJ 在杭电OJ上做了１０场多校和３场邀请赛重现。翻了下成绩：１：3题，193２：2题，175３：3题，61４：4题，119５：4题，74６：1题，189７：3

一转眼，11月就过去了。时间关系，现在才开始写上个月的总结，顺便把这个月的计划也准备下了。 下面是上个月的记录了：上半个月似乎没有刷什么题； 18号，一起在实验室做了一套国外的题，被一道ＤＰ卡了（现在也还没补出来，唉~）25号，在宿舍做TX的一个比赛。平时零零散散地刷了一些题，大概10道左右吧。 总之，不是太理想吧。1.      没做出来的题没有及时去补。

这个月忙着4级和期末貌似没有一点进度都没有啊。做了些数据结构的基础题。CF好久没做了，本来想刷完专题的，不过专题真心多啊。下个月暂时没有计划，先复习期末吧。寒假计划：做至少15场CF。把数学、博弈论、计算几何的专题尽量刷完吧。

这个月做了大概6-7场CF吧....然后补了一些题...不过有些题目前还在纠结中... 我把要刷的专题地址贴出来吧....期末到寒假，数学题，DP，数据结构,字符串处理和计算几何要一一分专题刷了....以后还是多看看大牛的论文，多做做比赛、多AA神题吧......光做水题真心没意思了.....为了提高效率，以后我就不贴代码了.....写下月总结，比赛总结，遇到好的题目分享一下。

2012年11月3日-11月4日，我们队有幸参加了第37届ACM国际大学生程序设计竞赛亚洲区杭州站的现场赛。在这次观摩和比赛中，我们队夺得了铜奖，并且学到了其他同行的一些先进经验。Truth在暑期培训时候组队和训练，由张辉，王千郡，陈文康我们三名队员组成。我们从一开使对ACM什么都不了解，到后来见识了ACM的博大精深，体会到ACM对解决问题的能力的提升。接触ACM之后，真有种相见恨晚的感觉。

1/3 总之战况比较惨烈一开始做01，C先直接模拟，TLE。后想要用到什么数据结构优化，估计线段树，但都想不出怎么处理（树状数组）02,想到的是枚举Alice，然后二分BOB，但只想到用二分数组，由于找到之后要删除节点，所以数组的复杂度很高，TLE（其实要用到红黑树，当时没人会啊~~~）10，其实开始也没怎么想，后来去google了下题目，发现一道类似的题（90%的相似度有

AC了两个题。HDU4414：枚举。HDU4415：贪心，4小时59分32秒过了。总的来说还是题目见识得太少。有很多题都是经典的题但是由于没见过所以想不到。我赶紧补一下4417和4419把，貌似这次数据结构的题蛮多的。

3/5开始看题02，最小割，模版题，ZH AC了；05，02A了之后，Plato讲述题意，ZH开始写，一道网络流的题，但由于模版有问题，最后都没过（比较无奈，这题的模版跟02是一样的 ，02AC了，但这题过不了;检查的时候一直在看建图，没去想模版）。这个主要是都还不熟悉，图论队里就ZH在研究，其他人都不懂什么，然后也没其他模版。。。。。01，线段树、据说vecter也能水过；CWK

本小结可能会不断更新完善，转载请注明出处：http://blog.youkuaiyun.com/xdu_truth/article/details/8037500长春：HDU 4267这个题用树状数组速度就是比线段树快，而且不爆空间。题解是开一个[55]的数组把同余的数存起来，不过我还是没有完全理解,树状数组真是个神奇的东西。#include#includeusing names

发现9月份的5场网赛还有这场忘了写总结，所以补上了（为了个完整性）1/4开了4题的样子，03是一个数学题，没做出05是一个概率DP，之前都没做过这类题然后也没去现学（LH他们就现学A出来这题），-:)08：最小生成树，在网上找了多个模版，最后AC了。这题网上有2中模版，一种是2^n复杂度，一种是N^3的复杂度。例外这题还要特判下N=0、1的情况。这两个因素使得这题的AC

３/8一开始，1,10，两水题，写都的有点小错误（打错字母之类的），贡献了3WA，然后过这两题。一个是10-8进制转换，一个是映射。后面开始找题:02, 估计有数学规律，但是没有人想出来（其实只要打表就可以看出来....)03, 网络流，要临界表的模版才行，没有合适的模版，就没写04，我们分析的是第一问搜索，第二问贪心，写的时候搜索就出错了，卡那，没有出05，数论，Ｃ跟Ｚ两

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