11.17~11.18暨noip2023游寄

11.17

我们DZ不负众望又干了点nt事，但是为了按时间顺序记叙，所以说放到最后再讲

上午

平常的起床+吃饭，然后就发手机啥的，坐大巴去德州东再坐会高铁去秦皇岛，这些简单记一下就行了

重点来了

先拜谢一下__int_R__

在大巴上的时候tkth拉int_R回粥，然后他在自己号整了几抽出了个6星，又在tkth号上抽出来了个，我果断把我76抽小保底水神交给了他，然后他两抽就给整出来了

最后再拜谢一下__int_R__

然后我们住 闲 庭 四 艺

DZ发癫实录：

高一的还是一个人住大床房？？？，这辈子待遇没这么好过

去吃自助餐，（这时候想起自己又忘整图床了，好似），发现饭量不太适合，亏惨了

下午

去听河北oi的表彰大会，颁奖环节啥的就跳过了，然后就是学长们的经验分享，本来以为挺重要的，但似乎就中间那个学长讲的还行，出来天都黑了，谁知道他们是怎么浪费时间的，感觉比在机房颓过的时间都快

回酒店先是刷了会视频，然后听到有人敲门，还以为有人来找我唠嗑，挺高兴，开门一开是field来收手机了，第一个就是我

再就是去洗了个澡，拿电脑上楼去找他们

一晚上没看到int_R，其他人都在游荡，就tkth屋有他母亲送来的小炸肉和flandres在打东方，长见识了奥，之前还一直误以为这是个gal

这时候我们DZ就要出场了奥

就在我看东方的时候，DZ突然进来问我要电脑，我寻思反正那屋又小，我刚好也不用，下楼再找他要就对了

30 minites later~~ DZ来敲我们门问我电脑密码（？），说自己之前在上厕所

（接下来是一段承上启下的小插曲）

tkth的母亲在对面吃完晚饭又来看他了，flandres都贴心且迅速的帮他把游戏界面关掉了，我们智慧的tkth仍然义无反顾地告诉了他母亲他们在玩游戏的事实，然后他的电脑就被他母亲要走了

电脑都没得看了我们自然也就走了，走之前总要把我电脑要回来吧，我去敲门，他说他在上厕所开不了（6），那我就稍微等了一会，听到他冲厕所就让他赶紧开门，然后他就说他在洗澡，（P.S.）,那能咋办，下楼看会tarjan的有向图，并用学长教的方法钦定无向图不考（结果用力过猛了，有向图也没考），10点多了再上去，刚好遇见他洗完澡，进去和他看了会博客园+洛谷（md我当时咋想的）+贴吧（这时候再想我应该直接拿电脑走人的），顺便还看着他在我的电脑上配了点不知道什么东西（现在这堆B玩意还有残留），唯一有点用的就是看了一会板子（然而并没有考）

出了亿点小意外后再到房间里就11点了，最后在B站上刷了个芙宁娜的攻略后就睡了

11.18

上午

于老师一大早给不同楼层的某个人打电话，让他们叫其他人起床，叫我的应该是个同级的衡实/本部同学，然而我当时神智不太清楚，本来以为是老师，开门一看不太眼熟，以为是个石二的认错门了（,顺便说声抱歉（不过他真的能看见我博客吗））

早饭随便吃了点啥，不过我吃饭吃的是真慢，仨教练后来坐在我们那桌吃，他们都走了，就我一个人，被迫光速解决战斗+战术性撤退

考试过程

真没啥好康的
先看了10多分钟t1，大概知道是用最小序去和其他的最大序比，不知道为啥想到了字典树去维护
upd：我是蒟蒻，请问什么是二分hash
然后敲了半个小时，又调了半个小时，忘了哪锅了，反正大样例过了（难绷的是时间貌似肉眼可见的慢，大概一秒多一点？）
敲之前看大致复杂度是nm还是n方来着，现在突然想到字典树自带26常数（总不能吃满吧），但又认为是他CPU的问题，所以就没再看了
接下来就把剩下三题都看了一遍，t4看出来是dp了，想骗点分，但发现不太容易，浪费了小20分钟就去看剩下两个
当时脑子不知道咋想的，认为t2比t3难，所以就去看t3了，（其实中间去上厕所的时候撇了前面苏老师的代码一眼，发现他敲了300来行，一想是t2，咋这么麻烦）
剩下的时间全用来想t3+根据样例敲题，怎么想都是寄了，只过了前两个点（5k说我能有35，笑死，ccf把样例加到测试点里都只有10pts吧）
特意留了20min忏悔

下午

坐大巴—>随便吃点—>坐高铁

快进到坐我后面那同学打原被一名40起步、说话还带奇怪口音的大叔发现后，发现他也玩原神（？）

然后我们就聊了半天，反正随便唠唠，不过我是真没想到原的受众群体如此广泛

在高铁上打原，然后在大巴上也想继续打来着，结果发现手机没电了，所以就打开电脑搞崩铁的新活动，结果电脑掉电快，一会又没电了，还好刷视频把手机搞没电后到了

实在没合适大小的水神图了

(眼熟？哪里眼熟了)

upd：找到了（真不是临时找的）