首页 > 其他分享 >WC2022 线上游记——终末之诗

WC2022 线上游记——终末之诗

时间:2023-01-17 15:13:48浏览次数:45  
标签:WC T3 然后 终末 WC2022 之诗 游记 课堂

退役前最后一场正式赛(前提:ZJ 不举办春测)。

花絮:本来 NOIP 游记的副标题是终末之诗,然后因为还有 WC 所以把 NOIP 游记副标题换了,如果还有春测然后我能去玩一轮我就把这篇游记副标题换了(

*终末之诗是在 NOIP 游记里面的毕竟 WC 不是真正意义上的正式赛。

线上选手,坐标 ZJ。

1.?

我们学校要上课上到 1.13 才放,等于是 1.13 授课没法听,但是 AFO 了反正不重要。

1.13

在班里面上 whk。

1.14

没听课,但是据机房人转述我博客被 djq 点开了,听说好像 djq 在讲题,有人说这是 Slope Trick,然后还有人发了链接然后 djq 就点开了我那篇投的日报,但是看都没看(

但是说句实在话那篇日报我现在看来感觉也不好,反正高考完暑假会重修的,到时候再说。

1.15

上午:yyl 讲解如何使用 tuack,然后提前 1h 润了。

下午我去的第二课堂因为计算几何不太好,但是听了一会润去第一课堂了,因为第二课堂讲的很快而且我发现代码是从某黑皮书上贺的,不如看黑皮书(

第一课堂照例很难。

1.16

上午是 zjk 讲题目,只有 9 个题而且理解起来比之前都会简单一点,个人感觉这是最近几天内最简单的第一课堂。

下午两个课堂和 OI 无关,乱听。

这天重新写了下 [NOI2005]维护数列,但是没有调出来。

1.17

在学校机房打的比赛。

早上 8:20 准备,然后得到通知说延迟半小时。

9:00 准时开赛,一眼看到 T3 交互,合着 T3 交互成 WC 传统了是吧(

先看了下 T1,没看到下面的简单理解以及图片,对着形式化描述理解了很久,然后结合现实生活中的楼梯想了半天开始怀疑自己,直到看到图片才反应过来这个是反重力楼梯,然后看了下操作发现没思路,数据范围也奇奇怪怪,往后看了。

第二题看到排列看到限制以为是计数题,果断跳过,甚至都没看样例。

第三题题意倒是挺清晰明了的,个人感觉也是最容易乱搞的,然后就从 T3 开始了。

部分分先往链上和 \(O(n^2)\) 上凑,然后从链开始手玩,很快注意到边权为 \(n-1\) 的边是最好用的,于是得到了一个 \(O(n^2)\) 且能解决链的做法,+28pts。

然后返回去看 T1,手画了几轮会了一个 \(O(ma_{max}\log a_{max}\log b_{max})\) 的做法,不知道第五个点能不能卡过去,+{20, 25}pts。

接下来终于看到 T2 是个构造而不是计数题,果断开整,不过第一次题意看错了以为是三个人任意两个人不能来自于同一社团,然后搜索都寄了,还好后面开出来了及时调整,过了前两个点。然后发现 \(m=1\) 就是送的,+24pts。

然后回去搞 T1 试图写出 \(O(m^2)\) 无果,试图写特殊数据无果,回去看 T3 了。T3 发现自己前面的做法又改了改能过 \(O(n^2)\),+8pts.

然后不会了,试图搞出 T3 链的剩下部分分不会,没了。

估分 {20, 25} + 24 + 36 = {80, 85}。

看情况吧,好像这个分数比较大众,然后反手猜一下今年 Ag 线 86 /cf

结束后得到了几个令人震惊的消息:

  1. 听说今年 WC 和 CTS 共用一套卷(LA 群得知)
  2. T3 的 sample.cpp 是有问题的,par 和 val 长度为 \(n-2\) 不是 \(n-1\),有些人直接拿 sample.cpp 实现的然后挂了。
  3. 因为 std 里面也有一个 exchange(x, y) 函数,然后听说有人根据 cppreference 推出了一个结论就是说如果写了 using namespace std; 并且传入 exchange 时两个参数有一个不是 int 就会变成调用 std 里面的函数,只有都是 int 才能调用交互库的函数。但是在 Windows 下并没有出现这个问题,不知道 Linux 会不会出锅。

然后我 T2 T3 一个都没犯(

可能能有 Ag 吧,毕竟从第二课堂评论区以及第一课堂某 OIer 的问题来看肯定会有人垫着(

等明天闭幕式出分然后挂个 update。

标签:WC,T3,然后,终末,WC2022,之诗,游记,课堂
From: https://www.cnblogs.com/Plozia/p/17057841.html

相关文章

  • 【游记】WC2022游记
    我来到了WC2022!Day1下午开幕式。cdqz真的很有排面,虽然开幕式的表演也不怎么好看。还是不错的。很有牌面,希望以后LAS也能这样。Day2wc2022是线上的课。现在刚上了上午......
  • 洛谷 P8077 [WC2022] 序列变换 题解
    题目链接。WC2023之前补一下WC2022的题,参考了官方题解。首先,把括号序列转化为二叉树,\(\texttt{(A)B}\)转为一个点的左子树是\(A\),右子树是\(B\)。相当于括号序列先......
  • 那些炫酷的CSS文字效果之诗词《兔》
    不知不觉已经迈入2023年,今年是兔年,想到兔子就会联想到玉兔,中秋,胡萝卜,兔子不吃窝边草,这就越扯越远了,今天的主题是用纯CSS来实现各种不错的文字效果,文字则摘录古诗词中有关《......
  • NOIP2022 游记——终末之诗
    本来这个游记起名是终幕之礼的,结果谁知道这场直接把我送退役了。坐标ZJ。Day0:考前日常刷板子,去杭州之前我奶了一口“NOIP和CSP不一样,CSP会出三道图论,NOIP总不会出......
  • 2022NOIP A层联测32 四处行走 鸟之诗 核心共振 无双挑战
    T4[树上数据结构/套路]给出n个点无向树,每个点有点权,小A从n个点中随机选择1个作为关键节点,价值随机选择另一个节点的\(ai*dis(ai,key)(ai<akey)\)。求价值的期望。(n<=8e5)......
  • 封闭的天才与因果交流的艺术家——《樱之诗》杂谈
    Preface明明有一整个暑假的空闲,但我却不知怎的对Galgame全无兴趣反而在最近各种事项安排日益紧凑的一段时间里,突然重燃了对少年少女的故事的热情作为阔别Gal一年多的回......