NOIP 2018 游记

CREATE 2018/11/11 NO UPDATE Tag:

NOIP2018 游记

为什么就我什么也写不出来。。连流水账都不会写

===

Day -1

整理知识点。。然后找班主任开假条。。

找了N趟都没有找到。。后来是班主任开会。晚上八点多拿到假条回家。

Day 0

出发去秦皇岛。早晨七点的车。。五点多走,路上冻死。

上午十一点多就到了。然后就去宾馆等着。。后来陆陆续续在HEOI群看到了别人到了秦皇岛(并不是一个宾馆)。以及本校在下午三点多到了。

结果我不知道不用准考证也可以去试机,然后在宾馆等了几个小时。。后来四点多去试机(结果还是那么热闹QWQ)。人满为患。组织者?一直在劝说提前来的走。。不是说好15分钟,哪有地方坐哪?怎么成了前后排轮着走了?估计试机十分钟。大概看了一下环境。

codeblocks 英文 调试炸掉
devcpp 中文 5.5.3 调试还好
vc6.0
Sublime Text 3 好评
Gvim 没有vimrc..而且我本来就不是很熟练。

P.S. 和去年的环境一模一样。。

本来打算哪个能用调试用哪个(在宾馆code::blocks已经下载好了)。结果发现还是dev能调试。。

下午照常去食堂吃饭。。结果一个人也没碰见。

晚上打板子。。死记硬背的记了一下线性筛。。

Day 1

早晨七点起来。。七点半吃完饭,偶然碰见安国的一个人,然后发现没带胸牌。。回去拿。回到考场差不多八点。

考场在7场。密码``好评(虽然并不知道是金庸的诗。。然后第二天认为今天见到的密码是泄题。。)

T1 看数据量感觉是线性。想了一下好像可以线性推过去,每次如果比这个深,那么要花费距离差,如果比这个前,那么所能完成的高度更新到这个高度。15分钟写完。

T2 满脑子$\sout\color{red}{大凯的疑惑}$。素数,不对啊,和素数好像没有关系,除了#2 是5个素数,然后没办法。后来发现好像#1 的13 19可以用3 13表示出来,所以可以删掉。

然后翻样例,大样例数据挺多。然后手算(用这个方法,排序,然后从小的开始看,如果数字可以用比他小的拼出来,那么就可以删掉)手算还算错了N次。。试了差不多六七个,好像可以。然后就开始写。。怎么写感觉都是暴力。在写的过程中发现了证明方法:如果一个数能被不在这里面的数拼出来,那么一定能拼出来原先没有的数我想到了一个很好的方法,但是这里地方太小了,我写不下也就是说一定要用这里面的数表示出来。测了一下大样例,能过。

