PKUSC2021游记
PKUSC2021游记
前言
上次PKUWC体验
结果今年没有WC
Day 0
余姚还是比较近的嘛，5个小时就到了
在车上吃了一个榴莲千层有点饱啊
入住mj酒店，然鹅机房队伍人数是奇数，于是乎…
（qy是不是也在这个酒店里）
为毛这个浴室正对着床，还是非全遮挡的玻璃设计
诶什么时候酒店都禁止发放洗漱用品了
不管了不管了先滑
Day 1
凌晨
诶天好像亮了…
…这么大个人连睡觉拉窗帘都不会…
诶怎么才5点，再睡一会~~~
6点：f**k睡不着起来high！！
7点：进食时间
上午
这个酒店最近很忙啊。。
一个房间都不能连着住还得更替一下吗。。。
三人入住套间~~~
分离的 1大床 + 2小床 + 2空调 + 2 洗手台！！
这样的房间给我来一打！！
进入正题
报道+试机。。。。
完了昨晚+今早打了一小会儿音游，脖子居然有一点点受不了
徒步到达余姚中学…
唉，这个校门咋了个这么nb
排队登记…..名单上怎么半天找不到我自己….
哦！原来那张不是浙江的
上手先让我们来看一看机子的配置
i3-8700U 嗯.
Win10 64bit 嗯.
Dev-cpp 嗯.
Visual Basic,UltraEdit,Photoshop 嗯？
嗯？没别的了？？？？
woc 我上次用Dev-Cpp什么时候的事了
……龟速码板子中…..
哇试机还有两道题目,开openjudge.cn！
T1 嗯….
T2 嗯….
完了试机题目看起来好难啊，我是不是完蛋了
下午
这怎么没有午休时间的
还是好晕
-30+min
贴座位表啦
一万只健壮神仙堵着看，我咋办
-10min
……Dev-Cpp板子板子板子……
痛苦啊！！
敲到一半，发现同桌的”板子”似乎特别长？
旁边似乎是一个神仙，感觉很熟悉但是我并不认识的神仙
然后我看到一行这样的代码
1 | const int mod = 998244353; |
ok ，明白，那我也敲一下
NTTNTTNTT
0+++min
九条可怜九条可怜九条可怜九条可怜九条可怜九条可怜九条可怜九条可怜
T1
嗯，看起来可能是签到题？
矩阵矩阵
T2
逛gai
画图画图！！分析分析！！
我的草稿纸在跳舞！！
算了先开T3
T3
德 州 扑 克 儿
德 州 扑 克 儿
德 州 扑 克 儿
啊 啊 啊 啊 啊
仔细分析，看起来$s=2,s=3$就是大模拟
真棒！！！！
line 30: hash(int *a){
line 50:}
line 60: calc(int *a){
line 120: }
line 130: Solves3(){
line 170:}
….
终于写完第一档分了！！
样例: ok ok
提交: wa ？？
仔细观察，修改：wa ？？？
仔细观察，修改×2：wa ？？？
仔细读题：
还是好奇怪为什么poker会有一个按照字典序比较大小的阶段，真是怪了
要不改成数值试一下
提交：pass subtask1
？？？？？？？？？？
暴力修改。。。
提交： TLE Subtask2
稍加优化:79pts get
下面这21分不要也罢！！
T2 again
一样的草稿纸，一样的折线图
每次操作好像会删除若干个谷，把若个峰复制一份？
均摊均摊
数据结构数据结构
封装封装！！
debugging………………….
17:00
啊妈妈我终于过了
让我们荡起双桨，小船儿推 停停停
认真思考T3…
认真思考T3…
认真思考T3…
可以，感性理解一波这个状压代码写不完，那不如
让我们荡起双桨，小船儿推 停停停
诶某张纸上好像说D:\ \software里面有点东西，不知道是什么
gviminstaller.exe
测试新配置……….
出考场
同桌：为毛我T3过不了第二档分！！
我：？？？？
机房同志：我T2 两个log 交满了过不去
机房同志：我T2 根号log 交满了过不去
机房同志：我 Splay T了
我：？？？？ 是我运气好？？？？
看来我用Dev-Cpp打的分数居然非常非常高？？
下面是自行进食时间。。。。
三人正在前往KFC。。。
订购2个汉堡，两个鸡块桶…. （被大佬请客了
诶三个人吃两个全家桶吗
看来事实验证了人的胃可以自由扩张5倍
晚上
这nm吃得太饱了
电视：正在播放夺宝奇兵2
我们：这什么邪教仪式我去 邪教蛊惑人心
time ????
旁边：快帮我看看这个笔记本电源线怎么插不进去
我：？？插？？？怎么线头软绵绵的
旁边：完了怎么有一股烧焦的味道
…
奇了怪了，今天怎么一整晚教练没来查房？？
Day2
7:00 醒，真棒！
7:30吃饭，真棒！
8:00集合，7:50才出宾馆，真棒！
飞奔
早上
合影+参观？？
进校门看到一个巨大的铁架台，转头已经是密匝匝的人群，看来来对时候了
组织人员：
180+的最后一排！
175+的倒数第二排！
…..
各位领导第一排！
我们：为什么我们教练没在第一排？
前面：哦你们教练昨天喝高了还没醒
纳尼！！
组织人员：
人到齐了吗！！！
怎么还多空了一排
所有人前进一排！！！
（场外又走来一个人）同学你去第三排
大家看镜头！！再来一次！！
好的，接下来我们坐公交车去梦麟校区！
抵达梦麟校区
参观大厅+领导讲话
参观NOI试场
参观寝室？？？？？？？？？？
带队老师：同学们上二楼！！没关系看一下看一下
我们：？s？s？狂？喜？
公交车返回…… 北京时间10:10
老师：同学们食堂在这里！！自己打啊
我：？？
别人：gogogo！！
同行的人：太早了去买点饮料吧
于是出校买饮料
成功绕过一整条街
我们 。。回来了。。。
中午
11:50了，怎么楼下还空的
诶好像座位表贴出来了，今天没有堵门神仙了
20min
目睹qy坐在考场门口的台阶上看qq
谁去问一下他昨天AK了没有
-15min
这次知道要可以用gvim了….
看向前面：VSCode？？帅啊！！
0+++min
T1
删边加边删边加边删边加边删边加边
dp换根dp换根dp换根dp换根
…..
1h later….我终于过了。。
T2
这是什么奇怪的贪心+数据结构题
不管了先贪心
尝试1….. 样例好强
尝试2….. 第一个数据好强
值域dp….. 喜提11分
尝试3…..
…..
尝试x….
算了先看看T3
T3
昨天都打牌了，今天总是一个常规一点的防AK题吧（反正都不会写
哇$n\leq 50,m,k\leq 150$难道这是签到题
嗯Day2 T3怎么可能是签到题？
仔细观察。。。
[0,m]内随机的实数
连续型概率dp耶！
连续型概率dp耶！
连续型概率dp耶！
容斥尝试….
dp尝试….
二元函数积分…
…..
$n=3$手动积分中。。。喜提10pts
$n=4$手动积分中。。。喜提20pts
痛苦草稿$\downarrow $
T2 again
我不行了，试了一堆垃圾贪心（后来发现似乎有一个是对的，但是我写挂了）
不如试一下倒着贪心吧。。。
40pts get…
溜了溜了
T3 again
尝试2元分段函数积分中…..
交换元。。
平移元。。
积分。。
居然还要考虑两个元的大小关系！！
好的我放弃了
gvim无法拯救我，要不下次挑战一下别的
出考场
160我没了…
教练终于又出现了!!
教练坚持要合影一下
结果直接赶走了其他教练
成就达成：在科技楼前面合影
昨天是KFC，今天是金拱门！
然鹅同行三人有一个已经坐上动车溜了
订购麦旋风，汉堡，鸡块桶….（又被大佬请客了
晚上
明天只有面试和颁奖，那 今夜不眠不休！
能卡在一个画面整整4小时，宾馆的电视真是惊人
笔记本太la什么干不得，居然开始推gal了
1:30am…..我不行了我不行了……
Day3
8:00公布面试名单，但是8:30才开始….那不如多滑一会儿
8:00出发，突然开始下小雨 ，然鹅有伞的同志已经溜了…… 冲冲冲
8:10抵达，为什么门口看起来也不是很热闹…
嗯，似乎发生了什么奇怪的事
这都可以，居然白来了
出校门，大雨….. 撒腿就跑
嗯有人叫我？哇学弟offer了free打的ride
10mins later…
教练on QQ: 四楼机房
我：？？？？
中途下车飞回去
10:20
我终于回来了…. 小滑一会儿
11:20
为什么他们还没回来
有点撑不住，躺下再睡一会儿
门铃适时响起…..
11:40
这总到饭点了吧
前天KFC，昨天金拱门，那今天是不是必胜客/华莱士什么的
于是我们吃外卖
于是我们吃…黄焖鸡
2:00p.m.
原来酒店还可以这么迟退房
2:10p.m.
提前进入会场，看到zyy来拷课件
表示几乎没见过神仙，所以基本都不认识
3:20++p.m.
领导发话结束，zyy上场：
“不是所有题都是我出的，不要都找我喷”
D1T1 … 1e9 tlog t您确定能过吗
D1T2 … 好多神奇算法
zyy: 两个log 应该当场是可能过的
D1T3 …
zyy: 这题不是我出的
果然不是人写的
zyy: 复杂度，复杂度玄学，但是出题人说能过。为什么能过，我也不知道。
？？
D2T1 您把换根dp讲的好轻巧
D2T2 … 结论说太快了没听懂
D2T3 …
果然有积分做法
还可以按照小数部分的顺序dp啊
zyy: 考场上有人写了这个暴力，然后clock()sleep()把数据骗出来，是唯一一个过了的人
zyy: 我觉得他真的很强
tql tql orz orz
颁奖
老师：人有点多，分机房发吧
2号机房…3号机房…4号机房…5号机房…
剩下的去我的左手边…
楼下机房：为什么楼上都发好了下面这么慢
4:20p.m.
提前开溜