本文主要是介绍PKUWC2024游记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
省流:Day 2 分块板子没做出来。
Day 0
流浪机房计划(具体原因不好细说)。被gm阴阳了一句“你又没拿到约,明天对你这么重要”,看来那天受伤的不止一个。
Day 1
早上起来感觉有点小感冒,但是问题不大。
试机的时候搓了一把SAM,NTT和平衡树,今年是NOI Linux系统应该没啥差错了。
下午比赛。很幸运一上来就看到了题(网站没有卡),然后顺序开题,花了大概25min把T1过掉,然后看T2,T3,看到T3题面巨长的时候人麻了,感觉是一道不可做题,于是打了20pts跑路。
T2先打了一个暴搜,然后发现值域很小的时候可以DP,还剩40min的时候开始冲正解,最后5min的时候打+调完了,时间将近,手抖心惊。交上去发现wa 0了,结合试机经历发现是n=1没特判,改掉就过了前5个subtask。
100+80+21=201.
听说这个成绩还可以,挺意外的。
Day 2
一上来网站就卡了将近10min才进去,大概在50min左右的时候过掉了T1,然后看T2发现不可做,又回头去看T3,决定一档一档打。大概花了1h左右的时间过掉了前3个subtask,第四个发现无论如何都要分块,于是就开摆了。剩下的时间回去看T2但是还是不会做。
100+28+55=183.
爆炸了。不说了。
没想到两天的比赛都是T2>T3,但是Day 2 T3放板子题我是没想到的。
感觉两天的题目都比较抽象,不知道你怎么看呢?
这篇关于PKUWC2024游记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!