NOIP2020 游记
Day 0
早上直接翘课,快乐
七点到机房开始颓,写了一道 Div2C ,顺便写了一篇题解水咕值,然后就十点了(什
于是从学校出发坐车去 fz ,坐了三个多小时才到
到了宾馆东西放了然后就去对面吃饭,吃完饭就快三点了,直接去十八中报到试机
话说感觉 fz 的中学都喜欢建一个大的楼梯,附中三中十八中三个考场都有
到了考场还不能进去,看起来比附中三中破烂一点
三点进去,试机的座位是最后一排,再往后是独立的几台 Linux 的机子
今年改成 OJ 提交,良心了许多,至少不会再出现 jxdy 提交错导致抱灵的问题了,和今年 FJOI 挺像
发现机子上竟然没有 IDE ,问工作人员,说用记事本(???
几十分钟后发了个 Dev-C++ 安装包下来,就写吧
后面的 Linux 机子坐着一位福一中的 jxdy ,膜就完事了(话说我对他最深的印象竟然是 FJOI2020 他在附中的小礼堂走了好多圈(大雾
试机题是 FOI2019 基础班的练习,没怎么看,随便写了个 A+B 和对拍就走了,跑得还挺快,比学校机房的垃圾电脑快多了(
回去手机没电了,充满,出去玩
最后一年 NOIP ,再把 fz 逛一遍,到处乱跑,九点半才回来,跑了整整 12km (
竟然在地铁站遇到本校毕业的学长学姐,他们凭校服认出我是哪个学校的,我直接震惊
回来洗完澡顺手把 cf Div2 AB 写了,我这么菜也就只会写 Div2 AB 了,估计要掉绿
然后就写游记,写完睡觉
希望 NOIP 没事
RP++
Day 1
luogu 打卡中吉,我每年打卡大吉必省一,中吉必省二,看来这波省二稳了
早上起来随便吃了一点就去考场
到的时候还不到八点,等了几十分钟才进去
座位竟然和试机的时候一样
开考前要求全体起立,到开考了才能坐下
八点半,下载试题,打开发现所有题的时空限制竟然都是一样的
看一眼 T1 ,这不拓排嘛,分数处理麻烦一点而已
想到 CSP-S 2020 T3 ,一年考两个拓排,针不戳
后面的 jxdy 已经开始大力敲键盘了,我怎么敲都敲不到那么大声,可能这就是传说中的码力吧(大雾
打开 Dev-C++ ,先开 -Wall -Werror ,不能再像 CSP 一样出傻逼错误了
打字还是一如既往地慢,花了二十分钟才码完
测了一下样例,没什么问题,大样例发现要 ll ,于是开了
算了一下发现好像要高精,不会写,先放着吧
发现长度刚好 1234 ,还不赖
这个时候已经九点了,赶快写了个暴力 dfs 的方法对拍上
开第二题,发现是字符串
我校神仙考前刚说别考字符串就好,这波啊,这波是毒奶,大意了,没有闪
题目描述有点点复杂,用了几分钟才看懂
感觉不会写啊,花了几十分钟推没推出个啥来
不知道怎么判字符串相同,奇数字符的限制很奇怪但是找不出什么规律
发现已经十点了,时间真不值钱
先开 T3 吧
构造题,还是 spj ,还给了 checker ,针不戳
cf 打多了感觉构造题有点亲切是怎么回事
一下子想出了暴力移的方法,时间肯定不会爆,步数算一下,发现只能过 40 分,80 分数据水也许能过,悬
算了有一分打一分吧
然后花几十分钟打了 40 分的方法
小样例输进去,手推,没问题
想测大样例,发现不会用 checker ,甚至 testlib 都编译不过,赛后出题人说题面没写 std=c++11 来着,啊这
于是只能自己写一个 checker ,好在很好写
写完测上,正确性没问题,大样例是 40 分的数据范围,我的方法走了 20w 步多一点,大概是 ans 的两倍,这么看说不定还有 80 分的机会
这个时候已经十一点了,大草
想试一下想正解,没想出来,想着手推大样例找规律
发现大样例每个柱子底下有一大堆颜色一样的球,大草
大样例一开始先从柱子 11 开始移,发现柱子 11 底下有一堆 50 的球,也许要看柱子底下的球选柱子?
然后又发现挑了个 21 开始丢球,这次没看出什么规律
推了几十分钟没推出来,废了
看一眼时间,操十二点了
两个半小时只有一个小时有用,我果然是浪费时间的王
T1 拍了几千组没问题,应该稳了吧,高精的分没办法了
放弃 T3 ,开 T4 ,发现数据范围极其大,想着打一个暴力吧
很神奇地没打出来
然后又想着回去打 T2 的暴力
想一个暴力的思路,枚举 AB 和 C 的划分点,枚举 AB ,找最大的 i ,枚举 i ,暴力比对字符串
码力太差,打字太慢,几十分钟才写完,发现小样例都炸
最后成功没调出来,但是还是交了一个样例都过不了的程序上去
这波感觉省三都稳了
估分 80+0+40+0=120
luogu 90+0+30+0=120
oitiku 90+0+40+0=130
暴力都不会打,爬了
打字太慢永远的伤
后面的 jxdy 全程一直在大力敲,声音很悦耳
赛后发现一堆 jxdy 切了 T124 ,T3 似乎是最难的,大草
每次都开到最难的题吗,不愧是我
AFO 辣
最终还是没拿到 NOIP 省一
省一线 142 ,省二线 95 ,省三线 60
竟然还是混了个省二
原来先除后乘再打个 T4 无脑暴力就能省一了草
安心 whk 吧