首页 > 其他分享 >PKUWC 2024 游记

PKUWC 2024 游记

时间:2024-03-10 10:58:10浏览次数:20  
标签:发现 .. t2 t3 然后 2024 徽章 PKUWC 游记

DAY 1

早上 7:00 起床,吃酒店早饭。结果吃完了教练又说回房间休息至 8:20 再出发?你早说我就多睡 0.5h 了。

8:20 ry 和 ddz 才起床,下来的时候电梯没电被卡里面了 xs(马上修好了)。

走谢小路到南门进的学校,坡很陡走的有点累 emm

开幕式在补觉,昨晚睡的一般。

出来后看到了 skc 经过对视后我去群里加上了好友.svg

拍照表情控制的还行,应该。

试机写了 dif-dit 发现本地只要 0.245s 跑 1e6*1e6,但是交上去要 0.49s 。

食堂特别好评!有草莓和橘子吃,超级加分!

中午补觉 .. 但其实并没有睡着 hh

下午机试,发现上午代码没清空。

看 t1 没反应过来!编了一个用 2 个 set 维护关键位置,然后不断互相消除的丑陋 n log n .. 还写了拍,1h 才过题。

看 t2,尝试在笛卡尔树上面做,结果枚举最小值后很笨蛋地把它记下来了 .. 而不是区间整体减去 .. 这导致我的状态设计得非常的失败。

发现不太会,看 t3 。编了一个策略,然后发现就做完了。

开始写,写完 wa 了 .. 调了整整 1h 改动了几 b 代码(某一层的信息记的 rk 而不是标号 .. 这导致同一层的信息就重叠了)。

shaber t3 我还写了个拍,就为了调这 shaber 错误。

然后就只剩下 0.5h 了!去给 t2 写了个搜,减枝过了 26p,然后下考了。

今天打的非常的唐 .. 我把 t1 发给 1kri 他 5min 也会了!看来只有我比他唐。

在 skc 的指导下会了 t2,感觉应该比 t3 难点。

晚上回去 emo 了,咋打的这么唐呢 .. 但是高二好像除了 ddz 剩下的都唐住了 .. 明天加油 xdm。

DAY 2

早上 8:35 起的床,早饭是 9:30 集合后去学校路上买了个饼。

听了讲座。感觉讲者的学习经历非常的成功,xm 。

中午 skc 问我支不支持换徽章 .. 但我根本没有徽章 emm 我也没订徽章,比较的失败。

我是不是应该为 wc 定点徽章?会有人来找我玩吗。

食堂依旧不错,不过没吃太多。

因为上午课件里有哥德尔第一完备性定理还是什么的关键词,中午决定回顾一下毕导的视频,就没有补觉。

下午机试,发现昨天代码没清空。

先看了下 t3 ds,发现扫一扫线段树单侧递归就行了。

没写先看 t1 。贪了一下过了。中间 wa 了一发吓得我以为策略有问题,然后很唐地开始捏一些没啥意义的小数据。

过了一会看了代码发现一个字符打错了 ..

然后去写 t3,写完一发过了,有点爽。

看 t2,最开始以为比较难。过了会发现直接状压有很多分,然后发现 \(d_1\leq 10\),状态数很少。

然后就写,结果被卡常了。

最后卡了一段时间的常数,本机卡到 0.9s 才过 .. 测评机不太行。

然后开摆,写游记。

明天应该是休息日,看上去可以考虑出去转转。


标签:发现,..,t2,t3,然后,2024,徽章,PKUWC,游记
From: https://www.cnblogs.com/qiulyqwq/p/18063829

