- 博客(19)
- 收藏
- 关注
RSS订阅原创 2021-11-17NOIP模拟赛总结
2021-11-17NOIP模拟赛总结1.时间安排T1:8:50---10:20T2...T3:11:43---12:50T4:10:20---11:432.总结3.对比1.时间安排T1:8:50—10:20 看不懂的奇怪题目,想象不出来也不好模拟,只是把二维的情况模拟出来然后套到高维上了,不会DP也没推出全部情况然后就是20分大礼包\color{white}{然后就是20分大礼包}然后就是20分大礼包T2… DP???贪心也不会写…跳过跳过树状数组优化贪心???贪心什么时候这么高大上了?
2021-11-17 15:20:58
409
原创 2021-11-16NOIP模拟赛总结
2021-11-NOIP模拟赛总结1.时间安排T1:8:50---9:57T2:9:57---10:37T3:10:13---11:07WC:11:07---11:34T4:11:34---12:572.总结3.对比1.时间安排T1:8:50—9:57 如果直接找的话O(n2)直接就炸了,没写这档暴力, 考虑面积得出方式,同行选一个点,同列选一个点,计算距离之后相乘,那么假如同行选一个,同列全选,也是可以计算的,处理所有点到该点的距离之和即可(即sumx),sumx处理完之后是一个不变量,相当于
2021-11-16 21:17:28
520
原创 2021-11-15NOIP模拟赛总结
2021-11-05NOIP模拟赛总结1.时间安排T1:T2:T3:T4:2.反思3.差距1.时间安排T1:T2:T3:T4:2.反思3.差距
2021-11-15 14:25:13
133
原创 2021-11-13NOIP模拟赛总结
2021-11-13NOIP模拟赛总结1.时间安排审题...T1:7:50---10:12T2:10:12---10:35T3:10:35---11:58T4:10:02---10:132.总结3.对比1.时间安排审题… 直接莽T1正解去了,没有看…T1:7:50—10:12 set乱搞,把x,y离散化成两个数(代表同一个坐标),一个以x为主,一个以y为主,放到两个set里,查找用lowerboundps:为什么开2e6个set不会炸啊aaa结果有个x写成了0全部WA掉了,还有六个TLE,
2021-11-13 14:23:42
725
原创 2021-11-12NOIP模拟赛总结
2021-11-10NOIP模拟赛总结1.时间安排T1:7:55---8:16T2:8:16---8:19 8:29---9:32T3:8:19---8:23 9:32---10:24T4:8:23---8:29 10:24---11:552.总结3.对比1.时间安排T1:7:55—8:16 既然要求和最大就先sort,满足a1<a2+a3<a4+a5+a6+a7,且单调不上升,emmm,前缀和优化,不满足两个条件就换掉a1贪心:我也曾A过...\color{white}{贪心:我也曾
2021-11-12 14:56:52
444
原创 2021-11-11NOIP模拟赛总结
2021-11-10NOIP模拟赛总结1.时间安排审题:7:50---8:23T1:8:23---9:33T2:9:33---10:12T3:10:12---10:34T2:10:34---11:11T4:11:11---11:552.总结3.对比1.时间安排审题:7:50—8:23 T1转化之后就是求二元一次方程最优解,exgcd可解,但我不会 T2似乎是个DP,还是比较好想的 T3又是树上问题,还不好处理,lca,deep,还有前缀和思想的实现,一个比一个难搞T1:8:23—9:33
2021-11-11 14:04:20
425
原创 2021-11-10NOIP模拟赛总结
2021-11-10NOIP模拟赛总结1.时间安排审题:7:50---8:23T1:8:23---10:23T2:10:23---10:56T3:10:56---11:30T4...2.总结3.对比1.时间安排审题:7:50—8:23 T1像是线段树,T2应该是kmp,T3是个DP,T4可能是基环树类型的树上问题T1:8:23—10:23 又写炸了…一个小时都在写线段树,结果处理全局修改的时候发现改不了,不然找不到了,后来一想修改是全局操作可以用一个桶,就把线段树删了想着拿暴力set做,码完了
2021-11-10 15:30:49
399
原创 2021-11-09NOIP模拟赛赛后总结
2021-11-09NOIP模拟赛赛后总结1.时间安排读题:7:50---8:00T1:8:00---9:03T2:9:03:---9:43T3:9:43---10:52T4:10:52---12:032.总结3.对比1.时间安排读题:7:50—8:00 T1暴力走k步,优化方向是k%x或者log(k) T2看不懂,写了KMP但是发现不是前缀匹配,而是循环节匹配,然后就是暴力枚举前缀起点 T3最短路 T1:8:00—9:03 感觉能优化的地方只有k了,那么只有矩阵乘法或者k%一个数,
2021-11-09 14:33:06
126
原创 2021-11-08NOIP模拟赛赛后总结
2021-11-08NOIP模拟赛赛后总结1.时间安排T1:7:50---9:03T2:9:03:---10:53T3...T4:10:53---12:082.总结3.对比1.时间安排T1:7:50—9:03 不会是DP吧?dfs再度登场,O(2m),模拟hash冲突排重过程,找到了就加标记,放好了就ans++;dfs炸掉了...\color{white}{dfs炸掉了...}dfs炸掉了...T2:9:03:—10:53 其实就是找回文串的端点,与题目相反,感觉是把字符串的所有回文串找出来
2021-11-08 12:57:10
120
原创 2021-11-07NOIP模拟赛赛后总结
2021-11-07NOIP模拟赛赛后总结1.时间安排T1:8:00---8:15T2:8:15---10:47T3:10:47---11:29T4:11:29--12:041.时间安排T1:8:00—8:15 简单的数学题,只需要特判一下a*x是否小于等于b即可结果没判断买不起a个的情况WA完QAQ\color{white}{结果没判断买不起a个的情况WA完QAQ}结果没判断买不起a个的情况WA完QAQT2:8:15—10:47 不太容易想,打表找到一个规律,就是从第一行的中间跑肯定有解,
2021-11-07 14:48:08
91
原创 2021-11-06 NOIP多校联考总结
2021-11-06 NOIP多校联考总结1.时间安排分析题目:7:40---7:49T1:7:49---9:33T2...T3:9:34---12:06T4...1.时间安排分析题目:7:40—7:49 大概看完了题目,T4好像是原题?!,先去写T1,因为T2期望还有T3的DP(?)都不好写T1:7:49—9:33 7:49—9:33 T1存储所有ATK大于最大HP的点,用这些点更新所有点初始最小攻击力,还有一开始连边的时候要注意能否拿所在点的剑打倒去往点的怪兽,能的话取ATK的max,不能
2021-11-06 13:52:01
1078
原创 2021-11-05NOIP模拟赛总结
2021-11-05NOIP模拟赛总结1.时间安排T1:7:43---9:43T2:9:43---10:58T3:10:58---12:04T4...2.反思1.时间安排T1:7:43—9:43 手推样例,只有两球同时处于同一位置才会改变方向,且处于同一位置需要耗时1秒;当球位于0 和L处方向改变,耗时为1,总方案数2n.考虑DP,每个球判断向左或向右能否进入机关,都能乘二,一个乘一,没有输出零,结束程序,但是每个球选择方向会对其他球产生影响,每个球路径循环节长度为2n-1,大法师在上…NOIP模
2021-11-05 13:18:18
160
原创 2021-11-03NOIP模拟赛总结
2021-11-03NOIP模拟赛总结1.时间安排T1:7:50---9:43T2:9:43---9:45T3:9:45---11:45T4:11:45---11:552.反思1.时间安排T1:7:50—9:43 也是先在T1上卡住,想到线段以及方案数必然就会联系到区间DP,但是状态设置要根据推出的规律设置.按着样例推出一个dp[i]=2k2^k2k,处理被现线段i包含的线段对目前线段的贡献,但是转移以及相交的情况不好处理,打算重新推DP式,但是时间已经用了一个半小时而且思路也不清晰,就把暴力枚举线
2021-11-03 15:19:29
98
原创 2021-11-01NOIP模拟赛总结
2021-11-01NOIP模拟赛总结1.时间安排T1:7:50---8:32T2:8:32---9:10+11:23---12:08T3:9:10---11:23T42.反思1.时间安排T1:7:50—8:32 没读懂题(不知道用什么方法,怎么求方案数,怎么确定每个数)也没推出样例,耗了半个小时就此跳过我是蒟蒻\color{white}{我是蒟蒻}我是蒟蒻T2:8:32—9:10+11:23—12:08 第一眼看到其实就感觉像是二分(二分答案判断正确性),只要把输入写好,判断里再定义新数组
2021-11-01 18:43:18
105
原创 NOIP模拟赛--大连24总结
NOIP模拟赛--大连24总结1.时间安排T1:8:00---9:16T2:9:16---10:34T3:10:34---10:42T4:10:42---12:352.反思1.时间安排T1:8:00—9:16 自己理解有问题,把跳猪进化成刺猪或飞猪或者两者都有,理解成两种进化模式,进化数量不确定,结果连这是个二叉树都没看出来,而且我以为按题意,进化技能保留意味着可以无限进化,彻底不知道怎么写了(其实还是没看懂n是什么,我以为是每次一只跳猪进化一次之后部队中单位数量,谁知道是进化完成后二叉树的大小)
2021-10-31 08:54:50
114
原创 2021-10-29 NOIP练习赛总结
2021-10-29 NOIP练习赛总结1.时间安排T1:7:55---9:05T2:9:05---10:35T3:10:35---11:57T42.反思1.时间安排T1:7:55—9:05 看见字符串前后缀匹配就很自然想到了trie树(时间复杂度依然感人),一个正着insert一个反着insert,最后判断找到的匹配前缀与匹配后缀的字符串有没有相同的,输出即可(然后re+少了’\n’)听取wa声一片{听取wa声一片}听取wa声一片T2:9:05—10:35 很明显是区间DP(甚至想到石子
2021-10-29 16:26:25
107
原创 2021-10-28NOIP练习赛总结
2021-10-28NOIP练习赛总结1.时间安排T1: 8:06---9:04T2: 9:04---10:23T3:10:23---11:11T4:11:11---11:452.反思 ~~DP补课,~~1.时间安排T1: 8:06—9:04 读完题之后感觉像是一道区间DP,但是状态还不会设,就先码了DFS枚举每只奶牛吃或不吃,又写了造数据的程序打算对拍,但是写完的DP一直错,过了一个数据另一个又不过了,只好放掉T2: 9:04—10:23 看起来好像不能用什么算法优化,还是先上DFS模拟
2021-10-28 15:25:16
122
1
原创 CSP—S 2021 赛后总结
CSP—S 赛后总结 文章目录CSP—S 赛后总结1.时间安排赛前准备T1 14:30——15:23T2 15:23——15:40T3 15:40——17:56T42.反思1.时间安排赛前准备14:00——14:26 检查了硬件，文件后缀名，区域语言，鼠标，dev-c++的报错，登录网站，一切无误14:26——14:30 写了四个板子还有一些常用的define14:30——14:42 在登录界面下载了题面，打好了总文件和次级目录以及freopenT1 14:30——15:23 读完题
2021-10-24 17:28:54
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人