首页 > 技术文章 > noip2020游记

suxxsfe 2020-12-05 23:30 原文

本游记使用儒略日计数,转换规则与CSP2020-S T1一致
考试当天,2020年12月5日的儒略日为2459189

day 2459186 - 2459187

周三,从这天停课,去某高中打了两场模拟赛,第一天题是学长处的,差点上300,nm人均AC的题我理解错题意才10分
第二天有凑数嫌疑,甚至成绩考试前都没出(

day 2459188

上午10点多才醒,前两天打完模拟赛下午也是摸鱼+休息,感觉noip就是找个理由让我歇几天的(
下午在火车上打了个线段树分裂,然后就看了一路小说
晚饭不错,就是上的太慢了

day 2459189

吃过饭就匆匆去考场,试机打完缺省源又敲了个最短路和线段树,果然这两个后面都没用上(
发现 dev-c++ 又不能调试,环境变量又忘了怎么复制,看来又得把代码复制到 gdb 的文件夹编译调试了
然后突然感到肚子疼,感觉不大妙
发密码,居然能一次输对

上来看完4个题,觉得也就 T1 上来就有思路,于是数据范围都没看就很快码完,然后才发现范围里有各种奇怪的进出边数量限制,感觉应该是保证让分子分母别太大的,也没细想开 long long 就走人了
此时只过去了 30 分钟

发现T3没部分分(其实是有的,只是当时没写出来),觉得这题要不写就没多少分了,所以想先把T2T4部分分水完,再来认真想T3
T4很快写完30分,纠结着要不要再写后面的10分,但接着发现并不好写也只能作罢
T2想了想也没写出来,于是只好去想T3
noip居然也考构造了,搞了半天得到了一个70分做法,但需要卡常,卡完发现大样例输出文件大小直接减半
SD没有 linux 用,checker 在 win 里都编译不过,还得手动把里面的 u64 都改成 long long
check 了一下发现还是很稳
T2就只能打了个上界 \(O(n^3)\) 的算法,但感觉并不会都被卡满,大概能得 \([32,48]\) 的样子

11点多的时候机房就飘来面包的香味(
带了几块巧克力,然而并没有顾得上吃
预计得分:\(100+[32,48]+70+30=[232,248]\)

下午在火车上想继续看小说,结果被家长制止了(
看洛谷大家都讨论T1只有前 \(m\) 个点是进水口,以及需要开高精的事,心中有些慌
又发现cz说问过出题人,只有前 \(m\) 个点入度为 \(0\);但似乎高精没开的事跑不了了
不过高精 gcd 就算考场上意识到也没几个人会去写吧,希望不要因此挂太多分
听同学讲了T2做法,觉得并不算太难,但考场上觉得自己字符串菜得很就没细想,也许这算是这场比赛唯一遗憾的地方吧

然后又发现T3,我是一个一个颜色拼好的,但默认了拼颜色 \(i\) 是放在第 \(i\) 个柱子上,于是后面就没有再枚举这个柱子,但事实并不是这样
其实在我卡常之前这个默认是对的,但卡完并没有意识到这点,没改过来
心中更慌了,但想了想发现如果我这样错了的话,那只要 \(n>2\) 且不是上来就拼好的数据都会卡出错,但我过了大样例,说明可能会存在其他的某些机制导致并没有错,不过并没有想到是为什么
算了算了,不想了继续睡觉吧

晚上还得上数学。。。

虽然这次没有儒略日那种恶心题,但难度整体好像还不低,感觉分数线不会高太多
这应该是打过的几次比赛里质量最高的一次了吧
个人发挥只能算中规中矩吧

day 2459190

早晨看别人游记发现 checker 编译不过好像是没开 c++11 的事?但题面里给的指令确实没有
然后突然发现SD的群里有人发代码了,赶紧下下来测一发,洛谷、oitiku 得分一样,发现T1很良心只卡 long long 了10分,T3没挂,幸运
\(90+48+70+30=238\)

晚上看到某高中把SD的程序全拿洛谷数据跑了一遍,发现我是省里第12 /jy
我们市前两名居然都是初中生
比较高兴,看来能去冬令营和省选了,我又可以以准备比赛为由逃文化课了

day 2459191

晚上写了下T2,不到半小时写了个 \(O(Tn(26+\ln n))\) 的做法就A了,瞬间感觉自己赛时放弃T2是个多么蠢的行为

day 2459192

大艹化学考没及格(

放学发现发官方成绩了,发现T1挂成了60,原因是分数加法的时候先乘再除的 gcd
T3多了十分,实际得分 \(60+48+80+30=218\),省排名掉到了14,不过对我来说也还算不错了

day 懒得算了

出获奖情况了,SD的1=线是130
然而初中生并没有被排进去(
不过应该不耽误后面的省选啥的

总结

  • 每个题都想一想正解,不要主观上觉得不会就抛,但也不要耽误太久
  • 每个优化做完,重新理一遍思路,想一想会不会因此导致什么地方出错
  • 10分20分的部分分能写出来赶紧写,不然就不要纠结太久。虽说部分分重要,但就算两三个不高的部分分加起来也终归比不上正解得分多,所以还是要多想正解

推荐阅读