随笔档案「2021年7月」 - BLUE_ROBIN

义乌DAY13

摘要：今天又爆零了，第二题虽简单但想不到，第三题模拟就崩了，第一题，斐波那契数列的长度太恶心了，新晋毒瘤诞生。下午讲交互题，就听懂第一道，后面心态爆炸，回去后自己梳理吧阅读全文

posted @ 2021-07-20 21:59 BLUE_ROBIN 阅读(26) 评论(0) 推荐(0)

义乌DAY12

摘要：今天爆零了，真正意义上的，暴力都写了，最有信心的一道打表，结果代码长度超了，下次注意了，不能全部都打，会超时的。唉下午讲字符串就弄懂了最小表示法，还是太菜了，AC自动机和后缀自动机有空自学了i 阅读全文

posted @ 2021-07-20 21:55 BLUE_ROBIN 阅读(12) 评论(0) 推荐(0)

义乌DAY11

摘要：laofudasuan的最后一天。就拿了几十分，垫底中的垫底，下午讲DP对数位DP没有掌握，有空回顾再见laofudasuan 阅读全文

posted @ 2021-07-20 21:51 BLUE_ROBIN 阅读(43) 评论(0) 推荐(0)

义乌DAY10

摘要：今天再创新高，7:44起的床，看着老师的脸，一脸蒙蔽，呃，😓。 T1 送的分到手，T2的打了五十分的暴力，然后才拿了十分，原因是没判两个体力值相同的情况。 T3的暴力拿了十分，不知道错哪里，正解二十几行的并查集，看完才明白。 T4又是懵逼的DP，换根DP只会模版不会改造，真差劲一个我阅读全文

posted @ 2021-07-17 22:37 BLUE_ROBIN 阅读(19) 评论(0) 推荐(0)

义乌DAY9

摘要：帅逼管理员没放题面，内容忘了，待填阅读全文

posted @ 2021-07-17 22:15 BLUE_ROBIN 阅读(30) 评论(0) 推荐(0)

义乌DAY8

摘要：又换老师了，前一个老师签名都没要。这个是IOI金牌2018，世界第六，很牛的亚子。尽管T1满了，但是T2只拿了16分，其余全部爆零。总结一下T1送分，T2线段树+差分，T3考树的直径，T4是DP加单调队列优化，要打一个整体标记，减少修改次数。没时间改了，先欠着吧。阅读全文

posted @ 2021-07-17 22:07 BLUE_ROBIN 阅读(16) 评论(0) 推荐(0)

义乌DAY7

摘要：今天老师送温暖了，T1,T2都打满了比较满意，T3调的时候RE了，后来同学帮忙查的时候才发现自己没开long long自闭了（画圈画圈）。 T4写了贪心直接没考虑重边的情况，骗来四十分孩子开心坏了。考了240比以往高，但是这次试卷过于简单，检测不出水平大小。 T3正解就是暴力，但是比赛时没考虑，当取阅读全文

posted @ 2021-07-14 21:53 BLUE_ROBIN 阅读(18) 评论(0) 推荐(0)

义乌DAY6

摘要：今天倒数第二实际倒数第三，T1会做的，结果没考虑自己的车挡住自己的情况，而后就爆零了。 T2的暴力分本来应该有的，结果freopen打错了，就又没了三四暴力分拿到了，比较正常。这个老师特别喜欢喜欢dp,喜欢考时间复杂度在n^2左右的算法，宁愿把时限开大，他说他的继任会教数论，不过以这些天经验，阅读全文

posted @ 2021-07-13 20:45 BLUE_ROBIN 阅读(20) 评论(0) 推荐(0)

义乌DAY5

摘要：今天换老师了，本以为走了毒瘤然后更毒瘤的来了。 T1打暴力，然后没造暴力的数据。 T2不会，T3打DP可他还是没造数据。艹！最后只能T4输no拿分。第一题正解是分解质因数，然后用其幂的指数奇偶性做，不难，就是想不到第二题要找边界，通过缩减可达到O(n^3), 第三题正解还是DP,不过要分类讨论阅读全文

