1 百度语言翻译机(20分) trie,还是感觉题意有些歧义
2 饭团的烦恼(10分) 枚举 O(2^16)
3 变态比赛规则(20分) DP,O(N* N*(N-1)/2),N=500
4 蝈蝈计分(10分) DFS
5 座位调整(20分) 未完成 感觉应该是最小费用最大流。构建二分图,容量C是人数,费用W是喜好程度取负。X代表人,Y代表区域,C (xi,yj)=1,W(xi,yj)=-a[xi,yj],a是喜好程度;源点s,C[s,xi]=1,W[s,xi]=0;汇点t,C[yi,t]= b[yi] b是区域容量,W[yi,t]=0。以前没做过最小费用最大流,手头也没有模版,所以放弃。还有负权边可能不打好处理。突然发现好像这个二分 图和s,t没多大关系,拆点然后最大权匹配?现在想清楚了,就应该是拆点最大权匹配,本身限定了区域总容量和总人数相等那个“流”也就没有任何意义了。不 过还是没写过,hoho~
6 剪刀石头布(20分) 未完成 没来得及想细节,感觉应该是枚举裁判,然后并查集,这里的细节估计还是比较麻烦的。O(500*2000)
原来这就算是考完5T了。
写完作文的时候就已经基本决定这次是废掉了。
后面虽说是调整了一下心态,听力、语法的感觉貌似还都不算太差。不幸的是,后面的阅读居然出现了时间不够的现象,最后一篇阅读也被我废掉了,一半都是胡乱蒙上去的。难道我平时还算不错的阅读卡时都是假的?
刚考完时候的感觉是相当麻木的。(BS一下自己,刚出来的时候还有点两腿发软 -_-!)
准备这次T,满打满算,大概也有1个半月左右的时间了,除去最后失败的一试以,其实或多或少感觉自己的英语在某些方面,还是有些许提高的(当然原本貌似就差得很,也许是在寻找自我安慰 -_-!)
单词,过了不到2遍。虽然遗忘量大的惊人,但多半还是能记住一两个的。回想一下那疯狂背单词的时光,还是相当能自我感动一下的,hoho~
阅读,貌似是收获最大的,主要是阅读速度相比以前有了不少提高。这几天看乱翻导论和几篇paper的时候感觉很爽 ^_^
听力,自己的听力一向还算可以,对于托福听力,语速对我事实上不是什么大问题。很多听不出来的,关键还是语境问题,一旦一个类似场景熟悉后,再去听,都还是能很快反映出来的。关键自己平时还是练习得太少,跟那些同新东方班的同学比起来,确实差的太远了。
作文,应该算是最大的败笔了。也不想多说什么了,都是我的错。
貌似这也就算是我的5T总结了。
苍白的可以。
貌似这其中还是吃过不少的,hoho~
1. 海底捞 Tel: 雁塔店 85536971
建设路店 87818363
建国路店 87453275
东五路店 87417709
西关正街店 88623252
地点:建设店在建设路上中段。雁塔店在大雁塔北广场丁字路口往北。其他店的具体位置不清楚。
推荐菜品:燕饺,鸭肠,薯条,印度飞饼,白皮扯面(厨师的表演很精彩),
推 荐理由:这是我在西安遇到的服务最好的饭店了,每个服务员都是很亲切的微笑。饮料有热豆浆和凉的柠檬水,一个人只要两元,敞开了喝。很多服务细节也都注意 到了,比如淡色毛衣她会主动给一个袖套,老人去了给个软垫子,小孩有儿童乐园和儿童椅,等座位的时候有免费的炒豆子和饮料。总之你能想到的他们全为你考虑 了。强烈推荐啊,还是建设路的那个店服务最好了。
2. 顺福 Tel:88497265
地点:西工大劳动路转盘东南角
推荐菜品:肥牛,羊肉卷,龙船(蘸着芥末生吃)
这里的服务也不错,据说老板在西安其他地方还有分店。
3. 巴国布衣Tel:88485683
地点:西工大劳动路转盘东北角
推荐菜品:霸王蹄花,带把肘子,牙签肉,冰糖芦荟……总之很多好吃的,大家去了就知道啦!
4. 竹园Tel:88473333
地点:西工大劳动路转盘东南角,南二环边上
推荐菜品:蹄花火锅,鱼头火锅
5. 郭老大大盘鸡
Tel:88481595
地点:边家村转盘东北角
推荐菜品:大盘鸡,冰爽南瓜,老碗鱼,鸡丝拉皮,厥根粉
6. 人人居
地点:西工大劳动路转盘东北角
推荐菜品:都还不错,环境还好,适合请客。
7. 七十二行
地点:西稍门,民航对面
推荐菜品:都是川菜,比较过瘾
8. 魏家凉皮
地点: 西工大西门对面的旺园公寓楼下,西工大南门往南50米
推荐菜品:凉皮,加上肉夹馍,西安小吃的经典搭配。
9. 红红酸菜炒米
地点:鼓楼回民街中段
推荐菜品:酸菜炒米,涮牛肚,烤肉(最好是一块钱一串的那种,两毛钱的肉少,烤得太干),鸡蛋醪糟,八宝稀饭就不用了,基本就是几颗米粒然后勾芡的。
10. 盗汗王
Tel:85733366
地点:太白路和南二环立交的东南角,即南二环国美旁边
推荐菜品:乌鸡白锅,鸭肠,盗汗味碟不是很欣赏,大家可以尝尝。
11. 老北京烤鸭
地点:太白南路和光华路十字路口,即西电后街的东头
推荐菜品:烤鸭(68元套餐即可,鸭架可打包回家自己再熬汤更划算),豆角炒鸭脯,老碗鱼(这里的老碗鱼和其他地方不同,酸菜味道较重),荔浦芋头,
12. 大清华饺子
地点:湘子庙街。朱雀门进去后右边第一条小路一直走,会看到一个全是原木色的店面,或者从城南门进去,左手沿着湘子庙街走,也可以看到。
推荐菜品:蛋黄鲫鱼,酸菜氽白肉(这里的酸菜比较够味,酸得很香),松蘑饺子,凉拌鱼皮
13. 乾州食府
地点:朱雀路和友谊西路的十字东南角
推荐菜品:这里的口水面比较好玩,这里有规矩,吃得碗数超过上一个记录可以免单,现在的记录据说一位女士保持的103碗。还有就是陕西风味的锅盔夹辣子,很好吃呢!大家去了争取免单哟~~
14. 元太祖
地点:东二环上,西部家具城西边一点,离小贝壳很近了
推荐菜品:这里是自助餐,一位48元,推荐的理由是这里有很多很新鲜的海鲜,而且可以一边涮火锅一边吃烧烤,甜品也不错。
15. 豪士牛排
地点:粉巷
推荐菜品:一位55元,基本上就是各种各样的烤肉,烤鸭脯不错呢,还有这里的凉皮也不错(55元去吃凉皮似乎有点亏哟),建议男生多一点比较划算。
16. 五一饭店
地点:东大街上,钟楼往东500米
推荐菜品:这里最大的好处就是东大街逛累了,有地方歇脚,还可以顺便简单的解决一下温饱,想推荐的就是虾饺和豆腐脑。
17. 阿瓦山寨
Tel:88262806
地点:永松路和光华路的交叉口,建设路海底捞附近也有一家
推荐菜品:山寨鱼头,老干妈牛肉,蛋黄玉米,凉拌小白菜,时蔬厥根粉
18. 千家粗粮王
地点:西八里村,电视台往北,南大街上也有一家
推荐菜品:这里也是自助餐,一位18元,基本上东西很全,放开了吃,只是如果剩下的东西超过**克,是要收双份钱的,所以大家取东西的时候不要太贪心哟!
19. 国力仁和
地点:体育场立交有一家,
推荐菜品:比较好的川菜
20. 大香港
地点:劳动路转盘往南,南二环边上
推荐菜品:这里去喝夜茶不错,也不算很贵,比较好吃的有椰奶西米露,凤爪,豆豉排骨,绿豆汤。
21. 黄鹤楼
地点:我不知道怎么描述,从劳动路到南二环,继续往南,具体的可以还是问的士司机吧。
推荐菜品:这里是比较正宗的武汉菜(武汉来的同学也赞),比较好吃的就是武汉热豆皮,还有排骨藕汤,珍珠圆子
22. 农家乐
Tel:85921067 13152424626(我们去的这家主人电话)
地点:野生动物园西边一点,整个村子都是农家乐
推荐菜品:这里只能自驾车去吃了,一位10元,他们会搭配荤素,只是土鸡需要提前定,一斤10元,一般一只鸡也就30~40之间,土鸡做的还是不错滴,很香,连鸡脯子肉都可以吃,另外主食有玉米粥,煎饼等,不够可以继续免费供应。
23. 机场烤肉
Tel:13892870186
地点:户县县城往西
推荐菜品:最好吃的烤肉,那边都是烤肉,不过我觉得还是这家蓝天的好吃
24. 江海肥牛
地点:西二环,丰庆公园北边
推荐菜品:牛滑,肥牛,还有羊肉
25. 泼妇鱼
地点:永松路天桥往北一点
推荐菜品:泼妇鱼
26. 小贝壳
Tel:经九店82243666 朱雀店 85230017
地点:朱雀路南二环十字东南角是朱雀店,经九店在南二环往东快到头,西部家具城西边一点
推荐菜品:各种海鲜咯!
27. 天域凯莱酒店
地点:李家村十字往北100米左右,在路的东边
推举菜品:这里的4楼是自助餐厅,68元一位,档次比较高,环境不错,有很多不错的pizza。
