该文被密码保护。 阅读全文
posted @ 2025-02-10 19:00 QZJ123456 阅读(2) 评论(0) 推荐(0)
摘要: 工友的日记 工友的日记 Day 1 今天早上,几位新成员入厂了,没想到开始新厂开业第一天就迎来了新同事。 为了早些获得属于自己公司的厕所,于是成为了工头,与工友们一起工作 在这之前,为了白嫖免费的员工食堂,就把工厂移到了大厕所旁边 赵师傅身材瘦小,实在不适合修窗帘,但看于师傅身强体壮但他表明他只会搬 阅读全文
posted @ 2025-02-10 19:00 QZJ123456 阅读(19) 评论(0) 推荐(0)
摘要: 考试考得很撇 考试过程 考试的时候先随便写了一个T1贪心,写到一半发现写不动了,于是打算先把后面暴力写了。 然后发现T2好像可以枚举每个gcd算贡献,然后发现要重就写了个DP,目测能得到30分。(然后考完后发现忘记了滚动)。 接着写了个T3暴力因为感觉这是一个很毒瘤的图论。 最后还有1个半小时,发现 阅读全文
posted @ 2025-02-10 19:00 QZJ123456 阅读(24) 评论(0) 推荐(0)
摘要: 考试过程 这次考试先通读了一遍题目,感觉T1不是那么的签到,后面想了一会儿,发现可以DP,然后看了看T2,没什么太大思路,发现T3是有趣的矩阵乘法,于是就赶快开始推T3的矩阵,很快推出来了,但是一直过不了样例,然后发现自己记录的是\(f_{i-1},sum_{i-2},i^k\),三个下标完全不同, 阅读全文
posted @ 2025-02-10 18:59 QZJ123456 阅读(21) 评论(0) 推荐(0)
摘要: 考试过程 先通读题目,刚开始对4道题的印象是T1完全没有思路,T2感觉比较可做,T3明显是动态DP,而且不是树上的,如果后面时间很多或者一直不会做其他题的话可以做一下,T4看3s很像根号分治,感觉除了T1都比较可做。然后开始看T1,老板一直在上面说最近学过的知识,想到了prufer序,但是一直不知道 阅读全文
posted @ 2025-02-10 18:59 QZJ123456 阅读(24) 评论(0) 推荐(0)
摘要: 10.4 比赛开始后很快的AC了T1和T4,然后想了很久T2,T3,没有什么想法,最后只好打了个暴力。 估分: 100+50+0+100=250 实际: 100+30+10+100=240,rank 4 T2感觉是数据和题面上写的范围不一样,T3骗了10分 总结: 发现我好像只会做T1,T4这种送分 阅读全文
posted @ 2025-02-10 18:59 QZJ123456 阅读(23) 评论(0) 推荐(0)
摘要: 考试过程: 离线考试 通读完题目之后感觉第一题比较水,于是用了10分钟把这个题写完了。第二题很快想到根号分治,但一直带了一个log,先跳过,感觉第四题很像是比较可做的题就去想,大概过了30分钟口胡了一个nlog的在线主席树做法,然后半个小时过了样例,先放着然后一会儿回来拍。C题找到了关键性质,但是用 阅读全文
posted @ 2025-02-10 18:58 QZJ123456 阅读(11) 评论(0) 推荐(0)
摘要: 11.9 很久没有打比赛了,再加上是线上,所以没有紧张感。 先看T1,想了很久都以为是个KMP自动机,然后写了个自动机的DP,是54n^2的,目测只能过n<=1000,根本没有去研究匹配的字符串的特点。 然后T2看着很眼熟,像大数据结构,基本调不出来,果断放弃,先看T3,感觉比较可做,打算想1个小时 阅读全文
posted @ 2025-02-10 18:58 QZJ123456 阅读(14) 评论(0) 推荐(0)
摘要: 省流:除了不会做的题,其他的题都会做 来到熟悉的霸树中学,又想到了初二CSP数组开小挂100+的惨痛经历,进入考场发现是董王监考,恰好初二也是董王监考,要素拉满 T1看到图片就会做了,但是降智了,想到了这一道题,就是并查集维护一下,于是我用并查集维护了跳过操作!当时觉得自己非常腻害,发现fc一下过不 阅读全文
posted @ 2025-02-10 18:58 QZJ123456 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:57 QZJ123456 阅读(0) 评论(0) 推荐(0)