首页 > sxoi爆炸祭

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

 

转载于:https://www.cnblogs.com/ztz11/p/8973987.html

更多相关:

  • 原文出处: 韩昊    1 2 3 4 5 6 7 8 9 10 作 者:韩 昊 知 乎:Heinrich 微 博:@花生油工人 知乎专栏:与时间无关的故事   谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师,王新年老师以及张晶泊老师。   转载的同学请保留上面这句话,谢谢。如果还能保留文章来源就更感激不尽了。 我保证这篇文章...

  • 原文出处: 韩昊   我保证这篇文章和你以前看过的所有文章都不同,这是 2012 年还在果壳的时候写的,但是当时没有来得及写完就出国了……于是拖了两年,嗯,我是拖延症患者…… 这篇文章的核心思想就是: 要让读者在不看任何数学公式的情况下理解傅里叶分析。 傅里叶分析不仅仅是一个数学工具,更是一种可以彻底颠覆一个人以前世界观的思维...

  • 很多Linux高手都喜欢使用screen命令,screen命令可以使你轻松地使用一个终端控制其他终端。尽管screen本身是一个非常有用的工具,byobu作为screen的增强版本,比screen更加好用而且美观,并且提供有用的信息和快捷的热键。 想象一下这样一个场景:你通过Secure Shell(ssh)链接到一个服务器,并...

  • NarrowbandPrimary Synchronization Signal时域位置每1个SFN存在一个NPSSSFNSubframeSymbol长度每个SFN5最后11个symbol11个symbols频域位置NB-IOT下行带宽固定180kHz,一个PRB,12个子载波。...

  •  [h1]反斜杠只能够阻止一个字符  [h2]位于键盘的左上角,和~公用一个键。...