sxoi爆炸祭

好吧，纯粹是去玩玩的，我这么一个弱省的蒟蒻，进队纯粹是开玩笑。。。。

Day0

去五中试机，感觉电脑手感不错，打了半个线段树的板子才发现试机要在自己的电脑上试，然后我无奈的搬东西（从26号搬到2号），刚一坐下登上洛谷发现被“%”刷屏,？？？？发现不知道哪个家伙拿着26号电脑发了一大堆“”%，。。。靠！！！机房惨案！！心情一下子坏了，模板打不下去了，试试debug走人

Day1

一下公交车就被冻得瑟瑟发抖，机房在五层也冷到爆。去了才发现座位被换，旁边成了frf大佬和来水一发的hn大佬，我在在一种萧瑟的气氛下开始敲代码；输入解压密码，？？？不对？再试，还不对？周围的人也发现了问题，然后特派员跑来跑去，发现好像是压缩时密码输错了，于是乎直接发题，考试也被迫延迟

T1？博弈论？？想了想博弈论的sg函数，发现好像完全不满足，于是想到dp，但这道题中两个人不是一边倒，而是都用最优方案，我发现状态不会转移了。。。于是手打了一个考虑边界的堆，居然过了大样例？？？看来能骗到几分了，跳过；

T2？看起来像一个快排+区间排序，于是手打一遍，跳过

T3？？？完全看不懂，难道是个树上的计数dp？？不会写，突然发现有3个点是链，好办，数据分治，3个点用dp跑，树上的暴力，但1666的那个有点大，可能会

这时候10:30，翻过来看T2，发现我编出的样例轻松hack掉了我的答案！！！！！心态爆炸，然后发现这道题其实是一个森林，嗯贪心，差不多ok；

预估10+100+10

下午去查分发现是15+55+15，第二题忘了考虑有相等时的情况。。。伤心。然后发现高二的居然也才100多，略感欣慰，gsh大佬拿了95，高一第一。。。

Day2

今天还算正常，密码对了，顺利解压，旁边是gsh大佬和晋城一中的高二大佬，刚一打开题，晋城一中的大佬就大喝“lct！我刚打过板子”，吓了一跳，我直接打开T2

T2名字叫lct，但感觉完全不像一个数据结构，倒像是dp，但想了半个多小时转移方程还是有bug。不写了，暴力！！！

T1一道题题面站了7页，读的人云里雾里，然后发现50%的数据c=1。nice！暴力跑一下好像时间有点儿大？二分一下，剩下还有20分可以暴力，跑一下。。。应该有个70

T3看起来好像前两天见过的后缀自动机，但我太蒟蒻了，不会，hash加暴力

11:30了，我开始对拍，第一题卡不住，应该没问题，第二题没希望，忽略，第三题祈祷拿个10分

目测70+0+10

下午查分，发现爆零？？？然后拿到数据发现T3卡的都是数据上限，全TLE，T1莫名输出残缺，答案都对就是输出输出的就没了，最接近的就只差一个答案！！！啊！！我的70分！

出来发现syq大佬第一题拿了50，全场第二，超过一群用网络流和匈牙利的，orz

真的跟高二相比我们没竞争力，分很低，但作为学了还不到一年的蒟蒻，感觉还好，唉，sxoi2018再见，希望2018的noip考的好点，留个退役的面子吧。。