首页 > 其他分享 >PKUWC2024游记

PKUWC2024游记

时间:2024-02-06 12:25:03浏览次数:24  
标签:正解 T2 T3 PKUWC2024 vector Graygoo 游记 Day

省流:136+136

Day -?

模拟赛。一直犯唐氏错误,但赋值写成加能过样例是怎么回事呢。SNOI D1T3用dinic跑不过去必须用二分图边染色又是怎么想到的(Kubic:二分图匹配总不会卡dinic)。GDKOI D2T3使用分治和vector套vector又被卡了45pts,rp-=inf。

Day -1

看了一圈拉丁方题解,好像有用神秘分治把dinic卡过的方法,根号log的复杂度甚至爆踩正解。调了调很快在loj和校内oj上过了,但是你谷一直T两个点,真的很难过(雾

Day 0

飞重庆。与hyh一架飞机,然后速通酒店。晚上本想复习NTT,后来颓了

Day 1

八点报道,然后等了一小时才开始宣讲。《只讲十几分钟》qwq。食堂伙食最好的一集。

开题。T1神秘博弈,发现RL情况好像可以去掉,遂写了暴搜打表,发现的确直接括号匹配即可,(然后因为没有及时break多次输出Alice导致调了两发)

T2数据范围80很抽象,感觉不是剪枝搜就是高维dp(事实证明的确是后者)。先写了个跟值域相关的搜,过了36pts。此时去看T3,感觉不可做,于是想T2正解。观察半天发现值域可以通过对区间长度取模消成 $O(N)$,然后就能五次方dp。一看时间还有1.5h,遂红温,开始冲正解。corner case很多,还有3数gcd,还好在30min时写完。听到加时5min,感觉时间很充裕啊!

然而,在还剩20min时就听到了旁边人收笔袋的声音。起先还以为是他摆了,随后大家都开始离场了。一刷新,显示比赛已结束?!出门一问,比赛界面时钟不刷新会变慢?!还是太抽象了。

听说大众分151,人均会T3 40pts,输麻了。

回酒店,和0x3b800001&retaliatorElite卷(颓?)。普及了T2正解,发现好像没几个人场上看出取模性质,T2得分高于大众分,赢。被告知T3简化题意后花15min想出40pts,输麻了。

摆。复习poly但成效甚微,奶day2没有NTT和LCT(结果真没有)

Day 2

被怂恿去听讲座(实际主要目的是面基)。PPT里ksm改对了后又放了个错误版本,属于是退役导致的。答辩时u群里疯狂怂恿冲上台指出错误,但最后还是没有社牛站出来(失望)。

找0x3b800001,说要找Graygoo玩。查询Graygoo坐标,结果跟他一起走出来的就是Graygoo(大雾)

在食堂基了一些人,看到了αD,润回大堂后又面了几人,白嫖了两个徽章。又复习了NTT板子。

依然正序开题。T1神秘贪心,调了接近1h才过。T3有树套树做法,但空间爆炸。T2疑似玄学搜索,好像还有状压部分分。有了D1经历,于是先写了两题暴力,然后又调了2h才都过。于是红温,开始拼T2状压,没调完,遗憾离场。

出场发现人均170,两天没到大众分。retaliatorElite拼了3hT3正解没过/ng。真有人线段树套平衡树卡过去了?那我冲T2岂不亏麻了

这次在Noip失利后的第一场正式赛,挽回了一点信心,又充分体现了差距。会的分>>写的分,调试能力依托,加上策略失误(只要某天专心T2/T3就能上300),导致没有得到理想成绩。希望SHOI rp++,别再寄飞吧。

Upd on 2.4

鸽了一周终于更完了/ll

省选还有4weeks,还是啥也不会。鱼鱼枕犯了。

过了拉丁方,鉴定为能用queue却使用vector和list。(5s->1.5s)

在Atcoder B**ch Contest 339中没过DF,唐完了。

标签:正解,T2,T3,PKUWC2024,vector,Graygoo,游记,Day
From: https://www.cnblogs.com/skh504535/p/18009511

相关文章

  • 2024 NOIWC 游记
    复盘前天晚上去试机,调了一下Geany的配置。这玩意确实好用,很合我胃口。进赛场,发现给了吃的和牛奶,非常良心啊。PKUWC甚至没有清试机留下来的东西,WC清掉了,比较可惜。先看题。看T1,不会。看T2,感觉比较可做。看T3,这是啥玩意??于是开始想T2。发现了一些性质,注意到一个区间在\(L......
  • WC2024 游记
    2月1日测试开场读三道题,题好长!T1看起来是数数,T2是神秘构造,T3还是数数。开赛后15分钟开始想T1。直接做好像不太可做啊,然后立刻想到了拆贡献看看。发现拆贡献后问题变成了背包问题,可以\(\mathcalO(nT)\)解决。看完数据范围有点惊讶,我的做法能拿满分!在去年,金牌分数线不......
  • CTT+CTS 游记
    游记写得比较混乱,都是流水账,大家可以当个乐子看看。NOIP把文件存在了桌面,喜提\(0\)分,参加不了省选了。于是,这就是我的最后一年了。CTT游记前面互测打得不错,所以还是比较有信心的。12.1到宾馆。室友是lcw。试机赛还是经典的三道题,半个小时就写完了。然后随便测了下速......
  • THUWC2024 游记
    标题已经过和谐。内容已经过和谐。Day0等待cool_milo。他来了。检查身份证和现金。思来想去决定携带红楼梦,然而并没有什么用。走到一中后门,等待教练打印准考证。打印好了,绕远路前往小龙坎站乘坐一号线。形如初中生秋游。经过换乘抵达黄花园,出站看见巴蜀中学国际部,非常气......
  • pkuwc2024 & wc2024
    虽然去年pkusc拿过优异了,但是还是去旅游了一下。不想按照严格的时间线写了,想到什么写什么吧。坐高铁去,发现zph和miao22也在这一车次,但是和被8-9分割了。CQ的地铁感觉没有几段是在地下的,全是在天上跑,还有从楼里穿过的,还是比传统地铁好玩的。但下来就不好玩了,拎着箱子......
  • 武汉外国语游记
    部分内容引用这篇游记,框内是引用内容,我不想打字内容较为随便或许是流水账仅为简单记录。day-?中考完了不用担心上学问题出去玩day1因为出去玩了没法和同学一起从南京到武汉晚到一会机房环境很好除了座位有点挤但是我刚坐高铁来头晕随便调了调电脑和ide没写代......
  • 东北师大附中 集训游记
    update文笔稚嫩谨慎观看。东北师大附中集训游记但是去的时候到处都在翻修(小声bb)。Day1早上一来就要先考试,太离谱了。根本没准备\(qaq\)。于是就开始刚题,第一题写了半天,感觉推出来的结论超级无敌对,但是却只拿了10分。第二题没思路,放弃了。第三题读完题也挺离谱,写了个......
  • CSP-J2023游记
    Day-1星期五下午逃课坐上了去日照的大巴,虽然是第一次比赛,但是莫名一点也不紧张,在车上看了会B站,打了会原神,消磨了三个多小时,就到站了。呕对了,在车上还在想同学们在上什么课,一想就莫名想笑在酒店里选了一大通壁纸,最后选了一个博丽灵梦的终于到酒店了,我和sbh两个进了屋以后不......
  • 济南QBXT - 2024游记
    先吐槽一下,宾馆的网实在太差了,我们甚至都连到别的屋了()Day-11~Day-1好想润去济南玩啊。。。其实只是不想写作业Day0终于坐上车力,但是为什么这次的车这么挤,和上次\(CSP-J\)的车差了一大截,十个人勉强挤开,但加上行李整个车感觉刚好满载的样子(史在车上靠着老佛烨qy,在......
  • THUWC&NOIWC游记
    以NOIWC考试日为Day1好了。Day-6到重庆了。去报到,然后直接不去试机走了,这波主打一个自信。Day-5THUWCDay1,四道传统题。开T1,一眼有一个\(O(nm2^n)\)的状压,然后过不了。感觉乱搞一下,每个项目取前\(50\)个应该差不多,然后过了。开T2,数学题啊,算算算,感觉还是挺好算......