PKUSC2021 总结

Day 0

坐高铁,到了余姚,车上的同学都在卷,稍微卷了一下,头晕,直到下高铁都没调出来。听说有同学在高铁上不仅调出来题还把逍遥游给背了,而我连题都调不出来,感觉没什么救。

因为同车的有余姚的同学,所以蹭了余姚的车,感觉还不错。

到了宾馆就一直在颓,晚餐因为太颓了就没出去,在房间里吃外卖的(有一说一披萨不知道比芜湖的便宜到哪里去了),终于把高铁上调不出来的题给跳出来了。

Day 1

上午报道,试机,然后因为离开的时候才发密码条甚至不知道有试机的题目,于是敲了个 NTT 没调出来就跑了,键盘不是很能用惯,后来听了同学说了题意,感觉 T1 非常简单,T2 十分神仙,没有一点思路。

然后就在宾馆颓废,浑浑噩噩的,中午也没睡觉,在外面匆匆地吃了饭就去考试了。

然后开题,先看完三题,第三题题意看了非常久(然后后来还看错了),T1 随便在草稿纸上画了画就发现这不是矩阵乘法思博题吗?然后敲了敲,样例没过,发现当前数要算两次,于是改了改矩阵就过了,30 min,比较舒适,旁边老哥似乎调了很久。

T2 先写第 1 个包,然后发现自己并没有第 2 个包的思路,更不会正解,想了 1h,直接 (7) 分跑路。

发现 T3 的部分分异常良心,赶紧去写,3h 终于搞出来前两个包,(79) 分感觉还行,就是有点费手(谢谢德州扑克救我命),然后还剩 30 min,想了想,写了个 T2 第 2 个包的 (O(n^{frac53})) 的做法上去,超时了……

然后旁边老哥似乎调到最后都没调出来 T3,不过 T3 样例是真的水,读错题了都测不出来。

然后 Day 1 得分就是 (100+7+79=186),比大众分稍微高一点?然后群里貌似在说大众分 (279) 什么的,后来才知道是 $E 的大众分。

同级的省队爷切了 T2 吊打我……

晚上又在宾馆里摸鱼颓废……

Day 2

上午去参观 NOI 考场(余姚梦麟中学),感慨了一下但凡和 FZ 联考的学校都比 FZ 有钱(于是参观的又是女生宿舍?传统艺能?貌似连贴身衣物都还在晒着……),走了一会感觉非常累,感觉身体素质不太行。

然后回到余姚,听说有免费的午餐?感觉非常行,然后一群人找了半天找不到食堂(不知道比你 FZ 大到哪里去了),最后终于找到了“膳厅”?饭菜还行。

然后就回宾馆睡大觉。

下午再考,开场先把三题看了一遍,看到 T1 一开始以为是神仙题,然后一看数据范围 (0leq kleq 1),哦,那没事了……不对?PKUSC 什么时候有两道签到题了?

看完题后光速敲了个 (k=0) 的交上去,然后写了个换根 DP,调不出来,后来还是写拍才调出来的,做完后 1h 过去了,旁边老哥似乎非常光速地切了。

然后就在那里瞎写 T2 的贪心,然后写了个挂的贪心没过 1,2 两个包过了第 3 个?Dependence 都没捆的吗?后来还是写了个暴力才把 (O(qn)) 的贪心给调出来。

然后想了想信息可以合并,然后就直接写分块了,写到一半发现不对劲,这不是线段树能维护的吗?线段树很快就写完了,调了一会儿就过了,比赛才过去一半。

旁边老哥似乎还在对着 (O(qn)) 暴力自闭。

然后就是我在演了,T3 直接枚举小数部分大小关系,然后写了一个 (O(n!2^{2n}n^3m^2)) 的非常诡异的做法,然后卡了卡常过了前 3 个点?(听说后面有一个点是 0,那我非常亏啊),然后考虑打表,打一次要 5min,然后还打挂了几次,于是就没时间了。

(100+100+15=215) 就跑路了。

晚上跑到外面吃了顿面条(你餐馆还没学校食堂好吃是在做什么啊?)

Day 3

没能面试……

于是早上又在宾馆颓废,摸鱼。

下午听 zyy 讲题,貌似出了不少锅?

然后就领了个“优异”的成绩证明,似乎这一届就一个人没有,跟着一起来的初三学弟也有,感觉要被单调队列了。

然后晚上折腾了好久才到家,到家都 22:00 了,累死了……第二天早上困死了,还要到学校,于是近乎睡了一天。

原文地址:https://www.cnblogs.com/withhope/p/14777574.html