首页 > 其他分享 >鲜花3

鲜花3

时间:2023-12-07 20:11:05浏览次数:37  
标签:std 摇奖 老哥 鲜花 int 题解 ioi

2023.12.5

今天 CTT 的榜出了。一行一行往下数,不幸地,在【数据删除】的位置找到了摇奖。有些感慨,也不知道说些什么好。我和摇奖有过几面之缘,我还记得摇奖在他博客里说过想去 CTS 玩。事与愿违太常见,也太残忍。希望摇奖能越来越好!摇奖加油!

晚上和女同学去操场转圈,转了挺久。感觉很好!获得了内心的平静。

生活其实很简单。做一些想做的事,见一些想见的人。吃饭睡觉聊天发呆,日出而作,日落而息,顺其自然。

2023.12.6

不开心。

做了一天 arc,心态崩了。感觉好累啊。为什么会这么累呢?为什么呢?为什么呢?为什么呢?为什么呢?为什么呢?为什么呢?

浑浑噩噩,不知道在干嘛。麻木地点开题,麻木地想题,麻木地看题解。这是我想要的吗?显然不是。那我在干嘛呢?不知道。

像行尸走肉一样做题,太恐怖了。有什么快乐的事吗?没有。我在写什么呢?不知道。如何调整?不知道。好累。

好累。好累。好累。

听了会林宥嘉。我感冒了嗓子不好,在没感冒的时候可以轻松 hold 住 说谎 ,现在不行了。更伤心了。

2023.12.7

跑个步再洗个澡,烦心事就散干净了!年轻人就该有年轻人的样子!一觉醒来,我还是阳光开朗大男孩!

经自我拷打,感觉我过于沉迷低级趣味了!鉴于本人十分顽劣,显然无法完全脱离低级趣味,现立以下 flag:

  • 工作时间禁止玩手机,中午禁止玩手机,按时睡觉!
  • 去图书馆借本书,接受高级趣味的熏陶!

借了本《活着》。


上午模拟赛啥也不会。那就补题。前两个题都是很厉害的题!

补第三个题。看题解。

?怎么看不懂。

准备去看看 std,我草,std 420 行。那还是去看题解吧。

?怎么看不懂一点。

翻了一下 std,发现了以下的人类迷惑行为:

int lca2(int x,int y)
{
	return 点分树上的 lca; 
} 
int dis2(int x,int y)
{
	return dep[x]+dep[y]-2*dep[lca(x,y)];
} 
int dis(int x,int y)
{
	int z=lca2(x,y);
	return dis2(x,z)+dis2(z,y);
}

?哥们你没事吧。

研读了一下, 发现 std 使用 348 行,实现了维护一个 set,支持加入/删除/查询 set 内直径的功能!还把 vector 当平衡树用,甚至能叉到 \(O(n^2)\) 的玩意。

瞬间丧失了补题的欲望了,搞不好是个错题。而且还不知道出题老哥具体是谁,只知道他是哪个学校的。非常火大。

去问了问他们学校的要去 ioi 的老哥(现在还不是,但我估计 cts 以后就是了!我奶人很准的!111),ioi 老哥说他没见过这个题,并且和我一起分析了一下这个题,最后得出的结论是摆了得了。

ioi 老哥人超级好!为他疯狂打 call!

ioi 老哥偷了我一个表情包,而这个表情包是我从他们学校上一个 ioi 老哥那里偷来的。怎么会是呢 /tx。


有人让我现在发,那就发吧。

标签:std,摇奖,老哥,鲜花,int,题解,ioi
From: https://www.cnblogs.com/ZHANG-SHENG-HAO/p/17883849.html

