游记2011 noip day1
20230921 NOIP 模拟赛总结
时间安排 7:55~8:36 思考 T1~T4,感觉 T1 和 T3 能做,其他没思路。 8:36~8:50 写 T1。 8:50~10:00 写 T3 暴力,感觉能少建很多点,尝试写了一下,发现写不出来,忘了写特殊性质(flag1)。 10:00~11:30 写 T2 暴力,但是怎么写都写不出来, ......
P8867 [NOIP2022] 建造军营
这道题想了很久,终于想出来了,非常抽象。 经过一番无脑推导,我们发现u里面有没有军营,是否与根连通,u的子树有没有军营,……都对方案数有影响,然后我就一直修修改改,事实证明,当发现越来越多题目条件中被忽略的细节时,一定不要嫌麻烦,要从头开始设置状态。 首先我们发现,子树中有没有军营对于与子树相连的边 ......
[游记]CSP-2023
Day -2 友链 更好的阅读体验 Shunpower - CSP-S2023 游记:让我们不顾一切! StayAlone - CSP 2023 游记 Day -1 前言 彩笔一支,不知道今年会不会 AFO。 希望今年 tg 1= 吧,但是好像希望渺茫/kk 难受,最后能拿什么成绩就拿什么成绩吧,懒 ......
「解题报告」NOIP 2020
总分:90 + 32 + 5 + 35 = 162。 [NOIP2020] 排水系统 题目描述 对于一个城市来说,排水系统是极其重要的一个部分。 有一天,小 C 拿到了某座城市排水系统的设计图。排水系统由 \(n\) 个排水结点(它们从 \(1 \sim n\) 编号)和若干个单向排水管道构成。每一 ......
NOIP2023-div2模拟赛4
2023.9.22 期望得分:\(100+100+50+0\) 实际得分:\(100+100+50+0\) A. 整数 我们把每一个实数转化成分数。因为小数位不超过 \(9\) 位,所以实数乘上 \(10^9\) 一定变成了一个实数,可以将一个实数 \(x\) 表示成 \(\dfrac{x \tim ......
P1075 [NOIP2012 普及组] 质因数分解
算法一 根据唯一分解定理,小于 \(n\) 的最大的能整除 \(n\) 的整数一定就是答案,可以暴力枚举。 时间复杂度 \(O(n)\),实际得分 \(60\)。 算法二 发现算法一不能通过的原因是较大的那个质数可能的取值范围太大了。 而较小的那个质数一定小于等于 \(\sqrt n\),我们枚举它 ......
[NOIP2012 普及组] 摆花
[NOIP2012 普及组] 摆花 [NOIP2012 普及组] 摆花 题意 有 \(n\) 个数,每种可以选 \(0 \le x_i \le a_i\) 个,问有多少种方法可以使得 \(\sum_{i=1}^n x_i = m\) 。 Solution 1. 深搜 \(dfs\) 显然可以先暴力深 ......
day1项目配置
项目初始化 本项目使用vite进行构建,vite参考官网 pnpm包管理:performant npm,意味"高性能的npm"。pnpm由npm/yarn衍生而来,解决了npmlyarn内部潜在的bug,极大的优化了性能,扩展了使用场景。被誉为"最先进的包管理工具” 使用vite创建V3工程 是新一 ......
「解题报告」NOIP 2021
[NOIP2021] 报数 题目描述 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数,但如果下一个报的数是 \(7\) 的倍数,或十进制表示中含有数字 \(7\),就必须跳过这个数,否则就输掉了游戏。 在一个风和日丽的下午,刚刚结束 SPC20nn 比赛的小 r 和小 z ......
P3958 [NOIP2017 提高组] 奶酪 - 洛谷题解
题目链接 :[P3958] NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集求解,我参考了一些大佬的题解,判断底层和顶层是否连通的条件可以为 find(0) == find(n + 1) 其中0为底层,n+1为顶层。 #inclu ......
P1024 [NOIP2001 提高组] 一元三次方程求解
因为精度要求很低,所以有一个暴力的想法就是枚举区间内相差很小的两个数然后判断。保留两位小数后记得判重。 考虑优化。发现根与根差的绝对值大于等于 \(1\) 这个条件没有利用。有了这个条件我们发现相邻两个整数之间(不包含端点)最多有一个根。 于是可以先判掉整数然后在区间内有根的两个相邻整数之间二分。根 ......
day1
随想录Day1|704. 二分查找、27. 移除元素 704. 二分查找 LeetCode题目 文章讲解 视频讲解 给定n个元素升序的整形数组nums和一个目标值target,写一个函数搜索nums中的target,如果存在目标值则返回下标,否则返回-1。其中nums中的元素不重复,n在[1, 10 ......
CWOI NOIP 真题训练专题
链接:link 希望能苟到这些题发挥用处的时候。 A - 排水系统 topsort。 B - 报数 埃筛。 C - 种花 模拟。 D - 涂色游戏 link E - 字符串匹配 我会 hashing!考虑枚举 \(AB\) 和 \(i\),hash 判断是否相同,于是 \(C\) 是剩下的,可以得到 ......
2023数学建模国赛游记
第一参加数学建模国赛,大概也是最后一次参加了,记录一下这几天的历程吧。 我们队的情况是计算机+电气+数统,计算机负责编程,电气学院的负责论文部分,数统的同学负责建模,数据处理部分我们是共同承担。 第一天下午6点发题,5点学校的所有队伍基本都到管理学院的机房在等着发题,5点多题发了,我们开始看题,几个 ......
NFLS-NOIP模拟 排序
题面 Link 小Z是一位热爱优化算法的同学。 一天他在研究归并排序,并想到,如果在归并排序的过程中提前return,对正确率的影响并不会很大。 于是他写了如下部分代码: void merge_arr(int l,int mid,int r)//此函数表示将S[1,mid],S[mid+1,r]两个 ......
P1056 NOIP2008 普及组 排座椅
\(P1056\) [\(NOIP2008\) 普及组] 排座椅 题解 先想一下算法:因为题目里出现了 最优解 , 最好的方案 关键字,所以一定会用 贪心。然后从题目给的样例解释可以看到:如果相邻的两行有许多组说话的同学,那么在这两行中间加一条过道是非常划算的;同理,列也是如此。 恍然大悟,只要找出 ......
2023 CSP-J/S游记
8.14 打了场 \(luogu\) 的 \(SCP\) ,给打没信心了。 9.5 二调讲评结束后,和班主任说了考 \(CSP\) 的事情,就当做请假了。 班主任说考 \(CSP\) 的那天放假。(实际上是考 \(CSP\) 的后一天,好耶) 9.8 被 @wangyunbiao 告知今年可能没有奖 ......
「游记」The 2023 ICPC Asia Regionals Online Contest (1)
N/A 考试一开始在找签到题(脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\),我看了 \(A\),写完 \(D\) 机房断网了,看别人知道了必须要重启电脑(此时距断网已经过了二十分钟左右了),重启电脑后交了 \(D\) 此时还是校内三题队第一,校内排名也还不错。 继续跟榜做,写 \(D ......
2023 ICPC 网络赛 I 游记
Day 1 早上正常起床,娱乐了一个三千。七点十四的时候给洗衣机定时 35 分钟,七点五十发现还剩十分钟。本来打算和 cyh 赶八点的点对点公交车去津南,发现赶不及了,就提前结束了洗衣,晾衣服花了五分钟,衣服掉地上出现了 3 件次。七点五十七的时候出宿舍,骑车子往公交站飞奔,让 cyh 拖延一下公交 ......
C++ day1 变量
ths 原码、反码、补码 机器数 int是最高位存放符号,假设int为8位: 1000 0011表示 -3; 0000 0011表示+3 原码, 反码, 补码 原码 pass 反码 正数的反码是本身,负数的反代eg: 原1000 0001 > 反1111 1110 > 补1111 1111 补码 正 ......
csp初赛游记
Day0(9.15) 坐了2场初赛的模拟,觉得应该挺稳得了就去复习复赛了。从最早的S组真题开始做,坐了3年的就去睡觉了。 挺稳的指只得80分上下 Day1(9.16) 虽然不紧张,但任然没睡好4点多就醒了,在床上躺着。到6点就起来了,也不想看书复习就在哪傻坐着。 7点出发坐地铁去张江,早上J组基本没 ......
XCPC2023网络赛游记合集
牛客多校的游记想必是会补的 CCPC on 8.20 脑子全程掉线,全程卡L,板子没带,结论不会,输麻了 ICPC on 9.17 开场写了个签到就开始接连降智 没写过二重积分就真的不会了吗??? 竟然还敢读错题面??? 输麻了,没啥好写的。。。 ICPC on 9.23 留坑,希望能有点内容写 ......
CSP-S 2023 游记
Day 0 做了一套模拟题,70 分上下,感觉还不错。 再说去年我都过了,今年没道理不过吧? Day 1 上午 好好休息,上午自己复习,但是我一直在写题。 根本不慌,保持好的心态! Day 1 下午 考两个小时,时间充足!平常模拟只考一个小时。 考试节奏放的很慢,认真地写每一个题就行。 这个二分题死 ......
P2679 [NOIP2015 提高组] 子串
注意 \(A\) 中取相同位置子串划分方式不同也算作不同的方案。 令 \(f_{i,j,l,0/1}\) 表示 \(A\) 中前 \(i\) 个字符,取出 \(l\) 个子串,拼成了 \(B\) 中前 \(j\) 个字符,第 \(i\) 个字符取/不取的方案数。 不取直接累加 \(A\) 中上一个字 ......
P1082 [NOIP2012 提高组] 同余方程
转载自这里 问题转化 题目问的是满足 \(ax \bmod b = 1\) 的最小正整数 \(x\)。(a,b是正整数) 但是不能暴力枚举 \(x\),会超时。 把问题转化一下。观察 \(ax \bmod b = 1\),它的实质是 \(ax+by=1\):这里 \(y\) 是我们新引入的某个整数, ......
csp-s2023第一轮游记
记录一下高二最后一次参加的初赛。 2023.9.10 放完半天假回学校发现这周六就初赛了,开始稍稍紧张了,不过还是踢了会球,搞点whk,下午最后一节课就直接跑机房了 2023.9.11~2023.9.14 白天上文化课抓紧写whk,不过因为化竞考完了,又临近信竞初赛,金导(去年国一,今年化竞省一的大 ......
CSP-S 2023 游记
前言 一万年没更博客了,今天写写游记。 Day \(\bf{0}\) 考前半个月内完全没复习,总计花了一小时做了两张很简单的卷子,然而只有 \(90\pm2\)。 Day \(\bf{\frac{1}{2}}\) 早上十一点睡醒,打卡运势 \(33\),群内最低。中饭去吃了吉祥馄饨,人品 ++。 看 ......
【游记】CSP2023游记
初赛 Day -1 你说得对,但是原神 4.1 前瞻( 然后非常极限地签了班里三个人的号(雾) J组模拟题感觉良好。 搬了两道南外的题,一次性生成多组数据的写法真的香。 初赛 Day 0 午饭吃了压缩饼干,口感有点奇怪但是管饱。剩下一小块直接扔了( 买了盒口香糖在车上分,进行一个 RP 的攒。 车上 ......
《2023CSP-S第一轮(初赛)游记》2023.9.16
从前有个流浪汉,他坐在那池塘旁,在一棵桉树的底下乘凉。他一边遥望一边歌唱,歌声在那池塘边上回荡,快来吧和我一起去流浪。流浪的人啊,流浪的人啊,我们一起走遍海角天涯,他一边遥望一边歌唱,歌声在那池塘边上回荡,快来吧和我一起去流浪。 ——《Waltzing Matilda》,澳大利亚民歌 前言 一名初三 ......
csp-j/s 游记
这应该是我在初中时光里写的第一篇也是最后一篇游记 Day -114514 今天去考初赛了,自我感觉比去年的感触要大很多,去年是在二南考的,就我们几个熟人,而且是线上,而这次不一样,在二本,而且旁边全是不认识的人,尤其是上午,所以这次的印象会很深刻 上午 上午考的是普及组的,相对来说简单一点,至少有很 ......