首页 > 其他分享 >thusc游寄

thusc游寄

时间:2023-05-07 18:34:43浏览次数:24  
标签:t4 t2 t3 t1 权值 矩形 thusc

Day0

坐高铁到南京,前面就是CJ老哥,感觉CJ老哥好卷,还卷whk,搞得我这个摆怪都想卷会。结果卷了半个小时,发现越卷越难受,开始还看得懂点东西,后面啥都看不懂,算了开摆,车上不好打原,直接打舟。上车前出了个缪,下车后出了个缪,把yehaodxv、智子和康老师都看呆了。方舟真好玩,但我是原批。

晚上在酒店抽卡,歪了,这波鹰角背锅,把运气都用到方舟上了。

Day1

吃完早饭去试机,给足了三种题型。
传统题:a+b problem
交互题:给定三个有序序列,求合并三个序列后第 \(k\) 大值
提答题:求 \(k\) 个 \(k\) 维球的公切面

我竟然还去认真想了下,发现会t2,t3只会信用卡凸包的5pts。

出来发现,因为是试机大家大都是没想,我是不是输麻了。

下午一试,看了遍题,t1数据结构,t2图论,t3感觉是数论,t4神秘交互。
t1区间修改,求 \(f(l,r,x)\),\(f(l,r,x)\) 表示通过区间修改将 \(a_{l\sim r}\) 全部变为 \(x\) 的最小操作次数。
t2从 \(0\) 出发,有两个权值 \(a,b\),要权值 \(a\) 大于边权才能经过这题边,权值 \(b\)大于等于点权才算经过某点,经过后权值要扣除,在点 \(0\) 可以补充权值 \(a\) 和 \(b\),在点 \(n+1\sim n+m\) 可以补充权值 \(a\),消耗和补充权值都需要时间,问令点 \(1\sim n\) 都被经过最少要多少时间。
t3是有 \(m\) 个纸条,\(n\) 个人,每张纸条上都有一个数字。在每个回合开始前,第 \(i\) 个人如果有数字模 \(d_i\) 为 \(j\) 的纸条会将数字修改为 \(b_{i,j}\) 后传给 \(a_{i,j}\),当 \(1\) 有 \(m\) 张纸条时会对答案造成 \(1\) 的贡献,问经历 \(k\) 个回合后答案为多少。
t4是一个 \(n\times m\) 的矩形被划分为了若干个矩形,按左上角位置从上到下,从左往右给矩形填数,矩形内部也是从上往下,从左往右填数。可以询问一个位置,得到这个位置填的数,需要在 \(C\) 步内得到数 \(x\) 的位置。

很快明白了t1的意思和目的,受省选d2t1的影响,选择了稳扎稳打的策略,写得很慢。写了一个半小时,目标是 \(80pts\),实际是 \(44pts\)。感觉t2不可写,开始写t3,感觉很容易想到建图,快速写完 \(16pts\),开始看t4。说句实话,感觉被t4诱捕了,后面写了很长时间的t4。最后 \(1h\) 在调t1,拼t3和写t4之间反复横跳,最后半小时才发现t4看错题意了。

期望得分 \(44+0+16+5\),对day2工程题也没什么想法。

day2

工程题没什么好说的,只是没想到联考领先了一百年,已经考过两道类似的题了。虽然但是联考还是答辩。下午听讲课,讲chatgpt,感觉没什么意思,讲的大部分东西都听过一遍了。后面听讲题听到一半被拉走了,说要赶飞机。老早就听猫说没什么时间,结果没想到没时间指的是还有一个半小时,真难泵。

后话

啥都没有。最开始说笑话说这是旅游,没想到真成旅游了,明年再想参加thusc就要进队了,相信这是对我这样的运气选手的一个很大的挑战。

标签:t4,t2,t3,t1,权值,矩形,thusc
From: https://www.cnblogs.com/luoshen0/p/17376894.html

相关文章

  • P5336 [THUSC2016]成绩单
    题意:期末考试结束了,班主任L老师要将成绩单分发到每位同学手中。L老师共有\(n\)份成绩单,按照编号从\(1\)到\(n\)的顺序叠放在桌子上,其中编号为\(i\)的的成绩单分数为\(W_i\)。成绩单是按照批次发放的。发放成绩单时,L老师会从当前的一叠成绩单中抽取连续的一段,让这......
  • THUSC 2023 游记
    我又双叒叕决定开始写游记了,这次不知道能坚持多少天(Day-6现在衡中都已经放假了,然后我们不放,等夏令营考完再放假。想要颓废。想要颓废。想要颓废。想要颓废。想要颓废。模拟赛考了三个类模拟,T3题目背景是Patrick'sParabox。这个我熟啊!然后给Kaguya推了\(\infty\)次,并且......
  • P4681 [THUSC2015]平方运算 题解
    题面链接简要题意给定一个序列,区间.map([](intx){x=x*x%p;});,区间求和。p给定,为小质数。\(N,M\le10^5\)。题解而把一个数看作一个点,向其平方取模连一条边,则最终必然构成一个基环森林,注意到\(P\)很小,每个数经过\(11\)次迭代之后就会进入环中。对于一个区间,如......
  • THUSC 2022
    简单写了T1,T2的代码,T3,T4因为没有评测数据就先咕了。T1归程(return)签到题做了一个多小时,我真废物。考虑进行dp,题目描述中说明了:每个决策根据当前时间,当前雨是否变大和小S所处位置决定。因此这三个参数就是我们dp的状态。具体的,设\(f_{i,j,0/1}\)表示当前位于......
  • [THUSC2016]成绩单
    这个题貌似是一类套路题啊,但是我好像没有见过(;′⌒`)。我们首先要观察到一个关键性质:每次操作可以看成原序列上一个区间,且任两个区间要么不交要么包含。我们考虑最外层之间的拼接是简单的,所以不妨只考虑区间\([l,r]\)被同一个最外层区间包含的情况。倘若我们记\(dp_{l,r,v_1......
  • 做题记录整理dp14 P5336 [THUSC2016]成绩单(2022/9/27)
    P5336[THUSC2016]成绩单这题难度标的虚高首先一眼区间dp,然后写出递推方程然后发现爆空间,再上离散化然后就没了。。。撑死也就是蓝题不过学到了一个离散化技巧#incl......
  • [THUSCH2017] 大魔法师
    #include<bits/stdc++.h>usingnamespacestd;constintN=3e5+5,MOD=998244353;intn,m,opt,l,r,v;structMatrix{intn,m,h[2][5];inlinevoidprint(){......
  • 题解:【THUSCH2017】 大魔法师
    【THUSCH2017】大魔法师题目链接前言线段树和矩阵乘法的板子拼接题,这个题题目本身思维难度不大,但是可以给我们提供许多平时写代码的底层优化技巧。题目思路首先回到......