摘要:
问题引入 寻找字符串 \(T\) 在字符串 \(S\) 中的出现位置。 暴力算法 暴力枚举 \(S\) 的每一位作为开头,向后匹配,若能将 \(T\) 匹配完毕就为 \(T\) 在 \(S\) 中的一次出现。 记 \(S\) 的长度为 \(n\),\(T\) 的长度为 \(m\),则时间复杂度最劣为 阅读全文
摘要:
Day 0 从 nj 直接坐车去 yy,yy 好热。 中午吃了 kfc,晚上去万达逛了逛,群友都在面积换徽章,我没有徽章并且社恐所以就只能潜水看他们面积。 Day 1 上午报道,下了好大的雨。明年就进 E 队的小朋友很早就去了,似乎排了很长时间队。我睡到 8 点才起来吃早饭,去的比较迟,但是还是排了 阅读全文
摘要:
前言 本来真的太烂了不想写,后来想想还有一年呢,算是留个教训吧。 Day -1 有位高三学长来祝福,送了一盒巧克力。算了一下参加省选的一人和教练一块还多两块。 但是有不要脸的学长借着填综评和送行的名义在机房吃饭 & 大喊大叫,后来被教练赶走了,还抢走了两块巧克力。 但是教练不要巧克力,把他的给我了, 阅读全文
摘要:
前言 快省选了,在复习,但是不知道干什么。 所以就写点东西吧。 就是瞎写写,所以可能有很多错误,如果发现了欢迎指出。 鸽了好多东西啊所以以后可能会来补的 内容比较乱,我也不知道写了啥。 常见错误 & 注意事项 文件名别忘打,别打错 数组不能开大,也不能开小,注意空间限制,也要看清有几个0,注意可能用 阅读全文
摘要:
Day -10 生病在家,突然得知初审过了。觉得很离谱。 由于身体原因,决定不考期末。 Day -2 到 CQ,虽然有点冷,但是比淮安好多了。 CQ 几乎找不到一条正常的路,CQ 的地铁要下五层扶梯,每层十几米的那种。 Day 0 报到。 感觉巴蜀中学有好多层门,也不知道哪个是正门。 考场在地下体育 阅读全文
摘要:
前言 一个多月的愉快停课生活要结束了,悲。 这也是第一次参加 noip ,前两年初中时候一次差 \(4pts\),一次差 \(15pts\) 都很遗憾的错过了。 Day -2 上上届的机房大佬来给我们祝(送)福(行),教练甚至为此准备了一桌的零食。 学长讲了一些注意事项,分享经验,然后机房非常的热闹 阅读全文
摘要:
前言 停了大概二十几天的课,考出了这样一个难看的成绩。 虽然用教练的话来说,只是 CSP,还是要看 noip 。 希望 noip 好运吧。 (这个游记写的有点乱) 初赛 今年初赛成绩在高中部好像还不错? 但是被初中学弟吊打了。 https://www.luogu.com.cn/discuss/687 阅读全文
摘要:
前言 接上周。 Day 6 总体情况 1000+1200+1400+1700+1800+1408+0+300=8808,rk83 大寄,为什么他们分都那么高啊! T1 从 T1 就开始卡。 简单的贪心,买票最少就是每个大人都尽量带孩子,而最多就是所有孩子都由一个大人带。 如果没有大人只有孩子,就是 阅读全文
摘要:
前言 没有前言。 Day 0 上午听完校际交流最后一节课,下午 2 点出发去 nj。 在车上和两位巨佬先讨论了一些之前的题目。 然后看到 nj 地铁,某位巨佬想要出一个图论题。 一开始是这样的:给一个无向图,一开始你有一定的体力,你可以步行走过一些边,会消耗体力,也可以坐地铁,不消耗体力,但是会花钱 阅读全文