随笔分类 -  ACM系列

1
OI & xCPC 游记
摘要：高一 NOIP2017 省一 高中前的暑假，被同学忽悠去搞信息学竞赛，因为想着当黑客很帅就去玩了（事实证明算法竞赛和黑客没关系） 花了一个礼拜学会了PASCAL语法，然后又继续学了一些算法竞赛基础知识，比如背包问题啊最短路啊之类的，然后就去参加了NOIP2017，然后320/600就拿了省一等奖.. 阅读全文
posted @ 2022-11-21 10:47 th-is 阅读(902) 评论(0) 推荐(1) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（10）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 赛后总结： 以96名的好成绩进行收尾真实太棒啦！这场大家都发挥的很棒！每个人都发挥了很大作用，nice！ 赛时排名： 7题末尾：68名 阅读全文
posted @ 2022-08-19 15:26 th-is 阅读(70) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（9）
摘要：赛后总结： 不太理解为什么都这么强，1008是一道欧拉函数变形，我用莫比乌斯反演推出了一样的式子，实际上两个1e7的数的质数集合的并最多只有12个，那么暴力按照式子2^12枚举每个质因数是否出现然后去推就好，我还去维护了每个[n/i]的取值再累加，因为想着质因数的级别可能会到20。。。其实还是应该推 阅读全文
posted @ 2022-08-17 11:45 th-is 阅读(82) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营9
摘要：A B C D E F G H I J K 赛时过题 O O O O 赛后补题 O O 待补 赛后总结： 真可惜，E题的构造一直到最后10分钟才想到正解，时间根本来不及。。。 应该早点开始打表，没思路就赶紧打表别拖。。。 另外今天这次宇彬好像状态不好 无论如何下次加油吧！ 赛时排名： 5题末尾：11 阅读全文
posted @ 2022-08-16 10:35 th-is 阅读(27) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营8
摘要：A B C D E F G H I J K L 赛时过题 O O 赛后补题 O O 赛后总结： 今天是码量专场orz G题明明是很有希望做出来的。。。但是没做出来，本质原因是没有思考清楚平衡树每个节点的意义 我的平衡树的每个节点实际上代表的是原序列的一个下标，那么一个环的首位位置实际上就是这个环中的 阅读全文
posted @ 2022-08-13 19:34 th-is 阅读(68) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（8）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 赛时过题 O O O O O 赛后补题 O 赛后总结： 杭电的机子实在是太太太太太太太太太卡常了！！！！！！ 1002我的线段树只需要在push_up和push_down 阅读全文
posted @ 2022-08-11 23:36 th-is 阅读(99) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（7）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 赛时过题 O O O 赛后补题 O O O 赛后总结： 前几天不知为何状态奇差，学也学不进去，比赛也精神不好，干啥啥不顺。。。最近几场都考崩了害 不过现在调整地差不多了，下次一定！ 这场考崩 阅读全文
posted @ 2022-08-11 11:39 th-is 阅读(118) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（6）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 赛后总结： 这一场做的不错，虽然我卡在1012上了，但其他题也没有落下。 不过1012实际上不应该卡的，就是一个简单的模拟。 看到考场上 阅读全文
posted @ 2022-08-06 09:41 th-is 阅读(40) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（5）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O 赛后补题 O 赛后总结： NTT板子常数太大了，吃了大亏啊。。。 1007的思路完全正确，但是就因为板子常数大导致NTT一直超时 以后做杭电的题一定要小心卡常 阅读全文
posted @ 2022-08-06 09:36 th-is 阅读(34) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营4
摘要：A B C D E F G H I J K L M N 赛时过题 O O O O O 赛后补题 赛后总结： 基本上能做的题是全做了，A题宇彬靠神奇做法也过了，不过以后做这类题一定要记住两大法宝：逆向思维 AND 简化问题!!! 只可惜C题因为没怎么学生成函数和NTT实在是不太会，帮不上丁老师忙，必须 阅读全文
posted @ 2022-07-31 16:07 th-is 阅读(32) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（4）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 赛时过题 O O O O O 赛后补题 待补 待补 待补 赛后总结： 没想到到最后还是没调出1011来。。。 比赛最后一小时我写了1011的暴力，企图从中找到一些规律 实际上规律是找到了，但 阅读全文
posted @ 2022-07-29 16:26 th-is 阅读(77) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（3）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O 赛后补题 待补 待补 O 赛后总结： 悲。。。怎么都做不出来1011，杭电的题好像很喜欢卡时限，5e5的数据我跑O(nlogn2n)的做法直接T傻了，如果 阅读全文
posted @ 2022-07-27 11:10 th-is 阅读(88) 评论(0) 推荐(1) 编辑
"蔚来杯"2022牛客暑期多校训练营3
摘要：A B C D E F G H I J 赛时过题 O O O O O 赛后补题 待补 赛后总结： 好耶！做出了5题，55名！！校内第二！芜湖起飞！ 今天把所有力所能及的题全做出来了，还做出来了F题，非常棒！今后也要和这次一样！ 除非是过题人数极少的题，否则赛场上每道题至少要有2个人看过！这点要牢记！ 阅读全文
posted @ 2022-07-26 10:05 th-is 阅读(97) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营2
摘要：A B C D E F G H I J K L 赛时过题 O O O O 赛后补题 赛后总结： 不要盲目跟榜！不要盲目跟榜！不要盲目跟榜！E题很多人做但我们不会做，L题没啥人做但实际是简单题，D题J题一开始没啥人做实际上是板子题（不过都卡精度）。。。 比赛前1个小时~1个半小时每个人最起码看8道题！ 阅读全文
posted @ 2022-07-24 11:35 th-is 阅读(54) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（2）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 1 赛后感悟： 真没想到1003是一道披着难题的水题！暴力就能过！数据太水了！ 有时候不要不敢交暴力，如果无论怎么都想不出正解且暴力复杂 阅读全文
posted @ 2022-07-22 19:54 th-is 阅读(150) 评论(0) 推荐(0) 编辑
2022“杭电杯”中国大学生算法设计超级联赛（1）
摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O 赛后补题 待补 O 待补 赛后感悟： 可惜了，A只允许线性做法，但是我只会后缀数组，结果就TLE了。。 DC3，后缀自动机SAM，拓展KMP都能过这题 阅读全文
posted @ 2022-07-20 17:44 th-is 阅读(348) 评论(0) 推荐(0) 编辑
"蔚来杯"2022牛客暑期多校训练营1
摘要：A B C D E F G H I J K 赛时过题 O O O 赛后补题 O 赛后感悟： 1、无论当前榜单如何，最好所有题目都要看，以免歪榜导致可做题没做！（C题歪榜导致没人做） 2、开题时最好要模拟一下样例，把样例搞清楚的同时可能发现一些优秀的性质！（J题的性质通过模拟样例是可以猜到的） 3、不 阅读全文
posted @ 2022-07-18 22:35 th-is 阅读(127) 评论(0) 推荐(0) 编辑
BUPT 2022 Summer Training #6(North American Invitational Programming Contest (NAIPC) 2019)
摘要：A B C D E F G H I J K L M 赛时过题 O O O 赛后补题 阅读全文
posted @ 2022-07-17 15:52 th-is 阅读(26) 评论(0) 推荐(0) 编辑
BUPT 2022 Summer Training #2(2018-2019 ACM-ICPC, Asia Seoul Regional Contest)
摘要：A B C D E F G H I J K L 考场过题 O O O O O O 赛后补题 O O A - Circuits 题目大意：平面中有N个矩形，找出两条横线使其穿过的矩形尽可能多，其中即使横线和刚好贴着矩阵边也算穿过（两条横线穿过同一个矩形只算1次）。 数据范围：3<=N<=1e5,-1e 阅读全文
posted @ 2022-07-15 11:29 th-is 阅读(62) 评论(0) 推荐(0) 编辑
BUPT 2022 Summer Training #1(2018 ICPC Asia Singapore Regional)
摘要：A B C D E F G H I J K L 考场过题 O O O O O O O 赛后补题 O O Trainint4全赛总结：多开题，多开题！开的题有思路就要又快又准地做出来！没思路就不要卡着，看另一题！ A - Largest Triangle 题目大意：给定二维平面N个点，使用其中三个点得 阅读全文
posted @ 2022-07-12 22:37 th-is 阅读(129) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示