NOIP2016游记

只是游记而已。流水账。

Day0:忘了。

Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路。然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2。一开始我推的限制条件是子树中d[s[i]]等于一个数,且t[i]在一个区间内的点数,感觉是三维的,完全没有想到可以差分链,然后死推不出来。在想T2的过程中先把T1打了,把T2的25暴力打了,然后仔细推了下T3。思路是把决策压进状态,分四种情况转移,开始有点虚,想了想感觉靠谱,就开始码T3。稍微调了一下过了小样例,然后直接过了大样例,感人肺腑。继续想T2,瞎推了一个奇葩玩意,没有发现是错的,还剩一个半小时,自信能写完,就开始写。写完了过不了样例,然后已经没剩多久了,慌忙把25暴力加了个S=1的数据分治。还剩3min的时候,无聊检查了一下之前T2的奇葩做法,结果居然检查出来了,慌忙改完了,在最后1min过了小样例。感觉没有时间把两份代码合体了,信仰把奇葩做法交上去了……等到下午仔细想了想才发现那个做法是错的……然后感觉T2肯定要爆0了。心态爆炸。颓了一下午一晚上。

Day2:看完T1没有一眼秒,看完T2还是不会。看到T3,嗯,n=18,NOIP,肯定是暴搜。【……】于是推T1,一看k那么小,肯定和k有关,可以把k分解……然后推T2,有了Day1的经验没有一心想正解,仔细研究了那个部分分,65裸暴力,分布在不同的位置看着好捉急啊。一段时间后注意到值域只有1e8,以及有一堆点q=0,好像可以直接开一个1e8的数组,算了算加起来有90,不虚了。码完T2就开始码T3的暴搜,码完后测了下n=12就会血T。研究了下把面向部分分的剪枝加上了。直到考完听别人说才反应过来T3是道裸状压啊。感觉内心是崩溃的。感觉整个人都不好了。感觉完了。感觉自己被钦定退役了。然后又听到T1是%k,啊,嗯,真的可以撞死了。感觉一切都没有意义了。颓了一下午一晚上。

Day3:抱着人生终了的心态颓了一天。

Day4:有了某山寨数据的评测结果,我居然有520,D1T2有50,感觉难以置信。而且好像本校的好多人挂得比我还惨。难道我考得没那么崩?然而这有什么用,Day1作死,Day2完全证明了我就是一sb。后来和别人讨论发现我D1T2的错误算法好像某些部分分是能过的……前提是我最后一分钟调出来的玩意还没挂……

应该是人生中最后一次NOIP了吧。既明白自己放不下OI,也明白自己不稳,所以不明白呢。多欺骗自己一段时间好了。

时间: 2024-08-06 20:03:48

NOIP2016游记的相关文章

NOIP2016 游记

