后日谈。
CSP-S 初赛
Day 1
上午上课没啥好说的,自修课看了下去年的卷子,发现印象过于深刻了,于是没做。中午吃完饭去机房,进行一个小小的复健,做了下云斗初赛。计算量咋这么大,这是人出出来的?耻辱下播了。
在进考场前面基了牢张,感觉他胡子长了好多。
第 题看不懂“闭散列法的线性探查”,我盲猜一个就是直接往后找。第 题没看到二叉搜索树,寻思这题是不出错了,乱选了个 A 上去,感觉这次题出得唐唐的。
阅读 1 没写 的范围,先默认出题人又没考虑到,但是阅读 3 怎么又写了“假设计算过程中不发生溢出”,哥们搁这左右脑互搏呢?
最后一道完善程序没看懂怎么做的,但是好像也能填,填完再想了一下看懂了,感觉还挺有趣的。
左边的小朋友好像一直想贺我答案,没绷住。
第一遍用时 1h3min,有点慢了。
第二遍做发现第一遍犯了好多唐,包括但不限于线段树结点数错;没看到二叉搜索树;最小堆那题没看到 ;不能被 任意一个整除数成了能被 任意一个整除;阅读 3 把读入顺序当成了 。做的时候自己都蚌埠住了。
最后做完剩 15min 还是 5min。
出来对了下答案,发现除了“去重”应该都是对的,去重第一遍选的对,第二遍感觉这玩意不太能叫去重给改掉了,好像痛失 AK 了。
希望出题人好自为之,要是没 AK 就把出题人马杀了。
Day ?
98.5。
CSP-S 复赛
Day 0
跷掉晚自习到机房复健。
和 ztr、wc、zyz 一起duel,分队是退役老登我和 wc 加上半退役 ztr 对战高手 zyz。
然后我把 A 和 B 过了,wc 在写 C,ztr 把 D 过了,我嘴巴了 E 不想写。但是由于 queueforces 所以全都 in queue 了。此时 zyz 还没有动静。问了一下发现他正在激战 D。我说 E 送给你了,他说他也不想写。难评。
回家后发现我的 A 和 ztr 的 D 都 fst 了,招笑。
Day 1
上午 VP 云斗模拟赛,四个都是小唐唐题,秒掉 T1T2 后拉了个屎,然后写 T3,过了之后又边听歌边写 T4,AK 完发现才过去 3.5h,手感火热。
中午吃完饭去杭师大,车上打开 pjsk,然后:

吃柠檬,下线。
在考场外等 zyz 等了半天,没等到,不等了。
开场看 T1,想了会不太会做,看起来也不是字典序排序,先看看 T2 吧。T2 是傻逼题,那 T1 应该也不难,又看了会只会模拟费用流,唐了以为路径长度最多是 ,先去做 T2,写完大概 30min~45min,大样例跑很快,虽然没卡满。然后回来看 T1,真没招了,写吧,写着写着发现我草怎么只要反悔一次,小丑了。
做完 T1 过去了大概 1.5h,然后看 T3。发现只会替换一次,首先把替换前后放到一起,这样就变成了一个匹配状物,然后显然这是个 AC 自动机板子,但是当时我脑抽了以为是广义 SAM,那先把这个做法放一边,真不会做了再写。去看了眼 T4,是个排列计数,看起来不是很难。回来做 T3,首先这种题应该会有个根号分治的做法,想了一会确实会了一个,由于时间有点久远(鸽子是这样的)已经忘了咋做了,大概是想办法把中间不一样的匹配上然后搞两边,反正看了眼数据范围发现没分。又继续顺着思路想,突然发现中间不一样的部分可以直接哈希,那么前后就分别是前缀匹配和后缀匹配,建出 trie 后就变成了两棵 trie 上直链并,这不是典?一边 dfs 一边树状数组维护就好了,直接开写。看眼范围,怎么一个不保证 ,一个不保证 ,啥素质啊。写完调了调过了小样例,大样例没过,不想对着大样例调,于是去写了个暴力,写完发现我草我不会写 mkdata,还是得对着大样例调。
首先怀疑多测没清空,然后发现确实是,再调了一下,发现怎么树状数组进去的时候 回溯的时候又 ,难蚌了,改完就过了。此时还剩 2h。
看 T4,一开始题有点没读懂,读懂后想了想,先拍平面上吧,变成向右和向右上走,坐标 就表示前 个有 个没入选,然后发现往右走要求 ,一眼容斥成 ,然后做完了。
不是这么简单的吗,好像没啥问题,直接开写,写完调吧调吧过了第一个样例,然后第二个样例寄了,再调吧调吧发现不太对,我草是不假了,等等冷静一下,哦少写一个情况,加上,过了。17:24,测完最后一个大样例,拿下。
在 T4 代码最后写上了 // 17:24 取之。
还有 1.5h,感觉 T3 其实不是很稳,杀软出题人来个弱样例就死翘翘了。于是先测了下时间,有点紧,先不管,尝试用小字符集造数据,多造点应该勉强有点强度。然后又把其他三题也都拍了一下。
感觉最后一次 CSP 第一次 AK,得写点什么纪念一下,于是把晴る的歌词抄上去了。
然后尝试给 T3 卡常,卡了一万年没啥用,玉玉症中突然发现我造数据造成一边 也就是 了,改掉之后其实跑得飞快,闹麻了。
然后各种检查就结束了,出场一问好像没几个 AK。
有人说 T2 会被卡常,但是 ztr 说他极限数据 0.6s,选择相信。
Day ?
T2 被卡常了,80,破防了。但是后来本地测了一下发现能稳定在 0.95s 左右,于是决定申诉。

(申诉内容找不到了,找张自测结果顶一下)
Day ??
寄。

NOIP
我能在比赛结束将近两个月后写完游记吗?
Day 0
依旧云斗复健,前三个傻题 T4 还挺困难的然而之前给云斗打工的时候验过这个,直接秒了(
晚上和小男友 N_z_ 月抛去了,轻松拿下。
月完回酒店想和同学开把 pico park,结果 byd 酒店网依托答辩,没开成而且 0 点才睡。
Day 1
晚上酒店旁边工地声音太大,很晚入睡而且醒了好几次,状态爆了。
早饭是屎。
进场发现我附近区域隔一个位置一个 sxyz 选手,不会选 Linux 的人里 sxyz 占了一半吧。
开题,T1 是傻题,秒了。T2 也是傻题,写完一测,密码杀软出题人怎么题面有歧义。然后想了想应该是分讨分讨,然后发现挺屎,一直搞不出一个比较对的,过了半场感觉不能似在这里,于是去看 T3,转化一下贡献位置很容易得到一个 的 DP,具体是啥忘了,大概是把对当前 没用的点留着到祖先再用,然后就变成树链剖分后每个点的贡献就是到祖先的最长链的长度。以为可以简单优化到正解,结果写了一万个假做法无果。
看了看 T4 感觉有点麻烦,不太好短时间拿到较高分。那我都退役了还写你那破暴力啊,又去做 T2 了。
最后搞出来个看着有点对的东西,然后测大样例寄了,对着嗯调,终于发现转化错了,本来只需要是一个 1 一个 2 一个 1 的形式,但是我以为 2 必须是最后一个选上的,所以全错。这个时候也没时间改了,闹麻。
最后得分 。
Day ?
和同学赌一等线在 上面还下面,我寻思这咋可能比 还低,这把稳了,结果还是输了。妈的一等线比纯无脑暴力分还低,我们的 OI 会变成什么样子。




















