后使用快捷导航没有帐号？
查看: 304|回复: 17
桥吧英语怎么样，效果好不好啊，有上过的吗？想趁寒假这段时间找个好点的机构好好补习一下我这蹩脚的英语，毕竟将来出国旅游或者是在工作中都需要用到的，在网上了解了几家英语培训机构，其中觉得桥吧英语还不错，想问下大家有没有在桥吧英语报过课的， 好像是一家在线英语培训机构啊，上课也比较方便，太适合像我这样不愿意出门的人了，在家就能上课，桥吧英语怎么样，效果好不好啊？
都说像桥吧英语这样的在线机构，除了上课方便以外，还有就是收费比线下的便宜，那天就去桥吧英语的官网试听了一节课，一节课试听下来感觉还行，看了一下收费体系，并不是啊，20节课就得三千多了，学英语也不是说二十节课的事情，看了一下长期的课程，也是上万，还是有点负担的。后来又去试听了几家像桥吧英语这样的在线机构，经过一番试听对比，最后从中选择了一家性价比较高的，在他们家上完一节试听课，感觉外教非常专业，而且很有耐心，上课模式和桥吧英语一样，看了一下收费体系，平均每节课才20来块，比桥吧英语的收费优惠很多，大家也可以去试听一下免费的课程：
我在网上查了一下，关于桥吧英语的信息并不多，也没有什么用户评价，桥吧英语的老师不是固定的，可以更换的，只要对应老师有课，都可以提前预约。桥吧英语建议学员前期多试听几个老师，然后选择3-5个适合的老师，更能全面提升。但每次上课之前都需要先熟悉老师，感觉还是固定外教比较好。我看桥吧英语每一位学员都可以享有: 课程老师+班主任+外教老师+整个教研专家组，多对一式的贴心服务，这点还不错。
都说像桥吧英语这样的在线机构，除了上课方便以外，还有就是收费比线下的便宜，那天就去桥吧英语的官网试听 ...
我也只是在网上了解了一下桥吧英语，关于桥吧英语效果怎么样也不太清楚，看网上评价有好也有坏，不是都说在线机构要便宜一些吗，为什么桥吧英语还是这么贵啊，多谢你的建议了，感觉像你现在上的这家外教网还挺不错的啊，同样是外教1对1教学，收费也不贵，晚点去试试，看看效果怎么样
桥吧英语是高端国际教育服务平台，倡导自主、快乐的学习理念，颠覆了传统学习模式，创造了全新的学习体验。桥吧英语核心人员均员均有丰富的英语教学经验、儿童教育学、儿实心理学的专家背景。通过桥吧在线英语学习平台，不受时间和区域限制，桥吧英语一对一的授课定制型模式，针对性更强、效率更高，专业纯英籍外教，专业性更强，地道英伦腔，学员在与外教的学习和交流中，不仅快速提升专业课程成绩，还能深入了解英美文化，建立全球化视野与国际化思维，看了一下桥吧英语一节课25分钟， 每节课一百多块钱吧。
在地铁10号线上看到一家线上英语培训机构的广告。这家名为“桥吧英语”的线上英语培训机构，打出了“来自英国的‘常春藤盟校’外教，低至66元/节”的广告语，这价格着实是让人心动，不是班课吧？再仔细一看，还真注明了“真人一对一私教”。经过一番了解才知道这是一次性报五百多节课平均下来的价格，四万多啊，靠不靠谱不知道，不过互联网时代行业竞争真是激烈，互联网确实普惠大众让大家享受到了质优物美的产品。
其实要说桥吧英语怎么样，效果好不好，最实际的就是去试听一下他们家的课程，并不是说名气大，收费高就是好，还是要看效果如何，像我现在上的这家外教网，上课模式和桥吧英语是一样的，在线外教1对1教学，当时报了一年才花了六千多块钱，平均每节课20块钱都不到，报名以后根据自己的视频制定课程，匹配8位外教老师，不满意老师和课程都可以随时更换，非常人性化，建议大家先去试听对比一下：，觉得满意再报课也不迟。
本帖子中包含更多资源
才可以下载或查看，没有帐号？
其实要说桥吧英语怎么样，效果好不好，最实际的就是去试听一下他们家的课程，并不是说名气大，收费高就是好 ...
感觉好多人推荐你现在上的这家外教网啊，收费价格也不贵，一节课才20来块，领取了一节试听课，晚点去试试，看看效果怎么样
桥吧英语怎么样，桥吧英语效果好不好？
1、师资：桥吧英语雇佣的是英国外教，口音纯正，所有外教都是英国本科名校学历以上，有着丰富的教学经验；
2、学习内容：学术英语+专业知识+英语思维；
3、教育理念：学习知识的同时应用并提高英语；
4、英语学习效果：第一语言高阶正式用语；
5、教学模式：真人在线一对一，这也是目前最有效且最受欢迎的上课模式。
桥吧英语的课程包是有上课期限的。不过如果有特殊情况，桥吧英语的课程包是可以延期的，不会让没有消费的课程浪费。桥吧英语为学员提供一对一外教的课程，全程英语沟通，鼓励学员串联演说，真正做到听的懂也说的出，摒弃原有的“翻译思维”，形成真正的“英语思维”，让学员沉浸在纯英语沟通的环境中，语言的学习效果是自然而然的展现出来的。
Powered by Discuz!
& Comsenz Inc.CQ的渣OIer一枚
纯属流水账
弱省胡策Round3
HE人民送温暖系列
,Bstar复赛 &
抱着Tshirt走人的心态去打，结果被坑傻。
1001 枚举两条横边，竖边数一数就好，纯手速题。
1002 我不会弹吉他啊，读题读了半天。弦啊品啊啥的，其实就是暴力DP就好。
1004 单调队列大裸题。出题人语文简直2333。
1005 递推一下。
1006 平衡大师，上下界网络流。
Looksery Cup &
SHTSC2012的题目。
给定一个网格图和若干换乘站。只能在换乘站改变横纵方向，求两点最短路。
每行/列相邻点连边，Dijkstra。
T2 generator
裸的树链剖分，子树加，链求和。
SRM 613 Div1 900 Taro Checkers
CF Ping-Pong
线段树辅助维护并查集。每次查询时比较区间是否包含。
取对数后整体二分+半平面交
高维循环模拟题
T1 粗心的邮差
现在要你构造一个长度为n的数列{ai}
|ai – i| &= 2 求方案数
矩阵加速优化DP
题意和题目大意差不多，只是可以旋转90度和一圈。分层图BFS
裸的树链剖分，每次赋给整体一个权值或者加上一个等差数列或者以2为等比的数列。使劲写吧。
给你个图，N个点M条边，Q个询问，要求回答删去某条边后，有多少对点不能互相到达。
统计桥边就好。要是每次删除指定边数可以分治并查集。
T5 短信加密
K个互不重叠的长度为L的相同子串的代价为K * L，求最大化这个值。
后缀数组+二分+贪心。
gwy题的初版，每次加入的向量肯定与之前所有向量和同向，算出每一维的分量加到总向量即可。
T7 Hearth Stone
Catalan数。和APIO那两道题非常类似。
T8 循环排插
求一个点出入度都为1的N个点的图的环个数的k次方期望值。
T9 小Z的旅行路线
离线按w排序，维护直径
T10 覆盖半径
因为枚举一行后，每一列有贡献的点至多一个，斜率优化DP。
需要很麻烦的分类的DP题目。
将攻击药与回复药放在两行，可以看出这是一个比较巧妙的最短路模型。因为只有形成回路才能替换技能。所以转化为求一条边不能通过后两点间最短路。记录每个点的最短和次短路径即可。
T2 CF543E Listening Music
你是一个很喜欢听音乐的人，在之后的S天里面，你将会听有N首歌（编号）的音乐列表里面的M首歌，每首歌有一个品质值。在第天，你会选一个数字，这一天你会听编号为的歌，其中每有一首歌的品质值小于，你的不高兴值会增加1。请计算你之后S天每一天不高兴值的最小值。
&= ，强制在线。
给出一棵含有N个节点的树，树之间的边边权为，有M个修改，每次修改一条边的边权。
输出未修改时和每次修改后，路径中边权的gcd为1的路径条数。
T4 CF343E Pumping Station
最小割树+贪心构造。
说下贪心构造，每次我们选择树上最小边分成两部分递归构造。
强省胡策Round4 &
T1 Message
分数规划+最大权闭合图
最小生成双连通图，不会。
T3 Express
老原题了。SHOI2005 树的双中心
可以用的大暴力来实现程序，具体的话，我们知道每次往代价最大的子树走，直到不能调整。因为树高有限，所以每次枚举一个点作为一个中心，将其他树上的相应信息更新，然后再从根节点寻找剩下的树的第二中心即可。
发现两维是独立的，直接算出最小段数相加求和。
10pt 暴力模拟
30pt 线段树维护最大最小
50pt 线段树维护凸包
nodgd租的题和造的题
T1 hamming
我是,B连傻逼题都不会捉。考场上脑抽一直减少不了未知数。其实可以把一个串全部变成0，因为每一位独立，所以这样四个串每一位共有7种情况。现在有6个已知条件，我们在依次枚举长度L，高斯消元。判定是否全是非负整数解即可。
T2 reverse
题目还是比较一眼。强行加了高精度。设表示放了的所有数，当前逆序对数为的方案数。直接Dp是三方的，前缀和优化一下就平方了。对于如何构造答案，还是老方法，逐位确定，枚举每一位放的是多少，去掉之后会使逆序对数减少，但是其实是原问题的子问题。
提交答案题，花了好多时间写了一个模拟器开始玩，发现能手玩的点并不多。
　　　Case # 1/2
　　　Case # 3/5
贪心+随机化
　　　Case # 4
　　　Case # 6/7/8
　　　Case # 9/10
A* + BFS估价
今天是弱省胡策Round 5。
找规律/反演发现可以由组合数和的卷积表示。
直接直接上NTT就好。
题意是构造一个图使得任意两点最短路，且存在一对点对的最短路恰好等于
我们发现k=1就是完全图，k=n-1就是一个每个点都带自环的长度为n的环。对于，一个长度为k的环和若干长度为2的小环组成即可。
给N行M列的棋盘染色，要求任意两行本质不同。此处本质不同的定义是任意两行至少存在一种颜色的出现次数不同。
这题有两种做法：
因为m比较小，所以我们爆搜出m的所有正整数划分，这一共有20W种。然后我们算出每种划分的本质不同的方案数和可以选择的颜色序列。具体就是因为划分后排列的方案数一定，在颜色方案中除掉相同大小的即可。之后DP一下，方程是表示考虑了前种划分，用了行的方案数。因为每行本质不同，所以最后还要乘上一个
题解的做法我表示非常神奇。设表示放置i行j列的矩阵用k种颜色染色且每行至少强制d个k号颜色的方案数。转移很好写，。最后答案就是
今天是nodgd的题。
T1 照烧吃薯片
类似BJOI2011双端队列，因为只能取连续一段，所以贪心即可。
T2 照烧吃仙人掌
又是一道数数题。题目要求统计有标号仙人掌计数(每个点至多属于一个环内)。
不妨设表示i个点的仙人掌的数量，表示总共i个点组成k个基团的数量。枚举i号点的存在方式即可写出转移。这里说一说，我们枚举i号点所在仙人掌基团的点数，有转移方程:
T3 照烧吃键盘
提交答案，题目本家肯定是网络流啦。
　Case # 1　　　　暴力枚举
　Case # 2　　　　观察数据，全部取正数最优，Python
　Case # 3　　　　二分图匹配
　Case # 4　　　　最大权闭合图
　Case # 5 & 9　　最大权闭合图
　Case # 6　　　　随机化乱搞
　Case # 7 & 8　　分块随机化乱搞
　Case # 10 　　　树形DP
无意间拜到了dzy大毒瘤的胡策模拟题。
补6.12的提交答案题
这提交答案题神坑爹啊，完全是不正常人类才能拿到高分。
前5个点还好不吐槽了。
第9个点怎么跑网络流怎么都比标程好。12pt
第10个点dp最优值就是比标程好，就是不要你拿全。9pt
第6-8完全是秀逗啊，我退火退了一下午始终上不了6000，一直徘徊在4000左右。最后发现标程数组开销，(大雾
Bestcoder# 44
T1 模拟题拼手速
T2 建棵trie跑一跑咯
T3 只想出两个log的，最后没卡过
T4 据说是sy校内模拟赛，FFT+生成函数
打的很心酸啊
今天还是nodgd的题
分解质因子后直接递推计算
好厉害的题目
60pt很好拿，表示A取到前i个，B取到前j个是否可行，如果i和j的下一个元素都在相对的区间即可。
World Final原题
今天是Gordon的生日，然而是我的模拟题。
听说民国风和数数题更配哟。
其实只需要知道第i个填入的数在前i个数中的相对位置大小即可。
只需要枚举剩下的点中有多少个点还需要向外连边，将还需要连入边的点和什么边都不连的点看作一类
从小到大枚举，每次根据之前有多少个相邻的最大值数对就可以转移啦。
一直考到2点钟才考完，大家考的都还不错，nodgd 210，Gordon/lrj 130。生日buff真是厉害。
中午Gordon请了全省队(syk&hlq因为在中山所以缺席，noi再补)
下午回来补讲了上次的重庆集训课件。
今天是弱省互测#6
分别取模数后KMP一下，取a和b的Border数量的最大值
轻重链剖分+堆
再将每条重链的最优值维护一个set
因为不具备二分性质，所以直接枚举+set就好啦。
今天是Gordon的题目，是我有生以来题目描述版本最多的一次考试。
我并不能够回忆起题目的名称。
进位问题很讨厌：转化为两个数相加大于一个指定的数来做
归并+单调队列
组合数裂项相消+组合数取模
见BSOJ 礼物一题
因为起始点固定后，逆序对数为K的肯定是一段连续区间，而且随着起始端点的增大而单调不降。
有了这个性质就可以二分+前缀和来做啦。
今天是弱省互测#7
题意是求n个点n条边的带标号无向连通图计数
经典题目了，直接高精度压位。
I forget the name of the second problem
题意是求每次将一个宽度为1的矩形高度减一，然后求最大子矩阵
如果为0/1矩阵，直接线段树维护最大子段和。
然而拓宽到原题，其实是每一层维护一个可持久线段树就好，最后每一层的答案用个set维护。
并不想看，还是zld巨神的提答题好评。
World Final 2015 重庆队模拟训练
分组后和10组队打。
签到题，被多组数据坑了3次
裸费用流，题意杀
手动积分+二分
暴力枚举划分方案+Haffman编码
搞了好久的题
记人生第一次IPSC2015
我简直是猪队友，对全队贡献为-oo，就不丢队友的脸了
总算黄了，看来真不适合打CF。
nodgd的Round 16
巴厘岛的雕塑
分析发现或和的性质可以逐位确定，所以我们可以从最高位开始枚举。
假设当前确定到第位，确定的数的状态为，那么有表示前个数划分成段是否可行，转移方程为
这样dp可以拿到前4个subtask，考虑省掉一维，令表示将前i个数划分成若干段满足条件的块需要的最少块数。转移类似。
雅加达的摩天楼
根据与建图。暴力Dijkstra。
巴邻旁的桥
显然，K=1的情况就是一个中位数问题。
考虑K=2，分析区间中点与两座桥的中点的关系，如果在左侧，那么区间对应的两座建筑物一定走左边的桥，反之亦然。
所以连续的一段必定归属到一座相同的桥上，对区间中点排序后使用四个set维护中位数，贪心即可。
并不只是单纯的游记，或许一次帝都十日行会对自己之后的人生产生影响并没有有趣的地方，或许也只是单纯的一次感时抒情流水账口水话罢了.
时隔一年，再次降落在首都国际机场，负着厚重的行李，一样的帝都，不一样的伴我而行的人儿。
去年来比赛时正值五一节期间，然却一年过去，我对帝都的印象也还是曾经的记忆模样，于城是，柳絮，狂风，干燥，于人则是温情与融洽，捎着些许感动。
踏上缓慢的传送带，机场停机坪的指示灯，沿街的夜景，静默地坐在车厢内，而我却并不能很好地表达心中所想所感，惆怅满膺。奔劳数年，又回故地。虽不至涕泗，叹息颇多。逐梦几载，筑梦只待今朝，寥寥数月残存，何为依存，何为归宿。只叹前人“感时花溅泪，恨别鸟惊心”。
便宜居的那些日子
抵达宾馆，整顿好行李和包裹，和SYK下楼买水，在外面寻找了半天也没看见有开着的买水的地方，发现前面有家McDonald，随即买了杯可乐就回去了。但是居然找不到回宾馆的路了，。不啻于此，我们还走入一条未曾见过的黑暗小巷。庆幸的是，终于DFS爆栈，回到了出发的地点。补了一发UBW，和SYK看了几集敖厂长后根本睡不着。最后历经千辛万苦终于睡着了。
虽说房间条件简陋，但是还是舒适干净，另外这里网速是相当的快啊，2M/s，不知道比某山大酒店高明到哪里去了
由于昨晚忘记拉窗帘了，早上5点左右就醒了。辗转反侧无法入睡，导致一天萎靡不振啊。
早上到了一家神奇的早餐店吃早餐，第一次吃粉丝馅的包子，说不出来的味道，值得品尝。
再回燕山。
到了报道大厅，把室友空缺的gwy叫了下来，时隔一年，再次看见了各位神犇的身影。帅帅的vfk、萌萌的杜教、国家队队长lyy……
今年的衣服不知道比去年的买菜口袋高到哪里去了，还顺便获赠了块胸牌，领了三本人大招生广告册，这货可以带回去给同学看看。
和SYK神犇和HLQ神犇分到同一个房间，回到寝室整顿后，看了看卓神发的集训队论文，感到今年黑科技颇多，8分钟一堂的课怎么可以听得懂。缓行走上天桥，人大东门映入眼帘，并不同想象中西门的风格一般模样。从整体上看，人大渲染出一股清新的人文风格，建筑既有中式兼有欧式，路旁的Border tree飘下的杨絮，伴着树叶隙间洒下的曦光，草坪上亲昵的情侣们，都不同于其他的地方，这是一所拥有自己文化与风格的大学。将于此生活十天，心中也充斥着种种幻想。
一小时游完人大
凭良心说话，RUC的食堂确实比BUAA的好吃，去年的黑暗料理至今仍心有余悸，今年菜品丰盛、味道可口、配有各种时鲜蔬果，堪称食堂良品。唯一想吐槽的地方就是汤品每天都是各类蛋花汤啦。
下午宾馆面基了绵阳南山中学的Kiana神犇，听到了几道神奇的SCOI题目，觉得自己去其他省铁定进不了队啊，还是太naive了。gwy神犇也过来秒题了，真可怕，为何人与人差距如此之大。
打算和各省神犇们准备一同参阅人大，欣赏着沿途美景。联系上了之前巴蜀在人大的一位学长，说好带我们一小时游完人大。
已经有四年不见林川杰学长了，人大人的气质的确不一般，温文尔雅、博学睿智。四年前在鲁巴暑假一同度过的时光与记忆也许慢慢凋落，但是并不会忘记那份感动。
、、、多图来袭。。。
理工楼配楼
人大图书馆
某不知名楼
学生活动中心
某教学楼群
人大标志草坪
校园一角（人大这种景致非常之多）
人大仰望的蓝天，一连几天的天气都不错，之前天气预报的沙尘暴也并没有显示出自己的踪影，APIO效应？
人大男女比例是在是惊人！我们作了个实验，在步行不到150m的距离内碰见过超过16对情侣。看看这密度！帝都随便走到哪都能碰见一对，难道这就是帝都光环吗？
游完人大已经是下午四点了，在人大地下迷宫中迷失了方向(第二次迷路，233333)，试机完毕后，本能地逃避食堂，去吴老师推荐的滋味美，吃了一豌豌杂面，亮点是二两的重庆小面、豌豆杂酱面、肉末杂酱面统统一个价12￥，味道不知道比去年北航对面的某拉面馆不在一个水平上。而这家店恰好就坐落于昨天我们迷路误入那条黑暗小巷中。这注定了我们和这家小店的缘分。
到宾馆，疲惫不堪；上海小哥czr敲开了房门，魔都人就是屌，英语6、乐器6、就没一样不6的。
上去膜了卓神，发现卓神随身携带具体数学、高等数学上、高等数学下。真是厉害！
燕山对面有一家Bingo Mart，真是一家神奇的商店。30多元一包的乐事仅仅是换成了"Lays"，还有草莓味的百事可乐，99元的哥顿啤酒，各种碟片，商品林林总总，琳琅满目。之后的日子几乎每天都去里面逛了一圈，然而结账时的物品却还是大街上都能买着的东西。
大排档早餐
第一次吃露天宾馆早餐啊，场地是晚上的大排档(此处有伏笔)。还是粉丝馅的包子，真心吃不惯啊，为了冲饥还是得吃啊。帝都人数据结构果然很好，都不是油条的，全都吃油饼，向来是觉得链上的东西too simple罢了。不过甜豆浆总算挽回了一点早餐的画风，拯救了我对帝都早餐的种种不良印象。
晨曦时的人大校园，缓行的自行车，拂面的微风。突然觉得自己元气满满
今天差点又迷失在人大迷宫之中，把昨天晚上买的吃的放置好之后，就开始码.vimrc了，环顾了下四周的情况，听见厚重的键盘敲击声音和熟悉的校服颜色，缓过神来发现松爷坐我左边，吓尿了。
比赛开始了，看到第二题有种莫名的亲近感。
看题就知道是毕姥爷出的，但是小强的出现又迷惑了自己的双眼。仔细读了题目，发现好神。抱着CTSC必定有一道送分题的心态再次读了读题，貌似搞出了正解。不知道当时是脑抽了还是怎么的，突然觉得做法不对，迅速否定了做法，开始码暴力。自己的写法被卡精度了，结果连暴力分都没拿全。在CTSC这类考试中，不要贪心想着每道题都去拿分导致一道题目想到一半就弃疗，再想想、画画说不定就能够AC了。要不是这题有部分分，估计真就没什么分了。
看到题目猜到了是zhx在黑hzc。除了暴力之外，并不会做这道题目的其他部分。没有观察到答案小于的条件，怎么做也做不出来。弃疗。码完暴力就开跑。
T3 尺规作图
这题算是非常不错的一道提答了，对于正常人来说，水到随随便便就可以拿到1分。fj的cyr花了5小时的时间怒拿62分。因为附带有pdf文件，打开一看，里面琳(sang)琅(xin)满(bing)目(kuang)的数学公式足以给人巨大的震撼。花了接近半个小时水到了开根号的那10分，还有暴力的1分，最后跪烂。想了半天的2^32，最后用相似推了出来，蛋碎的是没时间敲了。
考完果断弃食堂，去吃了帝都的第二碗豌杂面。
宾馆休息了很久之后，才想起要去机房看成绩，赶忙跑去机房，路上听见上海小哥说Floyd就可以拿到95分，去年NOI的一幕又发生了？然而，跑到机房，负责管理的老师差点不让我们进，说已经结束互评了。在软磨硬泡之下，好歹进入了查看成绩，一看第一题前面4个点全WA，爆炸了。第二题暴力也没分。so sad。
当头棒喝之后，rush出考场，发现找不到听课的路，跟着前面一队人饶了老远的路才到达目的地。一个大姐姐叫住了我们，叫嚷道：“那几个要走的同学，必须要换吊牌的绳子！”。全场目光投来，瞬间觉得好羞耻。回来又瞅见毕姥爷，很是惊吓，赶紧吃包辣条压压惊（另：帝都辣条味道真心诡异，而且价格出奇的高）
原来投影出了问题，耽误这么久还是没开始，赶得真及时啊。
T1果真是毕姥爷出的，很不幸的掉进了他挖下的陷阱之中。另外很多暴力的95的原因是爆在姥爷手工构造的一个爆double的数据。
T2是可持久化treap套可持久化treap，根据答案总和很小的性质每次暴力走左边或者右边，由于有插入操作，可持久套个treap，因为要支持对历史的询问，所以外层在套个可持久treap。吉丽做法：一层可持久treap，内层将凸包看成矩形，分四个部分维护。
T3是全场的高能，不愧是花神。可以通过尝试得到若干二级操作，其中最有用的就是能够在6步内做到x^2/y操作。之后的大部分测试点都将基于本操作。对于2^32可以快速借助此快速平方在27步解决。最鬼畜的莫过于正十七边形的测试点了，官方给出的步数比网上常见的作法要少上不少。
Day1事实证明，我根本不会打暴力，我所写的暴力都只是暴暴力罢了，花神的题目确实很神，吉丽再次艹翻全场。自己还是那样的弱，跟三年之前并没有太大的改变。能拿的分依然是大众分，会做的并不代表写得出，得分也惨不忍睹。仅仅剩余两个月，如何打破这种僵局呢？
晚上吴老师请了我们三个去附近的一家京菜馆里吃晚饭，虽然考的如此之差，但是有饭吃还是很开森的，一丝暖意涌上心头。味道也是以甜酸口为主，并没有什么不适应的，只是相对重庆清淡许多，以后的日子慢慢适应就好。干热、狂风、还有不舍。
人民大学西门
人大红建筑群
别人家的明德楼
国家队论文答辩
今年的论文内容覆盖广泛，深入浅出，总结为两个字厉害。以下为个人印象：
zty和lyy的SAM是本场答辩最温柔的两篇，讲的非常不错。
sone的Border tree和覆盖感觉很有用，但我码力不足以支撑啊。
【业界良心】 行道树
觉得zxy和zhj讲的算是比较正常向了，都还能够接受。
松爷的《仙人掌相关算法及其应用》到达全场高潮
csy的《浅谈物理学在信息学竞赛中的应用》广受评委好评
keavil的图的匹配还算可以理解
杜教的花式容斥和花式抽象代数令人陶醉。
saffah的丢失的题面非常有趣，总算有人提问了
约大爷的编译类问题真是让人分分钟弃疗。
策爷的生成函数完全跟不上啊，只得弃疗。
【业界良心】Lagrange反演
ljcc的《ydc的奖金命题报告》中二维fft的思想让人眼前一亮。
vfk的《集合幂级数的性质与应用及其快速算法》结合炫酷的反演魔术更能让人理解。
答辩结束后，清华大学吴文虎教授作总结，记得三年前也有这个环节，强调了信息学可以和其他学科相互交融，具有得天独厚的优势，所有自然学科问题均可以归类到数学问题，而数学问题却无法避免规模量和计算复杂度上，这都恰好是信息学竞赛的优点，我们以后要加强不同学科与算法的融合，多来点化学、生物啥的题目。多学科交融迟早是信息学竞赛的趋势，这对OI选手的要求会更加严苛。
早退竞赛，早保平安。
考挂退役，天经地义。
国家博物馆之行
打听到黄学长和高神都不打算出去旅游，觉得很孤寂。下午联系好卓神，约好一同去国博游览，由于昨晚睡得太晚，根本没有精神，就在车上睡过去了，朦胧中听到卓神慷慨指教别人SAM。和卓神讨论问题挺有趣的，觉得卓神会很多奇奇怪怪的东西。
由于只有40分钟的参观时间，只逛了其中的四个馆：风格奇葩的非洲雕塑馆、中国瓷器馆、中国古代家具馆、明清名画展馆
别说40分钟了，就算是4个小时在偌大的国博也逛不了什么名堂，需得慢慢欣赏才得领略其中滋味。
这是其中一些展品的图片：
【非洲雕塑】我确实不懂艺术
【明清名画】
【近现代瓷器】
【明清瓷器】
准时出了展馆，发现又被骗了，4:00集中都可以。和卓神一边畅聊一边沿着来的方向回退，路上发生了奇异的时间，几位公安打扮的警察随机向路人询问身份证，吓尿了，自己感觉不太对劲。一个个看上去人高马大的，吓唬人啊。
车上闲扯一番后，回到了燕山酒店。
回到宾馆拿了餐票，与卓神共进的第一顿晚餐，线下确实有种奇怪的感觉，并没有线上那样的肆意D黑，相反更加和睦，像是多年好友重聚一般的感觉。谈论着彼此见闻、天方夜谭，并无想象般交流困难。同性交友便是如此吧，初识的新友和多年的老友，之于你的感受是相似的，陌生的羞涩与熟知的了解呈现出冰冷。两者不同之处在于冰冷中掩埋了焰火，或是焰火融化了寒冰。
三国杀时间
把同房的SYK&HLQ叫上去陪hzwer、zld、gwy(三位都是CTSC金牌爷)玩三国杀。虽然没打几局，但是同OI人一起玩总是有股别样风采。
OI人之间存在着莫名的小小感动，我们很难表达出这一份细微的感情。这份情谊能够跨越省市、跨越时间，跨越语言。
两个月之后，何去何从，我并不知晓。而我唯一能做的，就是把这段经历折射到之后的人生路上，连竞赛都拼过，还有什么畏惧的。
人生中还会有多少机会能够像OI一样全情投入，还有多少机会能够OI这样付出就能有所提升？
珍惜身边人，珍惜手上事。
总算不用借由自己之手送走同伴了，而是一起同你涅槃或是湮灭。虽败犹荣，复无怨怼。
事实证明，我并不怎么会玩三国杀，然而玩的却是非常开森，膜到了hzwer，好萌好可爱，说话声音也好有趣，真是可爱的男孩子。
P.S. 黄学长玩双杀(网杀+面杀)，双线程真是厉害——一种哪吒闹海的感觉浮现眼前。
比赛前就看见陈老师少女般的跑姿穿梭在各大考场，令我醉生梦死，无法自拔。
比赛开始。果不其然，又见幽香。第一反应仍然是准备码完暴力跑，幽香冠名的题目我都不怎么会做。
先说说三道题目的名字：性别改造计划、日程安排、诡异的文本处理
T1看上去好厉害，不会做
T2看见幽香，10分跑
T3看见人类智慧就知道一定是mato_no1 的题目，肯定是来报复社会的。
听见T1有人进来解释题目意思，发现和自己最初的理解完全不一样。貌似可以做？看见K&=4，觉得不对劲啊，肯定状压。于是推了一发发现这题可以捉。但是觉得要跑这么多次网络流岂不会挂？而且连通块那里也没有想清楚，就不敢写。最后敲了3个特殊数据走人。可是最后只有暴力分。T2想了半天，胡诌了一个贪心，但是觉得写不出来，就暴力跑了。T3读懂题之后发现报复社会的题怎么能做，写了老久的第一个点，还是没分。唉。人弱就得被人欺。其实觉得mato也挺不容易的，好不容易熬出了头，报复社会也情有可原。
T1 就是直接枚举+网络流+DP，当时我花时间去看后面两题有意义吗？还不如直接全耗这一题上。
T2 陈老师的题是厉害！通过证明、分析得到结论，add一定是几种简单情况中的一种，这样可以短时间内转移过来。线段树维护即可。
T3 貌似只听了前面几个点，就是类似DP的做法。后面的点实在不知道mato在讲什么，弃疗
国家队末轮答辩
对比三年前的答辩，精彩程度不减。
答辩细节参见zty游记
vfk默默在后面用相机记录着答辩时发生的一切，旁人看来只感心酸。
闭幕式的主持人由一位中山纪中的小哥和两位成都七中的【
】主持，觉得准备比较充分，细节也很让人欣慰。在颁奖过程中穿插着一些答题活动。有一道懒癌的无比弱化版，居然没有被jiry抢到手上。前排的杜教各种秒杀题目，狂刷U盘，最后被主持人强行立新则刷掉。有一道Polya计数题被杜教怒K，可惜加了debuff。
最后全场签名的两件衣服通过rand()的方式发放给现场观众，当XXY被抽中时全场出现新的高潮。各自领着自己的T-shirt合影留恋，而其中一件的正中央恰好印着“黄哲威”三个大字！黄学长真是无处不在啊。
膜一发萌萌的杜教
黄学长我仰慕您！
私以为这是点缀整个CTSC的点睛之笔。名义上是UOJ群聚，实质是vfk的退役宴吧。真心为vfk惋惜，一个真的热爱OI的OIer，一个感动中国的OIer，结束了自己的OIer生涯，功败垂成。从松爷、策爷、vfk的遭遇也可以看出CTSC随机性太大。实力如此强劲的选手也会因为一次小小的失误就丧失进入国家队的机会。
一群人集结在燕山大酒店门前，等待着这一顿镌刻于每个人内心的聚餐。
最后定下来是吃烧烤，地点就恰好在吃早餐的地方。可以脑补一下在吃早餐的地方吃烧烤这个情景。
和PoPoQQQ、Gromah还有又萌又帅的TKD一桌，桌上大家谈笑风生，不得不吐槽这个地方上菜真是慢。我们一群人围着13个小龙虾，再配上凄凉的BGM，真是一幅肃杀寂寥之景。在Groamh的带领下玩了几局谁是卧底，第一局是NOI和NOIP。大爷的随便虐就暴露了自己。献唱一首日语歌，如痴如醉啊。第二局是Dinic和SAP？TKD暴露，讲了讲大爷的黑历史。第三局就是坑爹的雪碧和可乐，大家扭打在生理、口味、化学元素上无法自拔。总之玩得很嗨，和一群不相识的人有缘聚到一起谈天说地、风餐露宿好生一爽字了得。同师为朋，同志为友。志向相投，莫不如终身为友。虽不及悲怆痛哭，但唯有汩汩泪水，噙住难以释放。略有矫情，但结账时所有人都给出50元捐献UOJ时确实打动了自己，最后合影时的“3 2 1 VFK”也喊出心中的感谢。明明是别人的退役宴，为何自己却想这么多呢？自己也这么多年过来，身边的人一批批地更迭，想至此处哽咽无声。
昨晚聚餐浪的比较久，睡得很晚。早上疯狂地收拾房间(被我搞的很乱)，意外得知只需保留不需换房，真是惊喜啊！再次领了四份人大广告册，这真的有用？领了件紫色的衣服，感觉并没有蓝色和黑色好看。还是不知道比去年的口袋和3年前的纯绿制服好到哪去了。
寻找早餐的路上意外碰见了杜教，而且是在一条很偏僻的小巷碰见的。随意走进一家店吃早餐，均被告知我们要10:00才开始营业早餐。(你10点才开门做个毛的早餐啊) 历经千辛万苦，来到一家超市，买了个鸡蛋饼充饥。
吃完之后一直在卓神和黄学长房间颓，聊得很开心，大家也都相处的愉快。可越是愉快，到分手的时候却越是伤感。
北京的空气干燥到不行，极不适应，难受，不适。
鼻腔中一股红色液体顺势流出，那股血锈味道着实令我作呕。
重庆队有一些人要去颐和园玩，因为小时候去过，所以真心觉得没什么意思。
之前跟卓神、吉丽约好了一起打麻将，顺便送包辣条带给吉丽吃。
花了一段时间学会了神奇的杭州麻将，居然有癞子牌和承包、爆头一说，真是刷新三观。
第一次玩纸牌麻将，这手感真是酸爽！
打了接近2个小时后大家聊起抗日神剧，学军爷们的爱好真是广泛。
围观他们打了1个多小时的跳刺，吉丽的nang真是鬼畜。
邓爷好高！邓爷好帅！邓爷好萌！一不小心顺走了邓爷的胸牌。这就顺理成章的成为了"dzy梦之队"的吉祥物
前几天比较疲惫，自己就在宾馆休息过去了。
第一堂课是zhonghaoxi的概率期望，题目不难，算是正常的APIO授课。贝叶斯都不上
比较有意思的是投针那道积分题吧，强行硬上就好，和相关的确感受到数学之美
浇树那题的模型转化也比较漂亮。
第二堂课是白老师的h函数，听得困得不行，不作评价。
还不如早上好好睡一觉呢。
王宏教授来讲了半个小时的赛制和答疑问题，又饿又困一时爽。提交次数是有限制的，尽量能用完就用完吧。
昨天晚上一直在浪，并没有去做练习赛，所以打算今天去切一发，适应一下环境。
诶诶诶，怎么点不开problemsset呢？一片空白，说好的TLX 练习赛呢？
疲倦与无奈之下，只好再敲一遍.vimrc复习一下。昨天看见A题被吓坏了，后来发现自己傻逼。
因为flash版本太低的原因所以无法正常显示题目。过了不久恢复正常，发现B、C、D题都比较可做，就随便选了一道来写。实在是困死了，边写边睡。过了会儿就去听课去了。一进阶梯教室，发现讲的居然是面向对象，一看就是来拖时间的，捂脸熊。之后又在给他们THU的智能体打广告。觉得智能体的项目越搞越复杂，观赏性就下降了，还是三年前的打飞机AI最有趣。
你需要写Boss AI来操纵弹幕，以及自机AI来躲避弹幕和发射子弹。规则简单，观赏性强：当时有个Boss相当机智，直接用双线把自机扫到左上角，然后迅速发弹歼灭。由于讲课太无聊，和易神聊得很开心！恩，就是这样。
Gordon吃晚餐的时候强行把一个长得很像SYK的人认成SYK，强行搭话。这脸盲的我也是醉了。
晚上整个CQ队一起去ShadowIterator的房间里浪去了，主楼标间虽说看上去不错，但是还是自家的公寓三人间好啊！兹磁！
总体上说，这一届省队氛围还算不错，不作对比。
连续四次一轮游的杀人游戏我也是醉了，我真的那么拉仇恨吗？一定存在背后的黑手！
我们被分配到一个显示器只有17寸的房间，设备陈旧，气氛惊悚。就在这里开始了我们的APIO2015。
题目风格非常具有印尼特色：巴厘岛、雅加达。
T1很快看出了71的做法，就开始码了，大概40分钟过后，拿到了预计分数。转念一想后面29分并不需要做多大改动，换一下状态的定义就好，于是100到手。
T3一开始只会31的大暴力，因为时间充裕，所以很快拿到手上。
T2最初没读懂题目，觉得是神题，但是看见部分分给得那么多，仔细读了一波之后，发现36分很好写，就写了。上厕所前看见很多人的scoreboard上T2都是57分，觉得不太对劲，肯定是自己哪里傻逼了。回来一看，57确实比较容易，改了改也就拿到。
离考试结束还有100分钟，本该放松心态再接再厉的，然而自己却放弃了。
最后的接近2个小时时间内没有太大进展，自己的分数也停留在最后一次提交。现在想起来是真的后悔啊，为什么当时不在坚持多去搞一个subtask之类呢？
晚上袁老师请了几位巴蜀学长和我们一起吃饭，同行的老师也在一起。整场聚餐气氛非常不错。喝了点小酒，大家相互向老师敬酒表示感谢。许久没有见到lkx、zyx、wjl学长了，音容相貌并没有太大的改变，依旧是那么的亲切和谐。
最后赶回去上课，就提前离场。一脸醉意，满腹惆怅。
北大ACM校赛
早上就和吉丽与孟爷队在楼下等卓神，喜闻乐见的标准结局出现。敦爷上去找卓神，卓神恰好下电梯。目睹着隔着两台黑箱的相遇，喜大普奔啊。
队伍变得庞大起来，黄学长队也加入了地铁阵营。帝都的地铁真是炫酷，广告都是动态的。亮瞎双眼啊！
随机了一个地铁站出口，发现并不是熟悉的模样（随机出口就是找死，之后会证明这一点的！）
出地铁站后发现很多队都堵在一个入口处，俨然一副不允许进入的样子。而且我是路痴，一年没来PKU了也不怎么记得路线了。
环顾了下四周的风景，还是记忆中的模样。和孟爷队机智地往前行进，又是去年YangZX学长带我们游览的熟悉的东门。询问了下保安，被告知只需要身份证登记即可进入。今年参赛队伍数量众多，大家都是来骗奖品的。O(∩_∩)O~
PKU就是壕，发的东西比某比赛三场合起来发的吃的都多。很多人就在考场上享受这免费大餐。
赛前延迟了四十分钟，估计是人数太多准备不够充分吧。趁延时的时候卓神和吉丽去打印了份孟爷给的板子。其实并没有什么卵用。(连两圆求交都没有，居然还有蔡勒公式)。
我们队比赛过程非常艰难，题目坑点多多，卓神也一直在拉肚子，总之感觉被加了一层debuff。
幸运的是，在爆了几发OJ之后，我们离罚时已经越走越远了。经过一段时间的低迷之后，状态逐渐恢复，卓神的E也很快出来。不久，吉丽的H、I也出了。之后集中在攻C和D，卓神的LCT解法貌似并不太可过？吉丽想了一会开始码分治并查集，卡了2个小时无果。后来证明是数据出错，真是坑爹啊。
雨中的北京
雨中的北大一角，魂牵梦绕的地方，心梦开始的地方。
闻着雨中北大的味道，一年之后即将踏上这片土地，望着屋檐滴下的雨帘，踩着深浅不一的水洼。这是我心中的北大吗？
赶上了北京难得的大雨，和吉丽撑着伞艰难地走到地铁站，好不容易保留下来的两只气球也无情地被地铁站安检没收。请允悲。
和卓神、吉丽走错了地铁出口，强行绕行了好长一截才走回燕山。吉丽提议去饺子大王吃了顿饺子，兹磁！吉丽为人谦逊，有点小幽默，并没有想象的那么难接触。这才是真正的大将作风，不知道比某些半吊子水平的人高到哪里去了。
一个小时的颁奖式&闭幕式，较CTSC而言没有什么别出心裁的设计。人大校长讲话一番介绍人大的特色和办学理念，也许只有APIO才会有人认真听吧。ShadowIterator发挥失误滚粗，yl和hlq状态都不太好没能正常发挥，lxz&lhm也有小失误，xyt的Cu第一也再次延续了CQ队对Cu靠前的执着，这只是一次APIO，并没有太大的升学价值。
再次上台，真心憋屈。这么多年来，最后一次APIO也只有Ag收场，能感受到身边耳边的嘲讽袭来，能感受到深夜的狂风卷夹着肆意的讥诮，孤自立于寒冬之中，尽受霜雪负压。
在之前自己的一场省队胡测时，立过一个flag，平均分低于100分就在APIO请大家吃饭，果不其然，平均分离100分的期望还是差了一点。
颁奖仪式后都8点多了，北京当日天气也非常的寒冷。为了兑现诺言，综合考虑之后我决定在迭代器房间点麦当劳外卖。
等了约40分钟后，一场手速狗的竞赛就开始了，谁先抢到算谁的。这才有OI风气。看着只有帝都宾馆才收的到的NHK，彼此吐槽戏谑。好一番省队狂欢图！并不在乎考得怎样，而是珍视那一份一起度过的时光。
结束帝都十日行
清晨四点，北京已被点亮，而我已踏上回家的路，不再是来时的征程，而是心中的永恒。
谨以此游记祭奠最后一次CTSC&APIO
RUC2015之行告罄，然则与三年前同lkx & tdy & zyx & yzx & hx一同嬉戏的THU，一年前同lx & ddm & jzp畅游BUAA的经历必将铭刻于心。
通过这两次比赛很容易感受到重庆与其他省份的差距，今年的平均水平不升反降，只剩下2个月的时间了，能否改变这个僵局，只待流火七月再见分晓。
亚瑟王 arthur
神奇的概率DP
由期望可加，所以所求期望可以转化为一张牌的出现概率。
表示处理到第i张卡片目前剩余机会为j的概率。转移方程如下：
接水果 fruit
画个图就能分析出本题实质是询问包含一个点的第K小矩阵，这个可以差分+树状数组套权值线段树解决。
注意加点时，使得区间范围相对较小的一维放在前面
菜肴制作 dishes
反图最大拓扑序。有点类似NOI2010的那道拓扑序。
要标号小的尽可能出现在前面可以转化成标号大的尽可能晚的出现在后面。所以可以用逆拓扑序贪心。
落忆枫音 maple
可以脑补出DAG树形图个数为根节点外各节点入度乘积。
这题我们考虑算不合法的个数。不合法则必定带环，而环一定是从新加的那条边产生，所以转化为存在一条T-&S的路径。而我们发现环的存在并不会影响不在环上的点构成的生成树的数量，所以这个环的贡献就是所有非环节点入度乘积，由于模是质数，我们就可以计算环上所有点入度积的逆元。那如何快速计算所有环的贡献呢？按照拓扑序DP，表示处理到第i个节点的所有路径乘积逆元和，按DAG转移即可。注意我们当且仅当时赋初值。时间复杂度
幻想乡开店 shop
点分治貌似可做？
递归建立点分治树，记录下所有子孙的年龄与距离，排序后将距离求前缀和。每次询问的时候，一个节点往分治树上跳，同时二分查询满足条件距离和计入贡献。
时间复杂度
坑点: 构建分治树时遍历子树的边表是以root开始，而不是x开始。
实验比较 pairwise
题目有几个比较重要的条件：
1) 每个点只有一条出边
2) 等级相同无序
条件(1)告诉我们这是一棵森林，条件(2)告诉我们可以只需要考虑被'&'分成的段数。有DP状态表示i节点的子树被'&'分成j段的方案数。
不同子树相互之间是没有影响的，所以考虑合并大小为的两棵子树，假设分别分成了和段，那么合并后假设分为段，且每块至少有之前子树的一段，且相同子树的任意两段都不能在相同段中。这个的方案数为。
所以状态转移方程如下:}