本场比赛由我和DTen、sssplk一台机子完成，中间双开过几十分钟。
今年打网赛和去年比下变化相当大，去年比赛都是帮学校的大牛看题，想题的机会都很少因为都不知道是什么题，大部分情况是题目还没看完，实验室就传出AC了，或者看完题目和大牛讲题目意思，题目没讲完，他们就说会了。今年看到题目就可以目测是什么题，比如第一题，一看就是线段树或者树状数组或者RMQ，比如第二题一看就是贪心啊，再比如倒二题n-1条边，这不是树形DP吗？惊叹队伍变化的时候也在感慨时光易逝，再过二个月可能就不会再写解题报告了吧...
本场赛题真TMD想吐槽下F题，我和FB队伍交流，问他们如何ac的，对方答曰:看错题目，然后就一A了，然后就FB了.巨汗，网上搜下结题报告，也一大把说是看错题目ac的。数据弱不说，题目还不清楚，搞的我赛后都不想再深入想。我还想听嘟嘟洒水车说他在长春邀请赛中用千亿级别的复杂度过掉了一道都没人ac的题，仰慕嘟嘟洒水车的同时汗流浃背,这题出的......
再说说1010题，刚听说有人用深搜过掉了，估计也是水过的，尼玛的数据要这么水的，敢出题学校就不敢多叫几个人审题出数据吗。
无力吐槽了...
但这样的比赛终究会有，要习惯。通过这场比赛也学到了几个东西：线段树的题目为了题目需要有时要建很多棵线段树、深刻体会到STL的好处、很多人出的题目其实大可以乱搞胡搞恶搞、一棵树有时可以缩成一条链...
好吧，不说了，说下题目吧：
4267 A Simple Problem with Integers 不是我过的题，但据说是建十棵线段树，然后xxoo搞之ac之
4268 Alice and Bob 湘潭大学的一哥们在赛后神奇地发现题目隐藏的alice是男的真相，并发微博吐槽，神奇啊。贪心，策略是用最小的去找最大的
比如ax = 4,ay = 5,那么就把bx<=4的所有y存进以个multiset，然后用multiset的lower_bound，就可以第一个<=ay的值，能找到就ans++,不然就不++
还有一种方法,对bx进行离散化，然后将by存在bx所在的vector里，然后去二分查找，找到最大的bx，里面有一个by大等于ay
4269 Defend Jian Ge 模拟题。学校的胖哥最后一小时开始敲此题，放出话说是简单模拟，然后在半小时后敲了200多行代码，然后悲剧地死机，然后发现代码没保存，然后就没有然后了..
4270 Dynamic Lover 后缀自动机，今年刚听说的数据结构。
4271 Find Black Hand AC自动机，一直TLE，最终未AC。
4272 LianLianKan 神题，不解释。
4273 Rescue 几何题。队友找了个公式告诉其他队的队友之后就ac了。据说原题是Poj3682.
4274 Spy's Work 树形DP，每个结点带上下界least[MAX]和most[MAX]，父节点要满足所有子节点上下界的和。这题有2个地方需要注意：1、每个点可能有很多个限制条件，需要先判断点是否不矛盾。
2、初始化要注意，每个点至少为1.
4275 Color the Tree 目测是容斥原理。
4276 The Ghost Blows Light 树形DP,但有两种写法，一种是把一棵树压缩成一条链，然后在链上DP，一种见here里的Apple
tree，但有初始化需要改动下，只有n点能初始化为0，其他初始为-INF，这样强制性地让最终的状态从n点转移而来。主要说下将树缩成一条链的写法。先找出从1到n的一条链，这可以通过一遍深搜搞定，然后在链上的每个点进行一次树形分组背包，主要是从非链上的点转移而来，这样这些点就缩到链上，最后只要从1到n这条链进行一次简单的树形分组背包即可。
4277 USACO ORZ 搜索，主要是剪枝。队友DTen的做法是先固定一条边，然后去枚举，这样复杂度是3^（n-1）。看到用set写的题解非常简洁，跑得却更快，应该是map里操作的常数略大。
第一场网赛就这样结束了，发挥不好不坏，这并不是我想要的，希望今天的天津网赛能发挥得好一些，这样题解也光彩些，虽然我没a几题还是写了一整篇结题报告，哈哈。
本文ZeroClock原创，但可以转载，因为我们是兄弟。