相关文章

  • 2024.3.9 - 3.15
    SatLGR-176(Div.2)A.区间和问题,一眼盯真:前缀和。B.bfs,顺便记一下转移方向。C.最小化最大值,二分答案,用点DS实时维护逆序对即可,笔者用了线段树。D.区间DP,预处理一下\(a_i^{a_j}\)的值,然后记\(f_{l,r,0/1}\)表示到达了\([l,r]\)区间,并且最后一步是取了头部/尾部到达该......
  • 2024年美团3.9笔试
    题目详情可以参照笔试题目,题解是本人根据网上提供的思路做的,可能会存在问题,仅供参考。完美矩阵小美拿到了一个n*n的矩阵,其中每个元素是0或者1。小美认为一个矩形区域是完美的,当且仅当该区域内0的数量恰好等于1的数量。现在,小美希望你回答有多少个i*i的完美矩形区域。关......
  • 2024.03.07
    今天是周四,寒假没碰乒乓球,上课练习基本功都拉胯了。今日代码时间半小时。Android架构Android操作系统是一个软件组件的栈,在架构图中它大致可以分为五个部分和四个主要层。 Android程序库这个类别包括了专门为Android开发的基于Java的程序库。这个类别程序库的示例包......
  • noip游记(寄
    好好好,2023.11.19,登录hoj,每日一言:“时光一逝永不回,往事只能回味。”(那时候还有每日一言,现在变成倒计时了……)(连oj都知道,真的……我哭死……T_T)虽然说这名之为noip游记,但是其实是自九月份以来的first.备战csp波波选了初三全体和初二部分停了一周课,全天竞赛上到10点。个人比......
  • 省选联考 2024 重塑时光
    首先原问题显然是一个\(\text{DAG}\)计数的形式,施加枚举\(0\)度点集合\(S\)容斥的技巧是自然的。考虑\(k\)刀将其切割成\(t\)段后最终找到一种标号使得存在一种重排方案使其合法的方案数。段内的方案计算是容易的,要求它们所有关系顺序即可,可以快速求出构成一个段的集合......
  • 2024 年春节集训 _ 第一课 - 期望类型动态规划
    可能会用到的记号:\([P]=\begin{cases}1&(P成立)\\0&(P不成立)\end{cases}\)期望概率\(\texttt{dp}\)\(\texttt{dp}\)的变形当中最为简单易懂但是又思路又最为清奇。与之相关的难题数不胜数。考场上可以想出正解的都是超级神仙。粗浅的提一句,离散变量,也......
  • 2024 年春节集训 _ 第二课 - 数据结构优化动态规划
    【例题\(1\)】递增子序列\(\color{white}{link}\)考虑\(dp.\)\(dp[i][j]\)表示以元素\(i\)为结尾,长度为\(k\)的方案数。那么显而易见就有一个转移方程:\[dp[i][j]=\sum_{a[k]<a[i],\k<i}dp[k][j-1]\]先抛去第二维度的\(j\),这是可以做一个关于\(a[i]\)值的大......
  • 2024 年春节集训 _ 第三课 - 莫比乌斯反演
    练习\(5\)\(\color{orange}{\texttt{E->link}}\)求\[\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)\]\(n,m\leq10^7,\T\leq10^4\)贴个照片。及其丑陋的照片(我的草稿)如上化简最后可以得到\[\sum_{d=1}^nd\sum_{k=1}^{\left[\dfrac{n}{d}\right]}\mu(k)k^2......
  • 20240309
    瑞士轮思路:快排会g,所以要归并排序defineintlonglong会g,关掉快排函数:stable_sort,用法和sort一样#include<bits/stdc++.h>usingnamespacestd;//#defineintlonglongstructinf{intscore;intid;intforce;};boolcmp(infa,infb){if......
  • 大连市2023中考游记
    谨以此文,致敬,我至今最后的辉煌注:本文的“中考”是指自初三以来的日子Day-1145142022年9月,还未解封,刚上初三,就上了1个月的网课,很多变数,记得因为爷爷来,所以就一直在姥爷家住了一个月。奥利也玩野了,从此住在姥爷家(有亲近大自然的机会确实不错)然后就是正常的学校学习,初三了,并未感......