前言 你若安好,便是晴天. 怎奈窗外,鹅绒大雪. 不管如何.你没能走完的路,我一定会走到底. Day –3 为了备战联赛,去轰炸打印机了.打了100+页资料,然而其实很多都是省选级别的. Day –1 又去轰炸打印机了.这次打了一些复习性质的资料,两次加起来大概200+页. Day 0 一大早去老姚那儿copy了一大堆资料到U盘里,大概100+MB. 吃完早饭没多少时间打代码,然后就是收拾东西(包括我带的一大包花火),领了笔记本,出校门坐大巴. 到了德州,在火车站旁边的永和吃了午饭.(其实午饭挺

PKUWC2018游记

PKUWC2018游记 Day -inf 从去年的12月底开始停课,到现在也有整整一个月的时间了. 前两周考的是OI赛制,后来就变成了IOI赛制. 整体上考的很炸,虐场的次数远少于被虐的次数. 关于去哪个WC的问题,谢总一天神神秘秘地找到我问我想去THU还是PKU.我说无所谓啊.然后谢总就跟我说,我给你一个PKUWC的名额啊. 所以yyb和ppl就被钦定去了THU WC,他们两个真是太强辣! Day -3 晚上搞个一次模拟面试. (中间省略一段不可描述的过程...) 然后就被谢总要求写一个稿子.

BZOJ 4720 [Noip2016]换教室

4720: [Noip2016]换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程.在可以选择的课程中,有2n节课程安排在n个时间段上.在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行.在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程.如果学生想更换第i节课程的教室,则需要提出申请.若申请通过,学生就可以在第i个时间段去教室

从“水下八关”的传说说起(人民邮电报专栏《乐游记》之17)

越不容易开启的隐藏关卡,越容易成为剧情的特殊分支,直接影响到游戏的结局,而这激发了玩家高亢的游戏热情,同时让游戏经久不衰. 文/张书乐 二周目.隐藏角色.隐藏关卡等等探宝式的游戏玩法,让游戏具有了更强的续航力.任何事物都有一个起源,而在我看来,这一切都源于与<魂斗罗>有关的"水下八关"传说,这个传说和中国游戏玩家关系很大. 在没有社交网络的时代,<魂斗罗>游戏非常流行.而在游戏第六关有一个bug(程序漏洞),会使敌兵的图形显示不正常,变成类似青蛙嘴的模样.在中国

【NOIP2016】愤怒的小鸟

P2257 - [NOIP2016]愤怒的小鸟 Description Kiana最近沉迷于一款神奇的游戏无法自拔. 简单来说,这款游戏是在一个平面上进行的. 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y = ax^2 + bx的曲线,其中a, b是Kiana指定的参数,且必须满足a<0. 当小鸟落回地面(即x轴)时,它就会瞬间消失. 在游戏的某个关卡里,平面的第一象限中有n只绿色的小猪,其中第i只小猪所在的坐标为(xi,yi). 如

GAME不会OVER(人民邮电报专栏《乐游记》之16)

许多单机游戏在上个世纪的最佳"活法"--让玩家不断地玩下去,而不会因为"GAME OVER"而离开.在每一个游戏研发者心中,GAME不会OVER的游戏,才是好游戏. 张书乐 记得网上有个流传已久的笑话,大意是说某个有官瘾而无官运的男子,将自家的所有房间均挂上政府机关的牌子,如书房为"文化厅".客厅为"广电总局".卧室为"计生委",连厕所也堂而皇之地挂上了"卫生部"的牌子--原本以为这只是

玩好一款游戏很重要(人民邮电报专栏《乐游记》之15)

游戏的最大妙用就在于,它或许能指导我们的现实生活,又或者能帮我们获得更好的生活,或许你不相信,但文章中的故事,确确实实发生过,而且是那么的正常. 文/张书乐 年龄大了以后,我发现外语真的很管用.某日中午,我在午睡,朋友在微信上给我发了个单词"relex".被弄醒的我,半天没有回过神来,毕竟快十年没有和"英格里希"(Engliash)打过什么实质性的交道了.向百度.谷歌求助后,我也没得出什么结果,琢磨了将近一中午,后来猛然醒悟,可能是拼写有误的"relax&

天天爱跑步[NOIP2016]

时间限制:2 s   内存限制:512 MB [题目描述] 小C同学认为跑步非常有趣,于是决定制作一款叫做<天天爱跑步>的游戏.<天天爱跑步>是一个养成类游戏,需要玩家每天按时上线,完成打卡任务. 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达.树上结点编号为从1到n的连续正整数. 现在有m个玩家,第i个玩家的起点为Si,终点为Ti.每天打卡任务开始时,所有玩家在第0秒同时从自己的起点出发,以每秒跑一条边的速度,不间断

AHOI2017游记

话说省选也过去好几天了--按照oi届传统补个游记吧--这可能是我第一次写游记-- DAY -n 省选之前超级心慌--于是出去培训--首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非常不稳每次写题都有暴力写挂,接着马不停蹄去了杭州二中然后体会到了被碾压的酸爽--场场垫底--情绪一度非常不稳觉得自己应该是要退役了.回来天天颓颓颓,补完了男子高中生的日常,听了很多刘宝瑞的相声. DAY 0     内心毫无波动地到了合肥一中,发现自己和稳爷爷还有安师大附中的几个dalao一个考场--感觉比较妙