联合省选2023游记

SnowTrace · 2023-04-02 18:18:07 · 个人记录

省选把学校春游冲了一天，非常的sad。

喝了点白酒，晚上开Impart，太爽了。

晚上和同学开impart开到12点，意犹未尽/tx

然后第二天早上起来果然就非常累，但是Impart显然比省选重要/cy

上南外试机，在校门口找可爱的小姐姐，没找到qwq

另：

Crying 好帅！！！！！Crying 好帅！！！！！Crying 好帅！！！！！Crying 好帅！！！！！Crying 好帅！！！！！Crying 好帅！！！！！

在门口，除了学校同学并没有人和我面基，明年要加油了。

进考场，发现没有dev-cpp，学了一个小时用 vs code ，好难用啊qwq

因为前几天impart的缘故，这晚也没睡好。

早上起来，差点忘记看考场号/kk

开考，密码居然是user,这我都没破解出来qwq

开场先把题目看一遍，发现T1T2T3都不可做。

T1想了一会，乱写了一个在 set 上进行bfs的奇怪算法，时间复杂度非常正确，过大样例了，这时候赶紧去开T3。

T2漏看一句话，以为不能缩点，于是我先看的T3。

T3写了一个从下到上合并，结果忘记有个东西叫左偏树，写了个vector暴力合并，爆亏至少20分/kk（vector合并是O(nlognsqrt(n))的啊哈哈哈）

回来开T2，这次读对题了。结果我缩了个边双在那边乱调，最后样例二没过/kk，后来改成暴力，但是时间来不及，暴力也没调完，小图灵估分 15，sad。

出来一问，好像队线 200+ ,非常的恐怖。

想着昨天挂的太多，今天立志开个D2T1。

结果花两个多小时写了个搜索，发现平局全部挂掉/kk

然后火速去写暴力。

T2的暴力因为输入格式卡了我很久很久

(特殊性质B的数据里T有{(i,i+1})，也有(i+1,i) ，题中没说，被背刺一刀/kk,NOIP我有10分也是这么挂的

回来写T1，全部推翻重写。

（前面两小时属于纯浪费）

本来准备花25min打完1-6，结果发现56两个点20分钟打不完/ng

看了眼T3，好像暴力不大好打，还剩个五分钟，直接开摆了。

最后我T3连代码都没交/kk

出来听同学说，T3使用布克易.棕思林算法，输出1,0，可以拿到2分的好成绩

非常伤心喵喵。

估分：

100 + 15 + 24 +20 +32+ 0 = 191，他喵还没D1的队线高。

好难过呜呜呜，还好赛前开了impart.