2016.8.14GDOI组模拟总结

昨天栋爷讲课，欢乐的传教时间。 今天还是选GDOI组压压惊吧。

8:00

T1原题！！！竟然是原题！！！然而那道题我只是看过，但是没有仔细去想。 T2似乎是差分约束，不对！不等于不能用差分约束。那就是并查集或者2-SAT吧。 T3题面好长，跳过跳过。 T4博弈搜索，(⊙o⊙) 不过好像不像正统博弈。。。

9:00

T1要求的不是很简单吗？ 不可能这么水吧？打完再说。

9:45

写完了。开始对拍。 。。。 。。。 排出错啦！ oh，原来模数会比询问的数还小。。。 怎么办呢？分类讨论好像挺烦的。。。

10:30

啊啊啊啊啊！！ 不行啊推不出来。 或者说太烦整个人都不好了。 算了，T2暴力优美点有40分，先去写了。

11:00

现在才告诉我R>n！！！ 辣鸡！白白浪费我40分钟。 T3似乎题意看懂了，好像暴力挺简单的。

11:30

T3写完 T4不想（hui）写 翘起二郎腿刷起作业来。（初三狗伤不起。。。）

预计100+40+30=170 实际100+20+30=150 T2的优化似乎加错了。。。

好吧，我还以为又会被虐哭呢，结果T1过的人不多，什么情况。 后来去bzoj上找了一下，发现是SDOI2008年的原题。过的人数达到了四位数。。 醉了醉了。