• 旧游记集合


    一些漏掉的游记,也是一些怀念吧(大概按照时间轴排序),以前喜欢写在QQ空间怕找不到了。

    AHOI2018(写于2018.5.7)

    话说省选已经过去很久了,不知为啥突然想写一篇游记,那现在就补上吧!

    DAY -x

    由于NOIP2017的分过于低(省内rank67),心好慌……于是刷各类省选题及某些模拟题。考前感觉省选200分貌似没有问题,可是200显然进不了队,估计70%的可能只能买D。

    DAY 0

    到本校(合肥一中)去拿准考证,下午试机。发现:键盘出了点锅……删除键怎么那么小。去换键盘,换了后,咦?怎么电脑Linux系统进不去了?找了老师调了好几遍,才进入系统。打代码,发现好像费用流都不会了。糟了。

    晚上回家赶快把不熟的算法复习完,按时睡觉。也并没有出现联赛整晚睡不着的情况(这也许是我没有像NOIP一样滑铁卢的原因)。

    DAY1

    走进考场,先奶一口zzy大神犇。怎么半天都不开考?机子出了点锅,8:26才考试。看下题目,t1,二进制枚举是10分,30分?很弱智的DP就可以了,但……好像会爆内存,于是,滚动数组吧!30min就写完了。看看正解好像是从后向前推状态吧!按位做,考虑&0和|1的确定性……推了半天,什么都没,放弃,看t2、t3去。t2,什么神仙题,好像只会10分,10分就是排列一下嘛!后面……神仙题。滚去看t3,20分宛如智障,30分,树形DP,也够智障的,可是后面……n=m基环树,可是马力太弱的我……凉了啊!30+10+20=70。gg吧。仔细想想,发现自己犹如智障一般。55分不是随便拿嘛!以1为根爆搜一下建树,把没搜到的边上的点二进制枚举,符合条件的强制选/不选。O((3^m-n+1)*n),运气好可以跑过70分,估分55。滚去看t2,突然发现一个很高(xian)级(ran)的结论,从某点一直绕圈更优,暴力修改,效率O((m+1)n^2)好像只能过20。那么,线段树维护吧!可以做到O((m+1)nlogn),估分40。期望得分:30+40+55=125。出场后,貌似ASDFZ也讲题目毒瘤,不过大佬的话不可信。

    PS:下午5:00出分,30+30+100=160,rank4,zztAK,再综合NOIP,貌似可以进ASDFZ以外学校的rank5,但分数不对啊,t3怎么满分??后来讲是只测了前10个点出的锅,分数8:00更正:30+30+60=120,好像退为省内rank7,不过折合联赛还能保住ASDFZ以外的rank6,明天可千万别失误啊……看看榜单,附中zzt稳的很275,czr、jhr都近200分,仓鼠发挥失常。外地的几个NOIP高分ryy、zzh、fzm、zqm等都爆炸了,而cyz、wrq进队比较稳。明天就是我和hjz、jd、gzj等几个边缘成绩的竞争。

    DAY2

    今天机子又出锅了(辣鸡AHOI),8:16开考。先看t1,60分不太难,直接刚t1,20分都打了1个多小时(凉了啊),然后调60,想到O(nlogn)的线段树,去写,写完,信心满满,但拍了T=1000才发现思路完全错误。最后狗带去写前缀和树状数组维护+二分查找,排了半天(此时貌似已经快12:00了),O(nlogn^2)但复杂度不满可能能过60吧。期望:40,今天凉凉。去看t2,题目好难懂,三句话合并成一句吧!20分没什么意义,40分?状压DP?不过式子还是挺好推的,速战速决吧!看t3,题目好长,没仔细看(就30min),然后,理解题意以后,只够打20分的时间了(狗带)。期望:40+40+20(凉了啊)。whfym:240分吧!凉凉,不知可能进队。(还是时间分配错误)

    PS:4:30就出分了,一看才70,完蛋,psy170爆棚,逆袭了。后来一览,t1全0,于是重测,分数变为60+50+20=130,今天才rank18凉透了,看看分,jd爆炸85,hjz150无法赶超了,gzj也爆炸到我下面去了,排了序好像是倒二,成功进队。可是,d2t3回家后才发现是个sb树形DP题,完全可以出在NOIP提高组里面,考场上没想出,很亏,不过好在进队了也没事了。看看总榜,ASDFZ不能比,各个300多,wrq 110+200=310进入B5(%巨神),lz也冲上来了,cyz day2失误成绩仍然很高(%巨佬)。而psy和wty(%初二巨神)差一名,jd差两名,实在太可惜了。

    DAY3

    回到hfyz去拿作业,顺便递停课申请,再一次被奶。不过,省选只是一块敲门砖,到了国赛打好才能够说是victory。省选考好也不能骄傲,况且自己没考好啊!(暴力分都350了啊)

    DAY4

    机子又出锅,day2的t2和t3一些选手分数虚高(long long的问题),重测,分数出来后,d2t2降了10分,不过影响只是从倒数第二变为倒数第三。不过仓鼠和psy好像就很惨了。 总结省选过后,要全力冲刺,在NOI打出好成绩。

    NOI2018(写于2018.7.21)

    菜鸡的游记永远是悲哀的滚粗记

    day-1

    刚到雅礼洋湖中学,吐槽一下雅礼的宿舍:浴室在厕所蹲坑上,宿舍没网没电。开幕式彩排:SC:比赛第二,修涵第一;GD:伟隽哥哥好坏坏。晚上,翻腾半天睡不着,早上5点多醒,就睡4个小时。

    day0

    笔试改到了上午,然后精神状态极差去考笔试。好在笔试题目不坑,于是笔试没有翻车。

    下午开幕式,SC、BJ口号全部被和谐(差评),就GD没改(好评)。晚上睡得很好。(也许是前一天没睡好)

    day1

    考试日。

    一看,t1不会,t2不会,t3不会。什么鬼,又是NOI2017的毒瘤题?不虚,先去看t1(惯例),好像就是先求一遍最短路,然后根据询问并查集,就是裸的可持久化并查集,但是我不会啊(生在弱校的我算法短板)……然后仔细一看,t1我会离线,在线能多骗10分。赶紧码,1.5h码完。t2、t3几乎一点不会。先去写t2排列,然后对于pi=i打表找规律,什么鬼1,4,13,41,131……并没有什么规律。哦,要+1看,就是卡特兰数,于是写了卡特兰数多了12分。t3,先去写hash+map,可以得12分,去测大样例,什么鬼有误差,hash换了几个模数都出锅。那么我t3爆零?就1h了,不慌,上个厕所,发现可以对T串的每个后缀建立trie树,用S串跑一遍就行了,复杂度,如果没记错就是O(Q(n^2+m^2))。凉凉,估分75+20+12=107,按照NOI2016的话这分是铜尾。3点出分,55+8+12=75,更凉,可能打铁,但t2数据错了,可以+12,就是55+20+12=87,stm,SPFA被卡常。于是我就凉透。听说Au/Ag/Cu为205/115/50,还好不会打铁,AH好像都不太好,wrq、gzj73,xzj104,cyz太惨了被CCF强制判CE才40,fym57,psy107,hjz好像很凉,就lz123以及安师大附中另外几个很奴比。

    晚上接着颓废。

    day1.5

    韶山之行,热死……下午身体不舒服,预示着day2的爆炸。

    day2

    考试日。

    一看,t1不会,t2不会,t3不会。什么鬼,又是NOI2017的毒瘤题?看来翻盘无望,甚至可能打铁。t1写了半天,然后样例没过,直接弃了。t2又是什么鬼,先写了一个裸的O(Tnm^2)的暴力,于是就有10分,拿T=50,n=200,m=300跑一下极端数据,7.5s,于是加register卡常,就能跑进6s了,就有15分,发现一条链的O(Tm^2)很可做,就直接暴力,拍了一下也过了,就有20分。再去看t3,题目什么鬼,按照题意建边,然后二进制枚举,有5分。但有必要吗?直接枚举排列,再÷2就可以了。于是30min码完。然后对k=1,n<=100打了半天表,于是发现答案是0/1/2,蒙了一个0上去。看了半天题目,于是就1h了。去做t1,题意在考试快结束时终于理解了,60暴力都没时间写了,草草写了个20pts的,就剩10min了,结束比赛。看来这场真的要AFO了。估计:20+20+10=50。不会真tm打铁了吧!估计铜线都有70(但事实上也就40左右)。好像全世界都比我考的好。出分了,20+20+15=55真凉透。AH好像都上去了,lz90,wrq105,gzj125,hjz、cyz60,psy好像也是55。也就是说我是100+87+55=242,上不了Ag下不了Fe,也就是Cu。下午高校宣讲,突然分数线出来:集训队452,Au437,前100(不含D)389,Ag322,Cu199,我好像是Cu中段。lz313就差9分Ag太巨了。然后晚上是面试+签约,我高一,所以当然和我没有关系。cyz虽然被CCF坑但还好Cu压线,于是就签了南大(其实他+75以后能签ZJU)。fym226分,但由于吃了D类的亏,好像只能签北邮(UPD:北邮也没过),他说PKU降60不一定能考上,祝他高考顺利吧,psy签了电子科大。高二的都已经尘埃落定,自习室基本是我们高一的。问了一下,好像AH今年有10块Cu(含D),终于成为名副其实的铜牌大队。

    day3总结

    本次比赛好像失误太多(大约60分左右),感觉自己的芝士水平过于低下,很多基本的算法/方法都不会,需要进一步的学习。现在的题目再也不是NOI2016随手暴力能过Ag线了。终于相信了省选我能翻盘入选省队是我的运气,实际上我还是个拿铜牌的咸鱼(幸好自己不是D类,否则这次真的是白来了)(UPD:2020强基计划,Cu没用了,真白来)。这是最后一次作为高一选手参赛了,希望NOI2019能够好运吧(先tm进省队再说)。

    NOIP2018(写于2018.12.7):在洛谷博客所以发链接了

    https://www.luogu.com.cn/blog/user3525/noip2018-you-ji

  • 相关阅读:
    算法学习【第2篇】:列表查找以及二分查找
    算法学习【第1篇】:算法之基础
    九、爬虫框架之Scrapy
    八、asynicio模块以及爬虫应用asynicio模块(高性能爬虫)
    第七篇:爬虫实战— 4、爬取校花网视频示例(点开往下拉)
    第七篇:爬虫实战— 3、自动登录123并且自动发送邮箱;自动爬取京东商品信息
    第七篇:爬虫实战—2、投递拉钩网简历
    第七篇:爬虫实战--- 1、破解滑动验证码
    Ubuntu安装JDK与环境变量配置
    显示 Ubuntu 11.10 的 终端窗口
  • 原文地址:https://www.cnblogs.com/hfctf0210/p/13543024.html
Copyright © 2020-2023  润新知