蒟蒻的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进队了,成为深中乃至深圳历史上第一个信息省队
他走到今天这一步应该是非常难的
相对于纪中、二中的选手来说,他一没有经验丰富的老师,二没有优秀的学长带领,在一片贫瘠的土壤上仍然结出了成功的果实——这是一个了不起的成就
他靠着自己的坚持和奋斗走到今天,也是为我们这些初三、高一的同学树立了榜样
虽然我们所处的环境不太好,我们没有庞大的资源、优秀的引导者,甚至我写这篇博客的时候对面两个学长正在王者
但是我们依然要努力改变自己,带动改变这个学校、这个城市的信息竞赛
希望未来我也能追上学长的脚步,赶超他,成为深中的骄傲
頑張って!