相关文章

  • 鲜花
    济南打完了,感觉自己的算法竞赛生涯也结束的差不多了(?),完结撒鲜花来了。高中前没啥好说的,虽然接触了oi,但很摆。高中两年oi,我学到了啥呢?各种算法,各种人类智慧,特别是EI的多项式科技。是学到不少,但学到了这些在算法竞赛之外有啥用,没啊。高中打oi又对我有啥实际收益呢?noiday2......
  • 2023.11.18 鲜花
    第一篇鲜花。因为一般想写鲜花的时候都写不了鲜花,在脑子删删补补完了之后已经懒得写了。然后接下来是有针对性的内容。您发个鲜花,我是认真看完了,我真的感动了,我写不出啥话,「最感人的一集」可能听起来有贬义,但我第二条评论很明显都澄清了啊,这纯纯的正面评价啊。我平时说话冲,是这......
  • 11.16鲜花
    最抽象的一次内含抽象内容昨天看了jijidawang的那张图晚上做梦就梦到我把天依一点一点的...肢解....然后每次挥刀都会响起那个存娘的《刀刀致命》不知哪里来的感觉...天依的血是甜的,像糖水一样然后..我套上天依的皮,去一点一点模仿她的生活....现在想来有点后怕....呃呃........
  • NOIP 2023 游记/鲜花
    Day-3我朝为什么只剩两天了,我不想学whk。下午写建造军营,写挂了。晚上典中典没部分分全真模拟赛。/jkfls:怎么弄了个ECFinal给你们打啊开A,写A,开B,开C,写B,开D,写D,写C,拍A,拍C。预计得分\(1+1+1+1=4\),实际得分\(1+0+0+0=1\),垫。C和D因为小细节挂了,难绷。C的......
  • 11.15鲜花
    最近和HZOI2023还在衡实的一些人混的挺熟的,不过有点抽象回来吧HZOI新高一没去本部的人,我最骄傲的信仰历历在目的森林,眼泪莫名在流淌依稀记得CS1.6还有给力的MC把我的世界地下城都打退,熬夜颓游戏也不累昨天中午被通报扣手,恼了抱着天依玩偶睡觉,晚上1点醒了发现我把天依当枕......
  • 鲜花:白天与黑夜。
    又一次在7:50被宿管叫起。宿舍冷冷清清,外面的天空像是被蒙上了一张昏黑的布。太阳也被遮着,影子也找不到。说是17:50我也能相信。配上窗外那凌乱的鸟叫声,让才起床的我差点以为穿越到小说中所描述的那种破败的末日世界了。洗漱完毕,宿管问我吃不吃鸡蛋。我本不想收下,但我前一天......
  • 一个一个鲜花啊啊啊啊啊啊
    哦噢啊啊啊啊".cpp.cpp"".cpp.cpp"".cpp.cpp"".cpp.cpp"".cpp.cpp"".cpp.cpp"".cpp.cpp"".cpp.cpp"".cpp.cpp""找不到选手程序""找不到选手程序""找不到选手程序"......
  • 11.11鲜花
    **楼***,今天看了芙宁娜演示。感觉剧情真的出乎意料,有点刀(不是刃),后面涉及剧透就不再说了,总之编剧真的神还有今天晚上OJ炸了,然后某人惊奇地打开了****(在强烈要求下山区了)开始颓。(一共死了28次)()然后他对着那个若智的建模差点笑死......
  • 鲜花
    11.10纯鲜花没学术英语作业都是什么阅读啊又是清醒梦又是肯德基的美国做清醒梦的人数正在升高!Hello,World!感觉不如达尔文和华莱士争抢优先权因为达尔文是达尔文所以能和汉堡争抢优先权《优先权》原文你被骗了Iwillnevergiveyouup今天体育课跑了4.8km然后我......
  • 真正的鲜花——genshin着走下去
    吃饭遇到了CQ。坐下后,CQ问我:“你的原神之旅还有多久啊”我愣了一下,似懂非懂地回答道“下周六”“对于以后的原神旅途怎么安排呢?”这下听懂了。就像发现眼前有坨屎一旁有摄像头于是顿悟为巧克力蛋糕然后猛吃的恍然大悟。我也是谜语人了“我玩了四年半的原神了,下周抽卡。”“......