Day2考试总结及学习笔记

考试心路历程

预计得分：$50 + 10 + 30$

实际得分：$50 + 10 + 0$

排名：$40$

上来读完题目感觉T3最可做，就先写了T3暴力，当时注意到自己的代码在边界会出错，但想了一下还是先写别的题吧。然后又在T1 T2的暴力上浪费了3个小时。这时候就差不多只剩下半个小时了。后头检查了一下T3发现果然不对，而且这个错误需要改很多地方来修正，但是考试结束的时候都没有写完。。

这场比赛最遗憾的地方就是暴力和部分分浪费的时间太多，如果全程做T3的话可能会A掉，但是这并不是我的做题风格。。往后的考试希望自己思考的更深一点，尽量去平衡思考和写代码的时间。

考试题解

T1

一个合法的$2*M$的序列一定对应着长度为$M$的序列，第$i$个位置是没出现的颜色

那么我们可以把限制转化为"任意相同颜色不相邻"

直接枚举第一个颜色然后用组合数算即可

T2

还没看

T3

首先求出路径的交，然后分方向相同/不同讨论一下

很显然，如果两个点不能在边权最大的位置相交，那么永远也不可能相交

直接倍增/树剖维护边权最大值

题目

cf567E*

BZOJ3514

BZOJ4144(done)

cf605D

(数据结构部分是真的恶心)

cf 623A*

为什么一定要连边($c_i -> b_i (0)$)

UVALive 6800*

UVALive 6807* (done)

POI Polly

BZOJ 2050

TopCoder SRM570