中小企业新闻网站建设电商网站建设价格
怎么说,没遇到大波折即幸运。
Day 0
睡到下午三点,然后列了一堆复习计划,大概是左偏树等一些早就忘没的科技。
但是沉迷打块,最后基本什么计划也没完成。
白天睡多了,晚上睡不着,大概半梦半醒过了一整夜。
Day 1
早上不到六点就开始往考场走。
我以为我不是很紧张的,实际上也的确比去年淡定许多,可是进了开发区地界之后还是多了一分心脏被揪起的感觉。
到了大连大学,已经有几个人来了。站了不久就开始往考场走,有点冷。
排了会队就进考场了。手里拿了过量的东西导致它们一直在噼里啪啦往下掉,尴尬。
Linux 是中文版,而 VScode 是英文版。幸好在车上刚百度了一下括号和引号的英文,连蒙带猜成功关闭了符号补全。
开题之前准备预留半个小时检查,不想最后一刻心脏骤停。
T1 一眼,很 jk,犹豫了下听见旁边纷纷开敲才敢写。测样例发现把 ijijij 写反了。
写了 T2 的 30pts 暴力,T3 的状压暴力,T4 的 k=1k=1k=1,算了算发现暴力分有 200。T3 忘了题目一个条件挂了很久,写完大概 1h15min,去洗了个脸。
又看了一圈。T2 暴力改改能拿到 n=1018,k=2n=10^{18},k=2n=1018,k=2 以外的所有分,T3 性质 B 第一次没看见,T4 k=2k=2k=2 有一个二分做法可过,dfs 不想写。写写拍拍,时间过得很快。
大概剩不到 1.5h,不想思考 T2T3 正解,去想 T4 的 k=3k=3k=3。写了个简单程序计算一些复杂度,然后不知道按到了键盘上 Tab,Shift 区域里的什么组合键,Tab 从四格缩进变成在 VScode 任务栏乱跳。心里一凉,对 Linux 热键完全不了解,只能再一顿乱按了十分钟,也没弄好。这好像是自作孽不在监考老师的解答范围内吧,看着走来走去的监考老师不敢举手。
类比 k=2k=2k=2,似乎有一个隐约的 nlogn\lognlog 做法,仔细推敲发现不太会一些情况的处理,想到的部分代码似乎也不好写,那应该假了吧。不想赌,去写了一个 n2logn^2\logn2log 的做法。写的时候手比脑子快去按 Tab,然后就需要用鼠标把光标点回原位再按四个空格,浪费时间小技巧。写完了,大样例挂。一顿改,这个对了下一个挂。眼看快要十二点半,挣扎中发现把最小值放在第二行和第三行都做一遍就对了。过了大样例正好十二点三十一。知足常乐。
检查,加各种编译命令重新编译,只弹出来一堆位运算让我打括号。查 freopen,建文件夹,查文件名,重测大样例,没发生什么惊心动魄的事情。
环顾考场,再点开一遍文件夹,十二点五十九。
回家只感觉很恍惚。
各大 OJ 数据陆续出来,似乎没挂。听说很多人挂在 T2 的炸 long long / int128,我变乘为除而逃过一劫,这样的挂分令人惋惜。
T2 实际上是能过 nk≤1e8\sqrt[k]{n}\le1e8kn≤1e8 的点,多的点大概是过不去的。
T4 的无脑 n2logn^2\logn2log 在各大 OJ 上都过了 k=3k=3k=3 的所有点,大概是数据不够离散和循环剪枝会让它严重跑不满吧,要卡应该也是好卡的。
预计:100+85+70+45
民间数据:100+[85,90]+[65,70]+60
看数据了。