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

PKUWC 2024 游记

时间:2024-01-29 21:33:58浏览次数:21  
标签:APJ 暴力 样例 T3 2024 PKUWC 游记 jjdw Day

Day 998244352

吃完早饭打了几个串串板子就去机场了。

机场的午饭价格比较震撼啊,一碗盖饭 40 多……

在 B20 旁边的 B19 办了值机,拍了张兽图(

过安检的时候把包落在安检口了,谔谔,还好没带电脑(

飞机上尝试解象棋残局发现并不是很会,于是开始 24 点,

jjdw 说他会四个零算 24 点($(0!+0!+0!+0!)!$),

然后我觉得可以用任意运算的话是不是不用阿拉伯数字都行啊,

于是大家就开始了 24 点 golf,下面是目前最优解:

允许使用常数:$\lceil e^\pi\rceil$

不允许使用常数:$\sigma(\sigma(|{\varnothing,{\varnothing}}|))!$

好像还有一些基于 $\mathbf P$ 的,还有一个基于某神秘猜想成立的,记不清不管了。

跟 jjdw 住一个房间,APJ 时常过来串门,聚众观赏 APJ 玩几何冲刺平台跳跃。

晚上吃披萨喝蜜雪冰城,APJ 走之后和 jjdw 把灵能百分百第一季速通了。

Day 0

狂睡不止,起床吃了 $\dfrac{\text{早+午}}2$ 饭。

下午 APJ,jjdw,Estelle 和 yswn 去 T 营报道(没错只有我一个人打 P 营),

P 营明天才报道,于是在宾馆里用 jjdw 电脑狂 florr 不止。

晚上去了小吃街,APJ 比较原教旨主义买了主食,于是我和 jjdw 跟了,

脆皮五花肉好吃,抄手好吃,串串好吃。

吃完去洪崖洞,给导航唐完了,仨人导航指三条道……

去观景台上照了几张照片,然后跟 APJ,jjdw 回宾馆,

出租车上得知另外两个人去洪崖洞景区里面玩了?不管了直接回去睡大觉。

Day 1

报道日。名单是按省份排序的,

工作人员翻第一遍没找到我,因为 HE 只来了一个人……

遇到了 bobo,留了合影。

bobo 夸赞育才某个水池旁边的鹅卵石没有被镶在水泥里,使他可以肆意捡,

喵喵:鹅卵石镶水泥里防的就是你这种人

跟高新一中的学生聊天,内容大概是狂 D SNOI。

上午开幕式竟然没有 D THU 环节,令人感叹。

试机发现 vscode 的 c++ 扩展并没有安装完整,而我并不会用其他环境,

这意味着我只能手动编译,而且无法调试(我不会用 gdb),有种不祥的预感。

试机题跟去年一样,快速写完之后走了。

饭还行,感觉比 HZ 好。

下午考试。

T1 仔细分析容易(指在瞪了一个小时之后突然发现很容易)得出结论,100pts。

T2 想到一个高斯消元的部分分做法,T3 题意比较模糊,想到了一个似乎正确的策略,

(抽象的是 T3 样例过于小,导致无法从样例看出任何东西)

思考之后感觉 T3 更为难写且风险较大,于是先写 T2。

剩 1h 时过了样例,交上去没有分???开始慌了

写个拍子,发现可能出现多解的情况,此时需要构造一组非负整数解,

但我咋会这个啊???彻底慌了

补上纯暴力,11pts,剩 40min。

T3 之前想的那个策略看起来很对,感觉可以冲个高分暴力,

剩 15min 左右写完代码,然后过 不 去 样 例

看出一些 sb 错误之后仍然过不了样例,输出了一些中间变量之后发现

我 策 略 好 像 错 了(剩 5min)

不过好像改一改就对了?(我当时是这么想的)

稍微想了想之后改了一些地方,样例错的更离谱了(剩 3min)

果断把查询操作所有代码删掉,尝试通过巨量特判过第一个 subtask,

结果在我打完之前,比赛结束了(

100+11+0

下场精神比较恍惚,听别人聊天发现自己好像差大众分好多……

建议不理,回宾馆睡大觉。

晚上吃赌上厨师职业生涯的炒饭(

Day 2

讲座是关于编程语言的一些科普,

比较乐的是他在讲“使代码无错”这个动机的时候,放了一个故意写错的快速幂,

然后展示如何用一些技术发现问题,但他改完之后仍然是错的(

还有一个是在讲“概率式编程”的时候,他举了一些需要具有随机性但也需要加以限制的问题的例子,

比如今天下午的考试题,得具有随机性,但也不能超纲,不能出很难的数据结构(

埋 下 伏 笔

下午考试。

T1 一开始不会做,尝试想了一下特殊性质怎么做,然后感觉突然会做了啊,感谢出题人

写一发特殊性质,咋寄了,写暴力挂拍子,这也拍不出来啊……

交一发暴力,暴力咋也寄了……有点慌,重新读一遍题,感觉没读错啊

写了很多种类型的暴力,都寄了,合理怀疑是评测机和本地有微妙的差别,

那……只能是浮点误差了吧?

尝试把每个数乘 10 用 int 存,然后特殊性质过了(

写一写正解,不是咋又寄了?

挂拍子,几百组拍不出来,慌了

先看看 T2,T3,发现 T3 是很难的数据结构(

但看起来我能拿挺多档分的样子,稍微不那么慌了(

回来看 T1,发现有一处好像有更优的策略,稍微想了想叉掉了目前的代码,

然后稍微改了改策略,100pts,比较爽啊

(T1 总共交了 10 发)

T2 这个希尔排序 + 排列计数让我拒绝思考这道题,

直接把题面给出的希尔排序参考代码贺了,18pts。

剩 1.5h,开 T3。稳健点先把暴力写了,18pts。

第二档应该是对序列扫描线,然后权值线段树维护,

剩 0.5h 时过了手造样例,交上去没分(

直接拿出祖传拍子,发现 n=3 都会挂,

调一调发现是越界之类的小问题,改完就对了,+21pts。

剩 5min 肯定写不出下一档 seg beats 了(我好像已经不会这个了),

最后打块到比赛结束。

100+18+39

总分 100+11+0+100+18+39=268,给 HE 丢脸了

晚上团建火锅,喵喵订饭不订桌,直接润去另一家店,

看的出来大家都不会调火锅蘸料(

吃完去十八梯逛了一圈,回宾馆和 jjdw 速通灵能百分百第二季。

Day 3

在飞机上写游记没写完。

午饭还是那个价格震撼的盖饭。

在机场大巴上把游记写完了。

标签:APJ,暴力,样例,T3,2024,PKUWC,游记,jjdw,Day
From: https://www.cnblogs.com/5k-sync-closer/p/17995368/PKUWC2024

相关文章

  • 2024.1.18《程序员的修炼之道:从小工到专家》阅读笔记1
    《程序员的修炼之道:从小工到专家》是一本经典的计算机编程领域的书籍,由AndrewHunt和DavidThomas合著。这本书以富有启发性的方式,向读者展示了成为一名优秀程序员的道路。本书以通俗易懂的语言,深入浅出地解释了编程领域的一些基本概念和原则。作者通过生动的案例和具体的实践经验......
  • 2024.1.22《程序员的修炼之道:从小工到专家》阅读笔记2
    《程序员的修炼之道:从小工到专家》强调了“软件工匠”的概念,即通过不断的学习和实践,不断提升自己的技能和素养,最终成为一名优秀的程序员。作者提出了“不断学习、不断改进”的观念,鼓励读者在编程之路上不断追求卓越。这让我深受鼓舞,也让我意识到编程领域是一个永无止境的学习之路,......
  • 从嘉手札<2024-1-29>
    补一下以前的几篇日记2018-4-6当一个人不在纠结没有什么而是开始珍视他所拥有的一切的时候才算得上真正的成熟个人的意志不能因受到社会的压力而软弱也不能受到自然的压力而萎缩而应当如冬日里的松柏笔直轩昂,凌然傲立2018-4-9又是一夜的噩梦袭扰浓雾弥漫的清晨正如鬼......
  • WC2024 游记
    Day0(01.29)因为之前pkuwc就在育才,所以早上直接从酒店过来了。然后过来了就一直颓颓颓……育才的食堂确实比我们学校好太多了(不排除是只有这几天好吃,不过谁关心呢)但是寝室只有走廊尽头有地方充电,那里人满为患。这点感觉不是很好,不过也能理解,因为学校正常情况下是不让带电子设......
  • 2024.1.29寒假每日总结20
    算法题:514.自由之路-力扣(LeetCode)将你的Python代码打包成一个exe文件,方便其他人在没有安装Python环境的情况下运行,可以使用PyInstaller或cx_Freeze等工具将其打包成可执行文件。以下是使用PyInstaller的步骤:首先,确保你已经安装了PyInstaller。你可以使用以下命令在终端或命......
  • 2024 蓝桥杯模拟赛 2 (div1+div2)
    A.根据题目模拟#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;voidsolve(){inta,p;cin>>a>>p;if(p<16)a=max(0ll,a-10);elseif(p>20){inttmp=p-20;a=max(0ll,a-tmp)......
  • Adobe 2024 全家桶 Windows&Mac 官方直装版
    简化了安装流程适用于小白,无脑直接安装。Adobe公司开发了许多专业的图形设计、影像处理、视频编辑、网页设计等领域的软件。以下是Adobe系列中一些常见的软件:AdobePhotoshop-用于图像编辑和处理的专业软件。AdobeIllustrator-用于创建矢量图形和插图的矢量图形编辑软件。A......
  • 恒驰喜讯 | 荣获5项表彰!旭龙乘风起,同心聚沪上,2024年华为上海政企合作伙伴大会成功举办
    1月24日,2024年华为上海政企合作伙伴大会暨颁奖典礼在上海成功举办。本次大会以“旭龙乘风起,同心聚沪上”为主题,分为“倾听伙伴声音、传递价值主张、携手伙伴共赢”三个篇章,表彰在2023年度做出卓越贡献的伙伴。上海恒驰信息系统有限公司(以下简称“恒驰信息”)同800多位合作伙伴共同受......
  • 2024更新 Adobe 2024 Win&Mac 最新直装版
    Adobe是全球领先的创意软件公司,产品涵盖图像处理、页面设计、视频编辑、音频制作等多个领域。其旗舰产品包括Photoshop、Illustrator、PremierePro等,为设计师、摄影师和创意专业人士提供了强大而创新的工具,推动数字创意领域的发展。Adobe2024forWindows最新版Adobe2024f......
  • 2024寒假集训日记
    1.27闲话做题纪要CF1433ETwoRoundDances详见CF1433ETwoRoundDances题解。CF739AAlyonaandmex详见CF739AAlyonaandmex题解。1.28闲话做题纪要luoguP1993小K的农场详见【学习笔记】差分约束。luoguP3275[SCOI2011]糖果详见【学习笔......