灵魂滚|

fhq_treap

园龄:5年5个月粉丝:66关注:21

NOIP游记

你孤身走在路上,身旁尽是嘲笑。你无法反驳,你深陷其中。
你说你要一直走下去,路上却无力躲避朝你射来的利箭。
你说你要创造历史,可历史的篇章却留不住你半字。
你说你不愿就此服输,可命运的赌盘却好像时时逆着你的方向。
一箭封喉。

或许从一开始选择这条路就是注定了你要经历这些。
或许你总会遍体鳞伤,或许你总会消逝殆尽。
或许你只是须有其表,或许你只是渴望成功。
瞬光斩黯黮,昭明破晦夜。

失败不是悲剧,放弃才是。——柴静
在我的逆境来临时,是我生命力量最具战备状况的大好时光。——三毛

阅读提示:本文可能带有大量负面情绪,不适者关闭。

21-11-13

考完期中考了。
反正就是寄了,最后一天的两科脑子就已经全部发昏了。(出分后成功班级垫底。)
晚上来机房打 ABC,从 E 看起。
发现不太会。
然后回头把 A,B,C写了。
然后发现 D 也不会。
可能这就是我的实力吧。
然后我看了眼 E 发现是诈骗,考虑任意一个可达状态其只会至多使用 |S|2 次调换。
然后就设计了一个大五维DP,然后写了很久然后过了。
这个时候回头看 D ,发现其实可以每个位置拆位算就是了。
然后这个时候发现自己才rk150+左右,上不了黄,很难受。
此时就剩10min了大概,我看了看G,发现是傻逼题。
然后最后几分钟成功绝杀,表现分2400上黄。
很开心,可能是我在21年最开心的一件事了。
哪怕周六在考场退役,希望也有人在以后的路上会想起我吧。
image

21-11-15

早上打了波模拟赛。
T1一眼没看出来。
先去做T2.
然后发现其条件等价为一次删掉一个环。
并删到最后无环。
我们可以在搜索树上做。
但是我当时想的做法比较复杂所以没有实现。
后来回来把T1秒了。
然后T3是一个朴实的维护凸包版题,因为只要查单点min我就直接拉了个李超树板子。
然后T4是一个做过的ynoi的子树补莫队。
然后此时已经是11:30了,因为我感觉我写不完T2,索性摆烂,开始水群。
出分100+0+100+100=300
第一。
还行。
下午打我们亲爱的五哥的胡策。
坐牢了。
T1首先重量级的看错题目,原本想随机权值hash,后来看对题意写了一个KMP。但是一直60分,然后要了个scw的正解来拍了一下,拍了一下午都没拍出来。
T2以为是很强的题,后来发现是诈骗。写了一发发现不太对。后来发现少了一个情况,补上之后过了。
C9在群里怒斥T4是傻逼数据结构题,并讲解了一番牛逼做法,完全不会。
image
image
然后T3想了想也不会。
不过最后光荣100+100+0+0=200
没想到这么摆还能第一。
然后获得了“被五哥使用一周特权”。

21-11-16

美好的一天从模拟赛开始。

看了眼T1。傻逼题,秒了。
看了眼T2,问了一下可以手动开-O2,于是我自信写了个mapO(n2log)
看了眼T3,感觉比较神秘。
先想了一个二分的操作,但是实在不会check
然后看了眼T4,发现是傻逼数据结构题,答案只有三部分构成,要么是区间前缀,要么是区间后缀,要么是区间相邻相等的最大长度。直接随便扫描线一下。
用了2.5h大概写完了。
然后开始拍啊拍啊拍啊拍啊。
拍了1h后,解决了T4的无数个bug之后,终于全都拍上了。
然后看出来了这个T3的做法,还是想的比较麻烦,然后就寄了。
写了个暴力。
100+100+20+100=320
但是出分我是没有想到。
他的机子这么卡。
给我卡成100+30+20+40=190
我直接在训练群里激情对线。
image
image
image

后来可能是出题人忏悔了,开大了T4的时限,然后变成了100+30+20+100=250
第二。
可恶,第一好兄弟就写了260,一分都没有被卡。

下午干了啥,我想想。

下午睡了一会,然后看了看这个NOIP模拟赛,T1还是比较傻逼的。
不过想了想这个相等的时候的微扰。

T2是个仙人掌最大权独立集,在最后的干链上的点求他是否取的环上最大独立集就行。

后面两题没看。

后来南安的来问了个*2100的CF的树上的题。
被我一眼秒了。
然后写了个O(nk2)

第一发的时候没看到ll,后来开了一下过了。

然后晚上吃完饭来颓了一下,然后把早上的那个T3问了下uoj群,被jly和quality老师给教导了一下。
发现早上的做法实在有点麻烦。
然后实现了一下过了。
然后写了一下今天的事。

21-11-17

早上没比赛。
不想打zr,怕心态给我打崩了。
就来写这个*2400的之前考的一个题。
要求单点函数最值。
我直接写了个维护凸壳。
写了很久。
然后
image

OI要笑着学,狗都不维护凸壳。
我直接学了一手李超树。
李超树
感觉还是比较简单的。

帮我们guodong老哥解决了一个数据结构题。

下午又写了一个简单的结论题,不过是吃饭的时候想出来的,直接枚举循环移位,发现要第一种操作要满足合法条件只要考虑前缀和最小值的位置。
不过被最大值开小卡了一下。

找C9要了个李超树板子,发现真的是很简洁。C9,我的超人

更新了一下我的trick集合

装修了一下主页,放上了AT的tag。

写完李超树之后,帮我某位的可爱的小群友验了某不知名比赛,并成功AK。

今天过的很开心!
五哥道出了原因

image

image

21-11-18~19

摆烂了很久。
写一些值得说的吧。

noi.ac的比赛打到了rk1,被机构的老师查户口。

来福州面到福三的zzt,很开心。

在火车站帮一位母亲给他背后的孩子带口罩。

在面包店,帮一位陌生人把照片做成了证件照。

在回酒店的路上,看到一位流浪歌手,给他转了一些钱。

人生就是这样,匆匆来,匆匆过,匆匆去。

每个人都有自己需要面对的命运,或许我已经不再害怕了。

以前在OI的所有比赛,考前前一晚我都会发说说,求各位祝福。

但是NOIP不想再做了,我就想孤身一人,只背负自己的心意,勇敢的走下去。

21-11-25

NOIP失败了。
离队线70分左右。
打算试试省选翻盘。

本文作者:fhq_treap

本文链接:https://www.cnblogs.com/dixiao/p/15552782.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   fhq_treap  阅读(856)  评论(9编辑  收藏  举报
编辑推荐:
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
阅读排行:
· 一个适用于 .NET 的开源整洁架构项目模板
· AI Editor 真的被惊到了
· API 风格选对了,文档写好了,项目就成功了一半!
· 【开源】C#上位机必备高效数据转换助手
· .NET 9.0 使用 Vulkan API 编写跨平台图形应用
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起