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