• GDOI2018 爆零记,Challenge Impossibility


    蒟蒻的GDOI又双叒叕考挂啦......

    Day 0 && Day -1

    学校月考,貌似考的还不错?

    然而考完试再坐船去中山实在是慢啊......晚上10点才到酒店

    wifi差评......极其不稳定,还好我的流量还有42G结余:)

    11:00以前就睡了,希望第二天能考得好:)


    Day 1

    6:30起床,早起的习惯真是好啊

    吃早餐的时候排长队,学弟说餐厅的队列空间溢出了hhhhhh

    考场里面居然加了隔板......感觉这可能是最严的一届GDOI了吧

    密码出自《上邪》,天地合,乃敢与君绝,组题人脱团了?hhhhhh


    开题,先全部把题看一遍

    T1感觉不明觉厉,先放着

    T2突然很有想法?然而发现本题还可以向上转,比较神奇,也先放着

    T3推一波,发现就是求子树中深度大于一定值的节点和了(大概相当于一个梯形区域),感觉是奇怪的数据结构来实现

    T4一眼觉得是神仙题,算了吧


    回头看T1,然后发现是傻逼题TAT

    敲了一个鬼畜的2.4e8复杂度的东西,但是算了一下发现常数很小,跑了几个因数个数比较多的都跑过去了

    720720没能过,但是只是1200ms左右,考虑到zkw说过评测集速度应该非常快,那就当没问题了吧


    T3用namespace写了40分,T2敲了一个10pt的暴力,然后开始死艹T2的贪心

    这题我的直观感受就是把所有数排个序,然后有一个$O(1)$的方法判断一段区间里面,是一起往上加最优还是一起往下减最优,这样做了以后这个区间分成多个区间,然后继续这个过程

    感觉是很有道理的,然而想的很多个$O(1)$的贪心都找到了反例,然后其他的判断又都是$Oleft(n ight)$的,而且也可能找出反例

    (关键是我居然没有看出来样例二那个12345054321是怎么搞得-_-)

    一直到最后都没有搞出来正确的贪心,只好写了一个4个$Oleft(n ight)$贪心取最优值的贪心骗分了


    出考场以后目测大家很多都这个成绩,但是好像lmy想出来第二题了,用了一个排序完维护差分的方法

    差分!

    考场上这个词就根本没有在我脑袋里出现过

    这应该就是我和他的差距所在了:大量的做题和比赛经验让他的思路非常灵活,能想到各种相关或者不相关的算法,然后把题做出来

    我的思维则比较“单线程”,经常死艹一个奇怪的想法导致爆零/骗分

    果然还是蒻啊


    下午讲题迟到了5min......结果出题人把T1已经讲完了???200+人AC orz

    T2lmy正解了,但是他并不太高兴,因为他说他T2花了太久,导致T3虽然比较简单,但是没时间写

    T3正解CDQ分治orz,好像有各种数据结构神犇八仙过海AC的?只能跪下orz了

    T4神仙题orz

    出分:cyf+sy140,lmy220,zkw230(T3做了)

    然而我只有130,T3挂了??smg

    跑去复测,结果在办公室外面怒等1h才进去看,发现真的TLE了

    出题人很良心,把我的代码邮件给我了,吃饭的时候收到打开看,发现如下结果:

    freopen("appletree1.in","r",stdin);
    freopen("appletree.out","w",stdout);
    

    &(W(#$&(*$%&A@&

    虽然我一条链的写挂了......但是30分啊......亏爆啊......

    继之前的两次文件夹问题之后出的输入输出问题......痛苦的回忆

    希望以后不要再犯


    晚上写写FFT和杜教筛,早早睡了

    看到知乎上有人吐槽太简单了?!还有说T4是原题的??!

    OTZ OTZ OTZ

    Day 2

    6点起床,结果到了饭堂就我和学弟两个人......

    密码是“简单?GDKOI2019见!”

    组题人也是很怨念了


    看题

    T1好像似曾相识?先放一放

    T2一眼不可做,算了算了

    T3好像可做,T4感觉是神仙题

    然而我T4理解的是“走完整个图的回路”,于是凉凉了、

    T1再仔细一理解互质那一块——互质?1<x<a,1<y<b?

    莫比乌斯啊!

    公式背都快背下来了......1h写完+过大样例+对拍,美滋滋

    T2暴力写完,T3想着先做做前面40pt,完全没有去想T4

    yy了很久,T3yy出了一个理论复杂度单次询问$Oleft(nlongn ight)$的鬼畜分治

    于是打出来了,调了2h,跑大样例跑出来都是对的,但是有些询问要跑3s+??

    不管了不管了,随缘吧

    然后调一波T2的暴力。想了想n方dp未果,然后就结束了


    出来lmy说他做了300,结果zkw说第四题dij可以水50????

    震惊了

    sy水了50,然后好像我们这只有我,zkw,lmy搞出第一题莫比乌斯的

    看来今年要给大家出几场数论模拟赛了(笑)


    下午讲题,T1居然那么多人过.......深感自己的蒻

    T2斯特林反演神题,dp有点难想,我这种暴力没思维选手还是算了

    T3我的分治用到的那个“左边开始的上升序列、右边开始的上升序列”的结论居然用到了,但是出题人正解链表,nb

    某神犇讲的splay好像也很资瓷的样子(其实我也想过splay,但是没有中间一部分分的思维是做不出来的)

    T4本质是dij简单题......但是我却因为题意理解错了看都没看

    不过破环成链我估计还是想不出来

    出分:lmy真的300orz,zkw190,sy130,我居然125,T3的单组询问那个点果然挂了......

    没水T4是真的可惜

    晚上曾老师发表,我居然卡线进了Day3?本来以为Day1挂30pt都要去旅游了来着

    心情偷税,颓了一会RA3,回去继续看板子和以前写的思维题

    Day 3

    吃饭的人终于没那么多了qwq

    密码“OI之路,难于上青天”,lmy应该最有感触了吧


    看题

    T1很快搞出了60pt暴力,但是满分的方法感觉要优化一下建图?有些边应该是没用的

    然而我并不会优化建图的方法,所以暴力敲完走人

    T2写了50pt暴力,然后瞎yy一波发现了一个$O(nlog^2n)$的方法,但是感觉很鬼畜,一定会写挂的样子

    T3一眼看过去感觉像是拼出来的题目?取最多路径网络流,然后后面匹配是一个SA或者SAM的样子

    然而我太蒻了,不会SA,慌了神,一直想着“这道题凉了......”,转头把T4的20pt写了

    写完已经11:30了,就开始写T3尝试骗点分,然后发现匹配根本不知道怎么做......

    当时整个人都是非常慌张的,感觉写的代码里全是bug,脑子也转不过来,全是“不会SA我要死了”这样的想法

    还是太不够冷静吧

    最后也没调出来,只好交了130的暴力


    出来我的感受:所有人都会SA/SAM!!!

    蒟蒻.jpg

    T1果然主席树优化建图,T2正解好像就是log方的,但是我的思路还有个缺陷

    T4神了,大型模拟拼划分数

    讲题的时候T2的确是一点数据结构上面加了打标记之类的操作,T3出题人说他是送温暖的

    震惊!T3居然可以字!符!串!哈!希!

    瞬间感觉自己亏了一个亿

    出分110,T4挂了

    lmy210,曾老师收到消息他11名进队了

    这样lmy就是深中第一个高分省一+第一个省队了

    Conclusion

    三天下来总排57,算了noip64(NOIP实在是太差了)

    初中组一等比较稳,但是这个成绩还是太靠后了


    这次考试的确暴露出了我的很多不足之处

    比如想题的时候思路死板、容易慌张,根本不像平时做题那样心态平和

    个人认为这应该是考试经验少+水平不够高+参加高水平比赛共同造成的

    高水平比赛是一定要参加的,那么自己能做的,就是努力提高自己的思维水平了


    lmy进队了,成为深中乃至深圳历史上第一个信息省队

    他走到今天这一步应该是非常难的

    相对于纪中、二中的选手来说,他一没有经验丰富的老师,二没有优秀的学长带领,在一片贫瘠的土壤上仍然结出了成功的果实——这是一个了不起的成就

    他靠着自己的坚持和奋斗走到今天,也是为我们这些初三、高一的同学树立了榜样

    虽然我们所处的环境不太好,我们没有庞大的资源、优秀的引导者,甚至我写这篇博客的时候对面两个学长正在王者

    但是我们依然要努力改变自己,带动改变这个学校、这个城市的信息竞赛

    希望未来我也能追上学长的脚步,赶超他,成为深中的骄傲

    頑張って!

  • 相关阅读:
    记一次不好不坏的数据库优化
    洛谷 P3065 [USACO12DEC]First! G(字典树,环的判断)
    洛谷 P3879 [TJOI2010]阅读理解(trie树)
    洛谷 [USACO08DEC]Secret Message G(01字典树)
    洛谷 P5149 会议座位(归并排序,trie树)
    2019强网杯babybank writeup及浅析
    python多线程的学习
    关于信息安全的学习
    FineCMS v5.4.1 后台getshell
    二次注入的复现
  • 原文地址:https://www.cnblogs.com/dedicatus545/p/8989540.html
Copyright © 2020-2023  润新知