首页 > TAG信息列表 > t2
9月集训总结
慢场：\(NOIP\)模拟，时长\(4.5h\)，题数\(4\) 快场：\(IOI\)赛制，时长\(2h\)，题数\(2\) 9.2 慢场模拟1 这一场是用的\(19\)年以前的题 赛制\(NOI\)赛制，时长\(4h\)，题数\(3\) 表现： 能拿到的分处于全部拿到的状态，但是\(T2\)掉了\(30\) 赛后考虑卡常数用分块过了， 但是属于不可预知因素，不算在挂数据结构习题
01-复杂度1 最大子列和问题 #include <stdio.h> int maxss(int* N, int len); int main() { int k; scanf("%d\n", &k); int i; int N[k]; for (i=0;i<k;i++){ scanf("%d", &N[i]); } printf("%d\n9.8 模拟赛总结
概括：挂大分。 用cyk的话讲：惨(chan)烈了啊(hang) 讲个笑话，T1 上去就写挂了，哈哈。调了好久才发现变量重名的 sb 错误，过了样例就没再检查。 此时已开考 25min，感觉 T1 浪费的时间太多，心态开始不稳，为后面的继续失败埋下伏笔。 T2 贪心。误以为只要顺着往下选就可以，没有考虑到后面选边对2022.9.7 模拟
挂了点分，原因如下： r = mid - 1 ;mid = (l + r) / 2; Unknown TLE （本地测没有超过0.7s） 反正题不难。 T3一眼原题，其实现做也会，就是缩点后的拓扑 dp 。 然后做 T2，T2读了题的前几行：线段树区间覆盖，一看数据：我是傻逼。 然后开始想乱搞，但是都不太靠谱，然后我忽然发现这题可以二分，于是就CSP-S开小灶1
居然敢嫌弃Cat的文化课不让Cat来参加半集训！？哼这是不可能的Cat哭给你看！…… A. ZZH的游戏 WA 15：emmm想到了二分，然后判断的时候我没有想到让它贪心地走到尽量小的节点，而是让它尽量跳father，我怕它尽量往小跳反而偏离了终点结束不了游戏，跳不了了就让另一棵树后退到最小的儿子(这或许是PostgreSQL-查询
检索过程或从数据库中检索数据的命令称为查询。在 SQL 中，SELECT 命令用于指定查询。SELECT 命令的一般语法是： [WITH with_queries] SELECT select_list FROM table_expression [sort_specification] WITH 查询是最后处理的，因为它们是一项高级功能。 表引用可以是表名（可能是模式限2063：【例1.4】牛吃牧草
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 45981 通过数: 28107 【题目描述】 有一个牧场，牧场上的牧草每天都在匀速生长，这片牧场可供15头牛吃20天，或可供20头牛吃10天，那么，这片牧场每天新生的草量可供几头牛吃1天？ 【输入】 （无） 【输出】 如题述，牛的NOI2022 游记 & 赛季总结
距离 NOI2022 结束已经 \(5\) 天了，犹豫许久还是写个游记，同时对整个赛季作出总结。 由心的说，OI 真的让我成长了许多许多…… 前奏 NOIP2021 的 boom 似乎早已埋下了伏笔，随着省选一再推迟，再到后来的直接取消。 即使家长们极力争取，也只换来一个 noi.cn 上刺眼的通告，就知道我在高一阶2022 NOI 游记
Day -2 起的很早，大概是 \(8:00\) 左右就到了酒店前台那里，退了房然后去学校了。\(9:00\) 左右就到了昆山迪邦华耀学校。（做的出租车去的，下车的时候司机锐评：\(NOI\) 不如游戏竞赛）。 一年 \(10\) 万的学校果然不是我能想象的。宿舍 \(4\) 人间，有独立卫浴。这是郑外这种学校可以相比的NOI2022 游记
本来叫游寄的，但我好像寄的程度好像无足轻重。 隔离 7 天 到达世界最热城，昆山，，，，，， 不对，好像整个长江流域都这么热，，，，，， 大概隔一天打一场模拟赛，几天前经常切自己赛后不会的题，状态不如当时…… 一场打的不错，下一场不是没写完调完就是完全不会。除非每次都打的不错才能擦到集训队线，水平还是不NOI2022 进队记
Day -2 十一点钟左右从宾馆出发去学校，我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了，去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI，一个网友都不认识，所以没有仔细去找谁来了。 午饭和晚饭好评。 晚上文艺汇演好评，xtq 就坐我前面嗷嗷【SQL】DML语句-SQL更新与删除：单表更新删除与连表更新删除语法
〇、概述 1、资料 sql连表删除：http://www.lanxinbase.com/?tag=sql%E8%BF%9E%E8%A1%A8%E5%88%A0%E9%99%A4 sql实现两表关联更新：https://blog.csdn.net/qq_43429919/article/details/124036257 2、组成 一、更新操作 （一）传统方式 Update student Set Sage=22 Where Sno=’2012151[总结]2022-8-13模拟赛
[总结]2022-8-13模拟赛 P1 赛时情况 T1感觉好像很简单，但只会50分的暴力。 T2想到了建图，然后对于环的情况似乎很难处理（前两天刚学的拓扑排序就忘了） ，于是打了41分的不带环的情况。 T3、T4准备xjb搞。 结果T1的暴力打了将近两个小时（主要是细节没处理好，只好重构代码）。 T2草草打完过了带着问题看AQS waitState 系列一
AQS中存在设置waitState状态的方法 shouldParkAfterFailedAcquire ， 根据问题反推其设计的原因 shouldParkAfterFailedAcquire源码如下 以ReentrantLock为例子 问题 ReentrantLock进行unlock时，源码如下 AQS根据waitStatus进行队列中线程的唤醒，waitStat51nod 模拟2
A. 直接pow,代码略 B 分子分母分开处理 \(a/b\)转移到\(\frac{\frac{a}{b}+\frac{b}{a}}{2} = \frac{a^2+b^2}{2ab}\) 然后\(a'=a^2+b^2, b'=2ab\)所以\(a'+b'=(a+b)^2, a'-b' = (a-b)^2\) 可以找规律完成递推 %:pragma GCC optimize(3) #include<bits/stdc++20220813 夜间闲话
今天下午有一场模拟比赛。毫不奇怪，我又跌到了谷底。幸好奇瑞不在，不然又要被骂了。 dkd和lh为AK取得好成绩，为cqyz争光。不出所料，lhAK 非常快。 T1是一个很微妙的贪心（其实并不严格）问题，结论其实很简单，但是思维要好。 T2是个垃圾问题，标题不清楚，不吐槽很难。我觉得T3很无聊，复杂度错了，数postgresql逻辑备份工具pg_dump和pg_resotre学习
（一）pg_dump备份 pg提供了pg_dump和pg_dumpall命令进行数据库的备份，pg_dumpall是将整个pg集群转储到一个脚本文件中，而pg_dump命令可以选择一个数据库或者部分表进行备份。 pg_dump 把一个数据库转储为纯文本文件或者是其它格式，使用方法如下： [postgres@pg01 ~]$ pg_dump --help 用法Codeforces Round #812 (Div. 2)
Codeforces Round #812 (Div. 2) D. Tournament Countdown 分析 头晕脑胀的，时间复杂度算错了。 我们只要发现，四个中询问两个就可以确定哪两个一定不是冠军 我们，对于四个返回的情况一个个讨论。为方便讨论，我们将四个询问的位置定位\(x_0,x_1,x_2,x_3\)，并且假设询问的是\(x_0,x_3\)严格次小生成树
[BJWC2010] 严格次小生成树 大体思路 不能算题解吧，就是简简单单记录一下，防止自己再忘了。 21 年暑假才学 LCA 时做过一下，但是一直 90。现在 22 年终于过了。 次小生成树一定只有一条边与最小生成树不同，具体证明看别的博客吧。 于是在求出最小生成树以及构成的树边之后可以枚举每条多表查询_左连接、多表操作_子查询
多表查询_左连接 左外连接： SELECT t1.*,t2.name FROM emp t1 LEFT JOIN dept t2 on t1.dept_id = t2.id 右外连接： SELECT t1.*,t2.name FROM emp t1 RIGHT JOIN dept t2 on t1.dept_id = t2.id 多表操作_子查询 假如我们想要查询工资最高的 案例； -- 查网课期间 の 总结
每日总结 7.19 模拟赛： T1 又是空间问题（养成看空间限制的习惯啊！！！），那个一前一后看成二元组也挺巧妙的。 T3： 有个 坐标旋转 的优化，感觉很妙诶，这样就可以避免一些特殊的数据点。 一个结论：任意 k 个数中对 \(\forall x \in [0,k-1]\) 一定可以找到一个子集的和对 k 取余为 x。（可以用NOIP模拟赛 平方
Special Judge 题目描述: fjzzq2002想知道是否存在一个长度为N的数列$a_1$,$a_2$,...,$a_n$，满足恰有k对i,j(1$\le$i$<$j$\le$N)满足$a_i$+$a_j$是完全平方数。 其中1$\le$N$\le$$10^5$，1$\le$$a_i$$\le$$10^5$。 输入格式: 第一行包含有一个整数 k。 输出格式: 第一行【c++】函数模板
语法: template<class & T1,class &T2> auto Add(T1 t,T2 t2) ->decltype(t+t2); 函数定义： template<class & T1,class &T2> auto Add(T1 t,T2 t2) ->decltype(t+t2) { return t+t2; } decltype 可自动判别类型，限于原始的值类型，（struct 和类 不知道在重载了运算符的情况插入排序（CSP-J 2021 T2）
题目：（由于题干过长直接上链接：P7910 [CSP-J 2021] 插入排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)） 不是打广告 又有一个新思路： 我们可以再开一个b数组用来记录第i个数排序后的位置并在更改数据（操作一）后维护b数组，使b数组依然适用。 同时还要开一个struct（用于a数组）7-29 模拟赛 总结
# Process（比赛过程） 首先，花了5分钟看T1，花了两分钟思考，然后写代码。写了20分钟依旧是错的，然后去看了T2。 T2看了6分钟，然后开始写代码，T2没啥好说的，我直接写了个暴力但不完全暴力的暴力，错误了100%。 10:00钟的样子看起了T3，想到了正解，但直接丢弃了，开看T4。 T4更厉害，我写个代码，竟然把数