写在前面

首先,很想骂一下你校的机房设备。没有win10还好说,win 7连个IDE都没有只能用XP+上古版本devc++,看题打题各种不兼容,还疯狂卡顿蓝屏,唯一好的就是屏幕够大可以分屏。

早上的赛程安排实际上特别赶,到机房还剩半个小时,连门都没开,进去之后熟悉环境调试设备花了大半天,加上设备问题和分发材料,导致准备时间拉得特别长,比赛直接延后了半个小时。

决赛来的人不算少,不过到最后都走一大半了,留了一堆气球。

过题过程

B

本来以为难度梯度上升就从A看起,谁知道一开开了个大难题,直接跳到B了,后来才看见难度随机。

题面就是给出前几局的对阵情况,求田忌赛马的理想得分,很朴实的贪心。遍历最接近的较上等马,没有就找可选的最下等马。算下得分即可。

D

模拟计算器,字符串的简单运用。题目简化了难度,只有加乘结合和加减结合两种。我懒得分情况就写一块去了。

判断是不是在做乘法,是的话就乘,乘完再push到队列里,否则带符号push到队列,最后求和。

F

本场最简单的签到题。巧克力长度1和2,盒子1xn,求方案数。我个人觉得可以改成nxm的盒子,巧克力长度多几个,不会那么签到。

这题直接就斐波那契数列推一下就好,直接从dp简化到递推再到找规律了。

以及注意范围(

J

其实也算很简单的签到题,给出一个数(1e9),取最高位加到余下几位,满十进一,求操作数。

直接模拟就能过,注意一下进位过程和下标就好。不过我猜应该是有某种规律,改成大整数范围的话不知道能不能解。

C

比较巧妙的筛素数题,求1e9+k是否为素数,k<2021^2。

很明显不能直接推,也不能朴素地筛,于是选择分段筛素数,把数组分成1e9+k的可能因子和本身两个部分筛选,操作时直接跳过中间数。对于询问直接O1输出即可。

其他

这场还看了EGH,E是概率论,期望这东西太久没看了,忘得干干净净,H是个圆切线相关题,乍一看可找规律,不过不知道为何我没细看。

于是看了G,雨滴在树上下落,经过k秒与另外的雨滴相碰,求可能点数。

我个人的做法是先bfs求父子关系,再dfs求子节点数,询问时直接大减小。不过debug半天,加上电脑半小时蓝屏五六次,最后剩10mn才调完,交了几发RE就滚粗了。我猜没RE应该也是会T掉。

总体还可以吧,跟初赛难度类似,大概是cf div2-的样子,不过梯度有点大,6+没人拿的到,5-就没牌子。

详细题面欢迎到 SWJTU OJ 查询

后记

本来因为过题快了点5题卡在rk1,不过郭佬后面又过了道题。左手建模孤独carry四题,右手ACM怒刷rk1,郭佬tqlorz。

面向新人的比赛,难度确实友好很多。不过这种比赛拿个rk几也没什么可高兴的,难题根本打不出(主要还是我菜),简单题就是拼经验和手速而已,也没考什么算法,连STL都用不到。

于是就遇到一种情况:校内人人都说你是什么大佬,什么rk前列。但是你自己是知道的,现在打个xcpc顶多也就混个签到题的水平,拿牌子都属于做梦。再看看认识的朋友技术力都高得很,大一拿牌都不是没有。你有的不过是比别人虚长几年oi经验而已。

所以我不认为整天被人吹捧是件好事,听别人互吹还不如看看算法(

同志还需努力啊Orz