th-is

摘要： A B C D E F G H I J 赛时过题 O O O O O 赛后补题 待补 赛后总结： 好耶！做出了5题，55名！！校内第二！芜湖起飞！ 今天把所有力所能及的题全做出来了，还做出来了F题，非常棒！今后也要和这次一样！ 除非是过题人数极少的题，否则赛场上每道题至少要有2个人看过！这点要牢记！ 阅读全文

摘要： A B C D E F G H I J K L 赛时过题 O O O O 赛后补题 赛后总结： 不要盲目跟榜！不要盲目跟榜！不要盲目跟榜！E题很多人做但我们不会做，L题没啥人做但实际是简单题，D题J题一开始没啥人做实际上是板子题（不过都卡精度）。。。 比赛前1个小时~1个半小时每个人最起码看8道题！ 阅读全文

摘要： 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 1 赛后感悟： 真没想到1003是一道披着难题的水题！暴力就能过！数据太水了！ 有时候不要不敢交暴力，如果无论怎么都想不出正解且暴力复杂 阅读全文

摘要： KMP & ex-KMP 1、KMP 2、ex-KMP ManaCher AC自动机 后缀数组 倍增&DC3 后缀自动机SAM 详情见文件 后缀自动机：节点数尽可能少能接受字符串所有子串的自动机 添加新字符c：找到接受原串所有后缀对应的节点集合，向新节点连一条字符为c的边 每个节点对应若干连续长度子 阅读全文

摘要： 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O 赛后补题 待补 O 待补 赛后感悟： 可惜了，A只允许线性做法，但是我只会后缀数组，结果就TLE了。。 DC3，后缀自动机SAM，拓展KMP都能过这题 阅读全文

摘要： A B C D E F G H I J K 赛时过题 O O O 赛后补题 O 赛后感悟： 1、无论当前榜单如何，最好所有题目都要看，以免歪榜导致可做题没做！（C题歪榜导致没人做） 2、开题时最好要模拟一下样例，把样例搞清楚的同时可能发现一些优秀的性质！（J题的性质通过模拟样例是可以猜到的） 3、不 阅读全文

摘要： A B C D E F G H I J K L M 赛时过题 O O O 赛后补题 阅读全文

摘要： 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 阅读全文

摘要： 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个点，使用其中三个点得 阅读全文

摘要： 高中开始接触OI，大学才搭建了博客。 不过正所谓“做一件事最好的时间是十年前，其次是现在”，现在开始写也为时不晚。 阅读全文