posted @ 2021-07-12 22:40 BLUE_ROBIN 阅读(19) 评论(0) 推荐(0)

义乌DAY4

摘要：又是一天，早上t1才拿十分，还不如暴力，自己真菜，正确做法是看出他是个等差数列，然后二分枚举项数解决。由于数据超大，得开unsigned long long才可 T2数学题通过数据知道可行的范围，然后判断。由于比赛时想到的区间没有统整过，于是就用了二分优化，然鹅tle了， T3要找环，然后化环为点，阅读全文

posted @ 2021-07-11 21:52 BLUE_ROBIN 阅读(23) 评论(0) 推荐(0)

义乌DAY3

摘要：早上一觉睡到7点10分差点赶不及吃饭。上午比赛 T1思路正确但鄙人的代码实现能力太差，TM还不如暴力的分高 T2算是道数学题，但比赛时没思路，所以又是暴力我们要知道一个大于2的合数的约数个数为其所有质因数出现次数加一的相乘。然后搜索，加上剪枝优化时间就好了 T3很明显是个dp但我却用了dfs，然阅读全文

posted @ 2021-07-11 21:40 BLUE_ROBIN 阅读(32) 评论(0) 推荐(0)

义乌DAY2

摘要：日程照旧，早上打比赛下午讲题；早上T1比昨日简单，稍微优化下就过了。 T2用暴力是不会过的，通过自己出数据发现当i>7时，ans一定是四，推倒过程如下：我们若将质数不考虑二，则可发现所有大小可以用两种颜色解决。‘ 然后考虑二，第一个大于2的合数是4，则不超过四。 T3主要没考虑过dp的策略，直接阅读全文

posted @ 2021-07-09 22:17 BLUE_ROBIN 阅读(25) 评论(0) 推荐(0)

义乌DAY1

摘要：义中饭菜一般，好吃的要刷卡，梦回双岭中路。早上比赛四题。第一题就是简单的数据处理，连循环都不用开，然鹅，cos等三角函数在c++里调用不熟悉，不知道自变量如何取（现知要把角度乘圆周率除以180）。第二题要用set处理数据并且下标要处理，不然会超第三题要二分，考试时直接打暴力了第四题满分解阅读全文

posted @ 2021-07-08 22:24 BLUE_ROBIN 阅读(20) 评论(0) 推荐(0)

竞赛

摘要：题目描述 F妹妹参加了一次竞赛，要求在多个方面展现自己的特长，共有t轮，每轮主办方给出n个标准（A1An），F妹妹也同样有n项才能（B1Bn），她可以选择一项与一个标准比较，高的话自己加一分，低则减一分，一样不加分，F妹妹想每轮都能获得最高的加分，请你来帮帮她。输入第一行一个t，表示有t组数据，阅读全文

posted @ 2021-07-05 15:49 BLUE_ROBIN 阅读(58) 评论(0) 推荐(0)

Miku的要求

摘要：题目描述 FLY进入了一篇森林，他必须穿过这片森林。为了能安全地离开，FLY要按照守护神Miku的要求，在森林寻找葱并带给Miku。森林可以看做是直角坐标系，并按 x、 y 轴上的单位长度划分成了 N× H 块。 FLY在地图上查出了自己、MIKU、葱、障碍物（障碍物的位置不能走）所在的位置，在没阅读全文

posted @ 2021-07-05 15:48 BLUE_ROBIN 阅读(177) 评论(0) 推荐(0)

Alien 的粉刷

摘要：题目描述 Alien 们也要造房子，刷一面墙的时候，Alien 喜欢将这面墙从左往右分成很多个部分，每个部分用一种颜色来粉刷，为了便于表示，用’A’到’Z’表示 26 种颜色。粉刷的规则是每次用一种颜色粉刷连续一段任意长度的部分，后刷的覆盖先刷的。现在 Alien 们给出了一个墙壁的粉刷序列，为了阅读全文

posted @ 2021-07-05 15:47 BLUE_ROBIN 阅读(69) 评论(0) 推荐(0)

07 2021 档案

公告