感觉是暴力,然后生成随机数据,按照最大的来算(复杂度玄学。。。好像和N既有正相关又有反相关?反正手造数据运行时间过了。之于对不对没管。(没对拍)

T3 看着就不会。。后来m=1就是最长路,而且是在树上?然后不会,,瞎搞了一个深搜,如果用2个子节点最大值更新ans(答案产生在这个节点为根上),然后返回当前节点的最大值。(这是分支的一部分)(因为人为规定了一个root进行深搜,本质上都是一样的。)不知道叫搜索还是叫什么东西。后来发现$b_i=a_i+1$是一条按照顺序的链。又15分。

Day1 $100+95(洛谷T了1个)+35=230$

空间和群里一堆AK的,,期待D2翻盘

下午看着群里吐槽出题人。。原题大赛(然而我都没做过QWQ!!)

然后中午拿到代码了开始测试。。从NOIP2013弄到了第一题数据,BZOJ上所谓的原题弄到了T2数据(稍微改了一下。。BZOJ的卡不了超时了)结果河北某选手卡评测机。。然后服务器成功炸掉。

本机测试太慢。。然后扔服务器上运行。。速度是本机3倍以上(虽然服务器低配,内存1G,突然想起来某OJ说的,配置升级到了2G,可以测试1G的题了)。结果中间卡到了编译过程(#include <con> Telnet登上去taskkill 了g++,没权限。mstsc登上去,然后cena卡死。强关了重启,因为有死尸?cena打开不了端口,,无法打开cena..重启服务器

服务器跑评测,然后去海边转了一圈。景色不错,略冷。走的有点远,又偏一点,,结果彻底走晕。后来找到路(P.S.论有GPS定位的重要性)从地图上看,就是在一个不大的森林中间。。如下

大路 树林 铁路 树林 小路 沙滩 海

Day 2

密码D1。然后看题傻眼。和昨天完全不是一个风格。难死。。

第一题,m=n-1是一个树。这样的话,深搜好像就可以解决。读入(vector)然后排序。本来考虑到了vector速度,但是看着DFS是O1的,STL不会那么慢。。所以没改。然后看剩下40分。。set,priority_queue都不行。。(后来据说基环树,然而没想到而且不会)后来写了适用于环的(最多和两个点相连。这样就是一个环)。用priority_queue。。炸了4次。最后不到一个小时才写完。

第二题。。开始看上去只要从右上到左下的一条线上,0都在1前面就行。。然而并不。。。而且找不到反例。。越写越急,一样挂了N次。。后来暴力(怎么都那么难写)找出来了不行的

1 1 1
1 1 0
1 1 1

DRRD<RDDR 11101<11111(话说题目描述的图片给的w/s不符合是想干嘛。。纠结了半天RD哪个大)

N次挂了放弃。。最后四十多分钟手算。。

一个比如m=1的时候是另外一个n,答案是1<<n

如果是m=2,手算1,2,3情况

幸好m=3,n=3给了。。。

第三题。。看了半天,,放弃,调1,2题去了。。

部分分都不知道怎么写

结果 $72+20+0=92$

$100+95+35+72+20+0=322$

以上数据均为洛谷测试,,出分了我不会更新的。。

总体还行。至少感觉会的都做出来了。然而不会的太多。。而且感觉都不知道考的是什么。。感觉纯粹暴力+搜索。。这个分数在河北省尤其是今年省一很悬。。据说昨天石二和衡中一堆AK D1的。。我认识的一个初二大佬,D1 230,D2 150左右,估分接近400。。

中午食堂吃了饭,然后赶回车站。。

后记:

是不是CCF评测机升级啦,然后没钱买题了?!

关于OI,至少算是有一个比较满意的结局吧。至少会的都做出来了。虽然还是挺差QAQ。而且因为一些考试,今年除了寒假,暑假,十一培训,别的时间基本上没连续学过。NOIP考前还是从10月27号开始的。。(由于某些其他考试原因)

不到15天的时间这样还行。不管了。。滚回去学高考。。。

感谢一路陪伴(排名不分先后)(按照我比较熟悉的圈名写。有的我也不知道,,只能标注字母了。如果不同联系我)

果然面基什么的最不好了

回去的火车上最后见到的(也是唯一一个以前不认识的)某位OIer…的感慨。。

见面都不知道说什么

那些单向认识的大佬我也当做认识吧QWQ

Capella

Poorpool

Mr.Wolfram

莆田一中 微笙无上 YL

山大附中 ZQF

山西省实验中学 HHM

DefFrancis

八重樱

大庆实验中学 JYZ

ouuan

SPiCa

“Ruotian、

石家庄一中 Chevalier

Akoasm

杨咩咩啊呜

衡水二中 C。

苏卿念、三岁七小可爱

喵小皮

唐山一中 SJT

Ivanov

Licheng

fuyunQWQ

YCS

安国-WZZ

安国 ZY

高二教练:陈老师

实在不知道圈名。。统一姓名缩写,这里只有我好友列表里面的部分

chy

wky

zk

yzs

bpr

lzh

lzf

czy

AstoriaG

初音Miku

chen_zhe

SPFA

文文殿下

NiroBC

Ice_Teapoy

璇颖

hwj(抱歉不知道圈名)

memset0

Menci

玫葵之蝶

_stdcall

_rqy

Hzy

俞科chen21

甲基橙Amokjckojc

df015/DorkyTAT

Planet6174

Search

    访客计数(AmazingCounters)

    独立IP

    AllHits

    联系以及问题反馈区


    广告

    北京华电的日子(bilibili播放)

    北京华电的日子(歌词)

    注意:视频有一些问题,比如调音等。不过由于时间等问题,暂时无法重置。。。如果有什么意见欢迎评论或者通过其他联系方式告诉我

    Table of Contents