zoukankan      html  css  js  c++  java
  • 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 了,累死了……第二天早上困死了,还要到学校,于是近乎睡了一天。

  • 相关阅读:
    iPhone 移植到 iPad:
    在Xcode4 中将iPhone使用的xib转换成iPad使用的xib
    IOS7开发~Xcode5制作framework
    汇总iOS开发中需要用到的开源库
    Objective-C学习笔记 利用协议实现回调函数
    xcode 4 制作通用静态库
    (难)Codeforces Round #406 (Div. 2) D题Legacy(线段树+最短路)解题报告
    (十字链表)CodeForces
    (并查集)poj1182——食物链
    (dp)17bupt新生赛——B. Hmz 的女装
  • 原文地址:https://www.cnblogs.com/withhope/p/14777574.html
Copyright © 2011-2022 走看看