[日常] PKUWC 2018爆零记
吃枣药丸...先开个坑...
day -1
上午周测...大翻车...
下午被查水表说明天必须啥啥啥...(当时我差点笑出声)
晚上领到笔记本一枚和一袋耗材(袜子)
然而班会开太晚回去没来得及收拾就晚休了...滑稽现场...
day 0
一大早先把刚拿到的东西装箱子里...
下楼的时候被本校群众给堵住了(QAQ)
于是我就成了最晚到的一个(捂脸)
家长送还是很滋磁的啊...和 $ltr \& wzz$ 一个车OwO 某 $wxh$ 和两个教练一个车(感觉可能在谈人生?)
车上把之前在 51Nod上做的某 51Nod_1262 扔球 扔给了旁边两位(x
然而险些封高速吓死宝宝了
后来 $ltr$ 颓起了微信跳一跳... $wzz$ 开始感觉游戏极其思博, 然而自己玩了几把之后根本停不下来还刷了波榜(
接着拿出几何冲刺...再次被 $wzz$ 吐槽思博...接着打了 $100+$ 个 Attempt 都不放手(
然而我和 $ltr$ 玩的时候旁边 $wzz$ 一口毒奶可以连奶两场...稀神旭东的节奏...
到了sjz高铁站发现还是非常滋磁的啊, 比德州高到不知哪里去了啊
早饭(可能是午饭)去Dicos乱搞了一波, 顺便和旁边两个扯犊子
$wxh \& ltr \& wzz$ 接着跳一跳...感觉好滑稽啊OwO
上车发现和稀神zz一个车厢...于是打开笔记本随手找了找WiFi...
woc这有个公开的WiFi? 连上去试试...woc能上网? 打开B站学习一波数学....woc还贼快?
然后就颓了一路 3b1b ...
到了第一站WiFi突然不见...感觉可能是某个思博开了热点没设密码23333333
接着发现又单机了...然后就绀珠传去了...
(啊稀神探女这非符真tm赛艇)
(可能我确实不该作死去搞绀珠传H...)
后来随手查WiFi又发现一个热点名叫123456
果断输入密码12345678发现连上了(2333333)
然后去bzoj围观HZOI都在搞什么事情...然后接着3b1b的时候...
woc热点又没了QAQ?
突然想起笔电里还留着<你的名字>的资源于是扔给 $wzz$ 看了...
$wzz:$ 这么6...
不一会又开了结果密码改了(Orz)
给了旁边 $wzz$ 一道 dg 给高一的撕烤题 Ants On A Circle w
然后 $wzz$ 就开始了撕烤(终于不毒奶了)
高铁在到了两站之后就开始走走停停...随便挑个地方就停(搞得我都怕它追尾)
结果喜闻乐见地晚点了 $5\texttt{h}$ ...
打车到长郡的时候果然签到处没人了(QAQQAQQAQ)
(不过这地方周边可真tm劲...hz可是在荒郊野岭QAQ)
宾馆在旁边步行街...据说是最近的一家?
和$ltr$ 分在同一间...打算调戏插卡取电开关的时候被 $ltr$ 一张名片奶死在了墙上...(插房卡都不管用了)
晚饭在一个似乎卖老长沙小吃的地方解决了OwO感觉还不错(然而某 wzz 直接阵亡了)(等等老于和湖北的老姚一起吃不会也阵亡了吧233333)
大概 $22:30$ 就睡了(这床居然能和学校一样硬我也是氟气了)
day 1
考试日OwO
$7:30$ 被拉去在校门口小吃一条街解决了早饭问题...
开幕式前屏幕果然是长郡商业互吹(x
然后就听了一波计算机史的讲座...(中间答了一次题会不会能给我加张密码条(5分)啊(大雾))
去考数学发现居然是在电脑上考(震惊)
开题发现 30选择 4证明...整个人都变得滑稽了起来...
(不过在电脑上考试还出计算选择题是几个意思)
证明题写了一个确证两个伪证...选择题有几个立体几何感觉有点虚
下午上机考试, 总时间 $5\texttt{h}$ 感觉药丸...
(啊老师我那张密码条能不能给加上啊)
中午和老姚去吃湘菜..有几道辣得一匹而且标注还是微辣(QAQ)
下午机试, 成功爆炸
$ltr$ 说不换位置...结果直接去了原来位置发现密码纸不是自己的QAQ
出去看了一下连机房都换了QAQ
啊新机房似乎人少还有正常一点的键盘很滋磁啊
开题
woc第一眼看见斗地主...有毒吧...
一个一个开先...
唔...UOJ群消息很靠谱啊果然是 IOI 赛制
woc $T1$ 什么鬼...一脸树归的错觉...手推了几个性质想到了一个 $O(n^2)$ 的 $40$ 分做法...先码完交上去...
$T2$ ...一脸数学题的样子...先码了个枚举所有组合的暴力, 交上去打了 $20$ 分OwO
看了看 $T3$ 似乎是个巨大的细节题...发现 $n=20$ 的时候只需要判断, 然而码量似乎依然极大QAQ
然后就萎了...尝试推 $T2$ 的数学方法, 发现每张卡在最终结果中的出现次数是可求的...然而似乎也没啥卵用...
期间看了看榜...$ltr \& wzz$ 的 $T1$ 打了 $50$ 分...好虚啊 QAQ 然而他们并没写 $T2$ 暴力的样子? $wxh$ 只打了 $T1$ 的 $40$ 分然后就没动静了...
后来 $wzz \& ltr$ 打了 $T2$ 的 $20$ 分暴力, $wxh$ 交了一下 $T2$ 然而 WA 了
最后封榜前绝望地看着自己从排行榜首页滑到 $100$ 名左右的位置...
晚上去一楼小吃城买东西吔了一点
(啊这臭豆腐真是爽)
day 2
喜闻乐见二试被翻盘
早上 $7:20$ 出发, 日常校门口解决早饭
开题
woc什么鬼辣怎么又三道计数/概率
冷静分析一下...高速想到 $A$ 题 $O(n!)$ 暴力和 $B$ 题 $O(2^n)$ 暴力, 打上去拿了 $40$ 分...
$C$ 题看起来依然不太好搞...期望步数好像忘了怎么求了...算了不骗分了
感觉 $A$ 题可能有计数性质, 去了趟厕所中途意识到数据范围可以先求出所有可能的最大独立集然后求合法排列数最后除以 $n!$ 似乎就可以了?
然而回来仔细乱搞了一下发现这个方法在解的基础上解析排列的时候细节贼多...感觉贼难处理...
然后我居然还没换思路QAQ
这个时候发现 $A$ 题过了一片...woc这波药丸啊?
继续尝试冷静分析...这题这么多人过理论上应该不会很难啊?
或者有显而易见的数学性质我没推出来?
QAQ什么鬼辣贵校数学真好鄙人高攀不起行了吧QAQ
翻了翻队友成绩... $ltr$ 直接碾过了 $A$ 题... $wzz$ 打了 $80$ 分...woc这么下去药丸啊
然后就冷静不下来了
推出来了一个一个不属于答案的点在进入排列时前面必须有一个与它相邻的在答案中的点的并没啥卵用的结论...
最后 $40$ 分滚粗...绝壁进不了面试了...
喜闻乐见果然没进面试23333333
然后就和 $wxh$ 回宾馆颓了w
中途被老姚查了波水表谈了波人生
$ltr$ 面试回来告诉我说他被问到"衡中和衡一有啥区别", 然后突然意识到 $dbw$ 说过这个东西...
(ltr: 所以模拟面试过的人没进面试进了面试的人没有面试经验?)
这波背上了二试翻盘flag就非常滑稽...就当给省选攒RP吧w...
呐...NOIWC有面基的嘛?(认真脸)
day 3
啊突然意识到还有 day3 这种操作(结帖结早了(捂脸))
昨晚打了CFR #460, 切了 $4/6$ 题, 终于翻上蓝了QAQ
早上七点半突然被 $ltr$ 叫起来, 颓了一会到 $8:20$ 滚去次饭...
搞了点煎饼果子来吔w...味道还不错
然后老于说 $9:00$ 开始闭幕式, 一看表 $8:50$ 了(震惊), 然而想起某 $ltr$ 说是 $9:30$ 来的啊?
然而还是被扔过去闭幕式...
到了之后一开始以为人都齐了所以楼道里没人, 实际上是...都没来(果然最坑是教练)
挑了个地方和前面dalao谈笑风生, 谈着谈着突然 $wxh$ 说手机触屏坏了(滑稽现场)
$9:20$ 的时候人来得不少了于是再次放商业互吹视频(x
开始上来先讲了波话, 感觉非常OI(233)
然后讲题, 讲到 $D1T3$ 的时候全场滑稽...
正解似乎枚举一波就可以了因为合法牌数量极少(据说大概 $40\texttt{k}\~50\texttt{k}$ 种?)
$D1T1$ 正解似乎是线段树合并, 加个启发式就可以了(考场上懒得打就直接数组合并代替了233)
$D1T2$ 正解把两种牌分开搞了...震惊...最后似乎还 $\texttt{NTT}$ 了一波...害怕害怕
$D2T1$ 好像正解的关键结论都推出来了...然而我热衷于求方案数没意识到其实求出所有独立集方案后并不需要纠结其他没卵用的点放在什么位置因为最后求的是概率...
最后是等概率的所以直接带着概率求就可以了...(要是我 $A$ 了肯定进面试稳了啊QAQ)
$D2T2$ 有种思路可以发现如果把死的人当成没死接着打的话对最后概率没影响...震惊
$D2T3$ 似乎正解容斥, 并不是很擅长的样子...
然后下楼合照
到了操场一看...woc这台子真tm小啊QAQ
然而每一排的宽度都很大, 感觉如果一排之内错开站似乎能站上去?
最后拍了 $n$ 次拍好了w...
最重要的协议时间到了233
先念了一波 $wxh$ , 然后念到我...
打开一看我们两个没进面试的约是 $ABC$ 队进 NOI 前 $100$ 或 $D$ 队进前 $50$ 给"最优惠条件", D队进前 $100$ 降 $60$ 分...
一开始以为是 $ABC$ 前 $100$ 降 $60$ 的约, 感觉很滑稽...
然后等约的时候冲着 $ltr$ 说了句 :" $ltr$ 你的约怎么还没到啊" 然后他还没回答上面就念到他了(突然滑稽.png)
下来发现前面和我们两个的差不多, 后面多了一档前 $150$ 降 $30$ 的...
就在这时候我发现了那个 "最优惠条件", 以为是一本的意思, 问教练说那不是...(exm?)
结果后面就没动静了...$wzz$ 的约捏?
又跑过去到 $wzz$ 前面说了句 :"你的约呢" 然后上面又念到了 $wzz$ (woc我今天咋了一奶一个准)
发现 $wzz$ 似乎是省队降 $30$ , 有点滑稽
这时候 $ltr$ 去前面问了问这是啥意思, 然后发现 "最优惠条件" 目前就是一本的意思(所以我签的是一本约?QAQ)
然后照着这个定义解释了一下我的约发现是:
$NOI \, 2018$中若以 $ABC$ 队身份取得前 $100$ 名成绩或以 $D$ 队身份获得前 $50$ 成绩降一本线录取; 若以 $D$ 队身份取得前 $100$ 名成绩降 $60$ 分录取
啊这就很稳啊2333333
临出门发现 $wxh$ 作死把学校写成了 "河北衡水第一中学", 到前面问了问发现不影响w...
End
最后捞到了一个协议还是不错的样子...至少回去又多了个申请增加集训时间的筹码?(23333)
感觉今年没进面试有点可惜的说...要是以高一的身份进了没准有更好的约?
(等等我真的想去PKU嘛)
不过积攒大赛经验还是很滋磁的嘛233
本博客已弃用, 新个人主页: https://rvalue.moe, 新博客: https://blog.rvalue.moe