首页 > 其他分享 >二中集训游寄

二中集训游寄

时间:2023-07-11 09:03:47浏览次数:46  
标签:10 xys 20 二中 Scene 100 数据结构 集训

Day0

书接上回

休业式,退役寄。

upd:复活了。

Day1(7.4)

模拟赛,\(100+10+20+20=150\),总共 \(45\) 位巨佬,我 \(10/46\),单调队列了 \(35\) 人,好耶!

今天比较符合 NOIP2022,老师说 1= 线 120 左右,我 1= 了?!

今天没有数据结构,好耶!

这次似乎不止 QZ 的,还有 CX、YW 的,有新高二,有新高一,有新初三的,但是我新初二,垫底了,寄。。。

似乎明年就不在 ez 了?

下午讲 Prufer 序,切了 P6086。

晚上买了瓶水溶 C,5.5¥,好贵,寄。

每日膜拜 5k,每日爆踩 Scene。

Day2

二中键盘不好用,自己带了一个(显示屏可以自带吗,显示屏也锅了。

模拟赛,\(10+0+60+10=80\),寄。

这场更水,人均都会 \(200\),难度感觉像 NOIP2021,寄。

今天 2 道数据结构,寄。

冲了 3h T3,没冲出来,然后 T1 没签上到,\(rk28/46\),被优先队列力!!!

中午忘记带饭卡了,寄,借了 xys 巨佬的。

Sto xys orz。

然后晚上买饮料时发现支出上限了,寄。

Scene 居然不知道单调队列是什么意思,xys 给他讲了,Sto xys orz。

每日膜拜 5k,每日爆踩 Scene。

Day3

模拟赛,\(5+10+0+0=15\),寄,又被优先队列力!!!。

今天 4 道数据结构,寄。

公开处刑 评测,发现今天太难,\(100\) 分都 \(rk10\)。

难度大概后三题省选难度,第一题约为 NOIP 第二题。

中午吃饭,结果 xys 刷太多了,寄。

xys 说明天再刷,以免支出超限。

Sto xys orz。

今天 xys 大佬没发挥好,\(400->24\)。

榜没出,但是我估计 \(rk30/46\),寄。

upd:\(rk27\),寄。

开始后 20min 直接想出 T1 倍增+贪心正解,然后花了 2h 写挂,\(50\) 的暴力又写挂,寄。

T4 忘开 long long,\(1->0\),寄。

每日膜拜 5k,每日爆踩 Scene。

寄掉就是因为忘记膜拜 5k 或者忘记爆踩 Scene。

Scene \(10+10+4+20=44\),把我优先队列了,寄

晚上吃粉干,二中伙食不错。

买了尖叫,5.5¥,好贵,寄。

明天不单调队列回去我中午晚上不买饮料,说到做到。

3 天用了 \(78\),还欠 xys 一顿,不是 4 天要 \(100+\)?

Day4

饭卡又忘记带了,寄。

xys 分班考试去了,寄。

模拟赛三道数据结构,寄。

估分 \(100+10+10+25=145\),但是今天 T1 拉不开差距,寄。

每日膜拜 5k,每日爆踩 Scene。

T4 没开 long long,\(55->0\),寄。

最后 \(100+20+10+0=130\),寄。

大概 \(rk20\) 出头一点的样子。

有个傻逼模拟赛连续两天没开 long long 导致保龄,我不说是谁。

不过 Scene 更寄,好耶!

Scene \(40+20+0+55=115\),单调队列成功。

中午借的 xjl 巨佬的。

xjl \(100+5+0+0=105\),寄。

但是饭卡没带,不想买饮料,只能喝水,寄。

于是 flag 明天再说。

下午讲高维前缀和+卷积,但是我只听懂了高维前缀和。

切了 ARC100E。

怎么练习都是紫题啊,不太会。

Day5

模拟赛 T1 不判 \(n=1\) 或 \(m=1\) 挂 \(70\),寄。

T2 人均会 \(O(n)\) 我用 rope 写文艺平衡树,然后没有暴力快寄。

T3 没想到结论写了个随机化,寄。

T4 不会第一档暴力,寄。

update:T2 rope 代替文艺平衡树 \(30\),寄。。。。

\(30+30+24+0=84\),寄。

\(224->84\),寄。

最后倒数第 \(10\)。

今天 % 了 5k,但是忘记爆踩 Scene 了。。。

每日膜拜 5k,每日爆踩 Scene。

下午洛谷月赛,很寄。

凭借 T3 数据水而苟到 \(290\),最后 \(100+100+90+0=290\)。

T4 树的部分分我想出来了,然鹅认为假了,寄。

最后 elo rating 才 +65,寄。。。

什么时候能上 \(1600\) 啊!!!

Day6

寄,但不全寄。

T1 搜索题,出到我优势了,但是我少考虑了几种情况,所以没寄。

然后 T3 暴力打炸,\(40->20\),寄。

T2 开题还剩 10min,急忙写了个 \(O(2^n)\) 的 \(20\),却寄了。。。。

于是没上大众分,寄。

最后 \(100+0+20+0=120\),寄。

不过 T1 不少人写挂,所以排名好看些,卡线 \(rk20\)。

单调队了超过一半人。

xys \(100+20+40+0=160\),%%%

Scene \(20+0+40+0=60\),/cf

每日膜拜 5k,每日爆踩 Scene。

原神 OI \(100+20+0+0=120\),我也 bzd 咋过的 T1。

下午讲平面图,听不懂,寄。

无所谓了,whk 作业一点没动,开补数学。

bzd 会不会因为在 qzez 减作业。

突然发现自己这几天就没有写过 pj 以上的算法,明天必须写一个。

Day7

今天没有数据结构,好耶!!!!

有仨数学题,优势来了。

但是又寄。

然后模拟赛 T1 打炸,\(100->30\),寄。

最后 \(30+30+50+20=130\),寄。

和人家做出 T1 剩下几题乱做的差不多。

xys \(100+0+40+20=160\),%%%%%%%%%%%%%%%%%%%

Scene \(100+0+30+0=130\),打了个正解顶我仨暴力,最后一个分,阳寿好了属于是。

无所谓,我的贡献还是不比他劣,所以我又单调队列了 Scene,开香槟。

最后 #14,还不错。

还有,线性求阶乘逆元似乎是 PJ 算法。。。不过今天我脑瘫 T3 没有必要地码了个倍增求 LCA,目标达成了(

今天 T2 如此公式题我没有做出来。。。。。

\[\sum\limits_{k=0}^{m}\binom{n-k}{m-k}\binom{r+k}{k}=\binom{r+n+1}{m} \]

\[\sum\limits_{k=0}^{m}\binom{n-k}{m-k}=\binom{n+1}{n-m+1} \]

第一次在模拟赛写 PJ 以上的算法!!

果不其然,没有数据结构题我成绩直接起飞。。。。

不过今天似乎要交 whk 作业了,寄,bzd 我爸有没有去讲。。。

明天不要有数据结构题!明天不要有数据结构题!明天不要有数据结构题!明天不要有数据结构题!明天不要有数据结构题!明天不要有数据结构题!

芜湖,作业翘掉了!!!

Day8

今天是我滴生日!

今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!今天不要有数据结构题!

标签:10,xys,20,二中,Scene,100,数据结构,集训
From: https://www.cnblogs.com/Stitch0711/p/17542828.html

相关文章

  • CW暑假集训
    集训模拟赛的题解应该都在CWOI杂题里。主要就是题目的记录?不太想写游记。简单题不会写。7.7考试,考得依托。7.8很趣味的数据结构!感觉很有集训那味啊,就是前面讲一会简单的东西然后突然上强度。gym100739E.LifeasaMonster还是挺简单。套路地把切比雪夫距离转成曼哈顿......
  • 20230710巴蜀暑期集训测试总结
    T1打个不太暴的暴力但是爆了。只对了subtask1,不清楚发生了什么。先建出Kruscal重构树,对每个询问二分答案,判断就用暴力启发式合并T2打了一个\(20pts\)dp。第一步没有想到,每怎么见过这种题。将问题转化为满足\(\foralli,x_i\leA_i,x_i\leB_i\)的序列\(x\)个数。枚......
  • UOJ #37. [清华集训 2014] 主旋律
    UOJ传送门考虑dp。设\(f_S\)为点集\(S\)构成强连通分量的方案数。容易想到容斥。设\(ed_S\)为\(S\)内部连边数,那么\(f_S\)就是总的方案数\(2^{ed_S}\)减去构成的不是强连通分量的方案数。我们考虑如果整个图不是一个强连通分量,那么缩点后一定有\(>1\)个分量,并......
  • 暑假QBXT集训01
    Day1有向无环图一种特殊的有向图,没有任何环,简写为DAG。对于这种图,我们就有“拓扑序”。拓扑序不是唯一解。拓扑排序流程:每次删去一个没有入度的点加入拓扑序中,如此重复下去即可。P1807最长路题目描述:设\(G\)为有\(n\)个顶点的带权有向无环图,\(G\)中各个顶点的编......
  • Solution Set - 2023 省队集训
    2023-7-8模拟赛铁路(railway)Source:ROI2017D1T4C国有\(n\)个城市与\(m\)条铁路线,铁路均为单向,第\(i\)号铁路线被从起点到终点的\((s_i+1)\)个城市\(c_{i,1},c_{i,2},\cdots,c_{i,s_i+1}\)分为\(s\)段,从\(c_{i,j}\)乘铁路到\(c_{i,j+1}\)......
  • IOI 2023 国家队集训@威海
    Day1CCO2023.T2:\(k=1\)好做的,\(k=3\)能遍历整颗树。\(k=2\)需要一个非常巨大分类讨论的dp。T3:有趣的题。首先通过Hall定理,去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数\(cnt/3\)。Day2T2:通信,还没做。T3:先HalinGraphTreeDecomposition一下,然后......
  • 2023.7.7 集训总结
    2023.7.7集训总结期末考试已经结束,文化课的同学们也已经放假,竞赛也停课集训了一段时间。现对这段时间的集训进行总结。CFCF的两场Div1或多或少地体现了我的缺陷:深入思考太慢,分析太久,在OI赛制可能还足够,但是在只有两个小时的CF赛制中却出现了问题,简单的T1要50分钟才能AC,导致T2......
  • 20230706巴蜀暑期集训测试总结
    T1我是个大聪明!一眼矩乘。构造转移矩阵构造了3.5h!最开始以为只有\(15\times15\),直接手打。写到一半发现不一定四种颜色都有,是\(52\times52\)的,这时候狗被脑子吃了,还想手打,于是就打到了3h。差不多打了一大半,脑子终于把狗还回来了,意识到就算打完也不可能调得出来,就开始另辟蹊径,......
  • 20230707巴蜀暑期集训测试总结
    T1SPFA就能过!给我震惊到了。可以斜率优化。对每个站点维护一个凸包。\[f(x)=Ax^2+Bx+C\\dp_{v,q}=\min_{i=0}^{p}\{dp_{u,i}+f(p-i)\}\\(i,dp_{x,i}+Ai^2-Bi)\]T2考场想了想区间dp,有点思路但是时间不多了有点慌,打个暴搜直接跑。相当于将位置当作第二关键字比较,最大的数......
  • 蒟蒻集训期间的nt挂分记录
    7.5T1未正确理解题意,语文着急痛失30-60怒砍5分总分空砍10分(运势:凶)7.7T1乱搞搞错,计算太差,最简单情况不考虑T3将NO写成N0痛失15分再次怒砍10分,希望明天能有所突破(运势:大凶)......