2013.6.9东北四省赛，作为一个非东北学校的去组了个旅游队参加。地点还在遥远的黑龙江的牡丹江，牡丹江师范学院~ 本次比赛，真的就是去旅游的，玩得很high，然后被虐得很惨，题数碾压，好伤心，深深地感觉自己好弱。
这次比赛，和ZCY，还有铎铎组队，三个学校的人组了个旅游队过去玩，不能更逗。
6月6日中午的飞机飞往哈尔滨，决定先去哈尔滨找铎铎玩一天，然后去比赛。6号很早起来收拾东西，然后匆忙去机场，坐了一段时间，然后登机了。这趟飞机竟然到了烟台还要转机的，下午三点左右到了哈尔滨机场。然后乘机场大巴转到了哈尔滨火车站。然后按照铎铎妹的指示去她的学校，找了好久终于找到了88路公交车，原来那的公交车这么破旧啊，没有报站，打电话问了下到那下车，然后就很快就到了。在铎铎的带领下，找了个住的地方。 然后就和铎铎一起去吃饭了，吃了真正的东北菜，好棒的，原来在我们那东北菜馆的东北菜都不是正宗的。 吃完饭去铎铎的校园走了一趟，感觉非常大，转了一大圈，然后回来休息了。
6月7日，和铎铎在哈尔滨玩了一天，玩得好开心，貌似好久没有这么开心地玩了，也感觉好喜欢哈尔滨的一些地方。 起来后，去学校食堂吃了一次早餐，感觉东北的食堂都好棒。 然后我们坐公交车出去了，期间经过好多地方。我们去了圣索菲亚教堂，进去看了一些很老的东西，然后在外面喂鸽子，感觉这里好多鸽子，好好玩啊~~~ 然后走了几条街，到了中央大街，特别喜欢中央大街，逛了下，然后去一个叫芭米莉店的楼上喝饮料，上面看中央大街感觉很赞。中午在中央大街吃了一次很特别的午餐，哈哈，好有东北味的。下午就去了太阳岛玩了，还坐船过去，进去了一个俄罗斯小镇，里面好多东西特别棒，给人一种很清静、惬意的感觉。然后本来要等ZCY的，坐船过来，竟然知道ZCY不来了，sad，太阳岛好多地方没有玩。然后和铎铎走了一段路，坐车回去了，晚上吃了火锅，点了好多，都没有吃完。然后回到住的地方休息了，本来打算做一下晚上的CF的，竟然感觉好困，就睡觉没有做了。
6月8日，7点去牡丹江的火车，5点半起来，然后坐公交车去火车站，然后看到了梅姐，领了火车票，和ZCY汇合，然后我们一起上火车站了。上车前竟然偶然遇到了可爱的小海绵，哈哈，不能更逗啊，好可爱。 过了5个小时，到达牡丹江。到了牡丹江师范学院，各种坑爹搞完注册，然后是开幕式，进场还搞得很复杂。开幕式听了一列的讲话，然后黄金雄的励志演讲，讲得非常好。还有俄罗斯的队伍参赛，有代表来发言。然后在热身赛上膜拜了适牛的队伍。
然后是热身赛，5道题，上来看的最后一题，随机输出一个数，很常规的热身赛题目了，迅速交地把0~10的数提交了下，RP太差最后一次才AC。然后铎铎说A题很水，看了下，开个数组统计，很快写好过了。 然后看第二题是欧拉函数水题，找好模板叫铎铎去写，然后也很快写完过了。 然后一直在猜D，是根据一串数字猜结果，各种YY都不对。。。。。。 然后最后一小时的时候，铎铎貌似猜对了，然后AC了，我之后开始写C，搞了下，写完提交就过了。 然后弱弱地AK了热身赛的题目，感觉题目不能更水了。热身赛结束膜拜了下适牛。食堂吃饭好热就没有去吃了，直接等车去宾馆，到了宾馆休息下，出来吃饭，很欢乐~~~
6月9日，早晨很早起来，然后退房吃早晨，那的早餐还是很好的。然后坐车去参加正式赛了。旅游队，丝毫无压力啊。
一进场，发现K是今天刚加的，必定是水题了，我决定直接看K，挑了几个气球颜色好看的给铎铎去看。比赛开始，看了下K，果然很水，只是写起来有点麻烦，弄过几个细节，样例正确，提交1Y。然后铎铎说G很水，求加权平均数，很快写完，提交后1Y了。然后ZCY给我讲A，很多人过了，求n 个数的lcm。数据比较大，想了好久没有简单方法了，只能是合数分解去做了，找了模板，敲合数分解模板。敲自己的模板竟然还出现了一些问题，然后long long输出%lld竟然不出结果，提交后，竟然WA了，不科学，然后修改了几个地方，再次交，竟然AC了，搞不懂。然后就Rejudge了，发现A题第一次就AC了。然后是看E，纠结了好久，100万个数里面找两个出现奇数次的数，我只知道异或一次可以得到两个结果的异或，然后就想不出来了，竟然好多人过。然后我看了下D题，感觉很水，本来想写树状数组的，发现不需要，数组求和就好，快速写完，提交后1Y了。然后再想E，深深感觉好弱，这么多人过的E竟然没想出来，然后又看到J可以搞，容斥原理+做A时候敲的合数分解模板就可以了。写了下J，提交后1Y了。 然后就保持了5题好长时间了，我一直在想E，想了下H，很裸的图论，感觉是最短路，但是图论太弱，做不出来。然后让他们是随便搞C吧。我也用map去写E，都超时了。最后一小时，封榜了，我开始各种方法搞E，提交好多次，最后决定用一个错误的方法试试了，提交后竟然AC了，好水的数据，这样都可以啊。。。坑爹！然后几乎没有时间了，看到好多队都过H了，这次又被图论题坑，好伤心了，随便搞了下H，然后WA，然后就结束了，6题结束，有点失落，弱爆了。。。然后后来看到B是数位DP，竟然没有搞，后悔死了。C是AC自动机，字符串类的算法还是理解不深啊。 被H这么水的图论卡住更加伤心了。
小结下今天的题目：
A：求n个数的最小公倍数，数据比较大，直接合数分解以后，取指数的最高次，快速幂解决。。。貌似写JAVA可以迅速秒了== 1Y 但是做出慢了
B：比较复杂的数位DP，貌似很少队伍做出，比赛时没有搞，感觉可以做。
C：字符串的题目，AC自动机可以解决，不会做。
D：给出N根木棍的长度，然后给出一个长度，问可以可以和多少对木棍组成三角行，很简单，对于x,y长度的两根，可以和[abs(x-y)+1,x+y-1]区间的搭配，一个数组就可以预处理好了，1Y
E：给出N（2<=N<=10^6）个数(0<=Ai<=2^31) ，其中有两个数出现奇数次，求出这两个数。我最后是异或一遍得到两个结果的异或，然后10^6以内找出一个数，然后就出来了，数据好水，正确解法还不会，只是被这题坑了非常久。乱交了无数次才AC，nY了
F：题目看不懂
G：水题，加权平均。1Y
H：图论题。当时没有想到，其实只要拆点就可以出来了，一个点分成100个点，然后最短路。好遗憾的一题。
I：比较复杂的树形DP，不会搞。
J：问题可以转化成一个区间和一个数互质的有多少个，合数分解以后使用容斥原理。1Y
K：好水，字符和二进制数转化，1Y
比赛结束，直接就去北山公园玩了，在那打牌，然后去吃晚饭，吃了一次好奇怪的晚饭，哈哈······然后打车到火车站，然后大家都等火车走了。我一个人坐车回的哈尔滨，坐了5个多小时，好困，一直在车上打瞌睡。然后到哈尔滨是早上6：30了，下午5:30的飞机，然后感觉要离开哈尔滨了，突然有点怀念了，就自己坐车去了中央大街逛了下，去了去过的店喝咖啡，然后在星巴克喝咖啡上网，刚好看nba总决赛，那天是热火大胜，不能更爽。然后坐了下感觉好困了，就感觉不能坐了，否则会睡着了，就出来走了。在中央大街拍了一些照片，看到了一些人，站在那一会了，就好几个人找我帮他们拍照了。然后中午就买了些吃的，坐公交车去火车站，然后坐机场大巴去机场。机场等待又是漫长的时间，坑爹的飞机竟然晚点两个多小时，各种气愤。然后在那忍不住睡了好几次，拿出电脑在那玩了下。终于在19:50上飞机了。飞回上海都23点了，地铁都停了，只能坐机场大巴到的人民广场，然后打车回学校。这次旅行算是结束了。
这次去当旅游队，无比的欢乐，和铎铎、梅姐和ZCY去玩都好开心。和铎铎在哈尔滨也玩得好开心，感觉好喜欢去哈尔滨玩哈，只是希望以后还有机会去哈尔滨吧，希望还可以再次看到铎铎吧~~
图论是硬伤，下面决定好好学习图论+计算几何+字符串各类算法。以后要好好向铎铎学习了，认真学习英语，学习算法，开始刷UVA！