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考的好点,留个退役的面子吧。。