tqyaaaaang's Blog

NOI 2017 游记

Day 0

报到日。
中午火车到绍兴。
唉,今年省选炸了,所以只有D类喽,orz tjw & zyd 省队爷啊!
晚上看了看一些好用的shell脚本,感觉在考场上打不出来了。
tjw & zyd写模板,Au的节奏!


Day 1

开幕式+笔试日
tjw早上在空间里发说说,说所有点赞的OIer,如果他进了队就请吃三顿饭。大家快去点赞啦,可以免费吃三顿饭呢!
上午开幕式,一堆晦涩难懂的东西,群里面:“暗示题目题意难懂”(手动害怕)???还有dzd迷一般的讲话,被某个群改了一波:
  dzd:我要一个D一个D的攒钱
  dzd:决不做B,都来买D
下午笔试+试机。感觉赛场环境比WC的要亮堂一些,更加清爽。笔试就是随便考考,~~没有几个不100的吧。。。~~试机也没有什么好试的,反正WC也见过了。
晚上和我校神犇一起打一些数据结构,其它的都还好,NTT错了n多次,是不是暗示我明年进不了National Training Team呢(哈哈今年D类无所谓)。


Day 2

NOI Day 1。
早上大早就醒了,NOI居然是早上8:00,有点早啊,只能靠冰红茶来抵挡瞌睡了(绍兴一中居然没有红牛供应,差评)。结果发现起早了。。。只能回宿舍重新看了一下配置文件等等。。。
然后就机试了,早上听tjw大喊数声“好紧张啊”,搞得我也好慌啊。
看看题面,三道传统题?大致看看题目,这个部分分给的很全啊,但是有一点复杂啊。
T1: 数据范围好大,这个部分分十万十万往上加的,不会卡常数吧(惊恐万分)。然后就吓得不敢看了, 赶紧往后翻。然后再想想,发现是均摊\(\Theta ( 1 )\)的?水题?然后发现没有看到系数可以小于零。。。然后就不会了,只有一个线段树的做法,想想\(\Theta ( n \log^2 { n } ) \)的?
T2: 字符串?又是这么大的数据范围?内存2G?很诡异啊。发现完全不会,然后发现有哈希的做法,可以做到\(\Theta ( n * k^2 * \log { n } )\),发现只能过60分?发现c=0的点可以离线,然后多一些分了,但是非常不好写。
T3: 看看背景,看上去挺水的样子,然后画风突变,变成求概率了,随便想想10分,似乎可以状压dp,用单调栈做状态,类似dp套dp的方法,还是过不了多少,还非常难写。好像像一个笛卡尔树?但是想不下去了,赶紧逃。
比比发现还是T1最可做。然后就发现随便优化一下就\(\Theta ( n \log { n } ) \)了,但是可能还是会被卡常数。还是写了一发,大样例0.13s,就不管了。
然后T2直接上了个最暴力的哈希,T3水10分,然后,,,就没了。
似乎比历届的分数线低太多了?
出来发现附中的都挂了,可能hxy估分比较高了。
中午没有什么心情,看各个大爷打CS(不是Computer Science)。
然后就查分了。到了门口又不想进去。还是进去了,162分,南外犇日常200+,orz。
下午听题解。
T1: NOI水题,不说了,似乎有\(\Theta ( n \log^2 { n } ) \)卡过去了?居然还有\(\Theta ( n \log_32 { n } ) \),32叉线段树???(还有这种操作?)
T2: 解法好神奇啊。好像常州的tz直接把map改成手写hash map然后就过了???
T3: 还真是笛卡尔树。在笛卡尔树上哈希?还有这种操作啊!!!orz杭神想到了一半。
晚上和大爷们一起浪。


Day 3

社会活动日。
这几天绍兴的天气可以烤火炉了,于是上午只能去绍兴科技馆。
下午回宿舍浪,看隔壁宿舍8个人从早上8点打魔兽一直打到下午吃晚饭。晚上各种奶tjw翻身做大爷,能进集训队等等。


Day 4

NOI Day 2
直接说比赛吧。
T1: 这题d好小啊,哦,可以2-SAT。额,2-SAT的可行解怎么求来着的,好像忘掉了(考场上日常智商下线),惨啊!
T2: 这题很网络流啊,但这个100000不靠谱啊。怎么办呢?想了一下x=0的做法,好像可以贪心。哦,好像贪心可以拓展一下,就可以做1000了。然后呢?似乎再拓展一下就可以100000了?
T3: 计算几何???!!!好像可以做70分?啊,凸多边形面积怎么求来着的(考场上日常智商下线*2)???!!!好像一分也拿不到了。。。
然后就把T2给写了,调了半天终于过了大样例,跑的还挺快,应该问题不大。然后写T1,发现这题2-SAT有一个奇特的性质,似乎可以DFS?但是死活调不过大样例。最后半个小时rush了一波50分的搜索+剪枝,随便写了个spj手造数据没问题。然后就没了。
出来继续奶tjw,NTT(National Training Team)稳了。
hxy就这样退役了,不过已经拿到了北大的一本约,预祝高考顺利!
下午查分了。一看成绩,发现T1只有15分???似乎爆掉了,一片WA。。。然后T2可能没判某些边界,TLE了两个点(要知道我其它点都是0.01s出的)。。。所以就15+92+0=107了。
感觉要被一波送Cu了。orz tjw 100+72+20=196分,总分438。大家继续奶tjw,NTT更稳了。这时候不知道哪个南外犇说可能NTT线要到460+,tjw自认为NTT不稳,于是立下许多进队请吃饭等等。
然后就得到消息说NTT线436。。。tjw就这样进队了。orz
下午听题解。
T1: 似乎我的那个奇特的DFS思路是对的,是我自己写挂了。。。
T2: 似乎标算很复杂???
T3: pyx来出毒瘤题啦。。。
晚上一起打CS,大家都把名字改成orz_ntt_tjw,bot_ntt_tjw,ntt_tjw_ak_ioi。
深夜开谁是卧底,一直到很晚。


Day 5

闭幕式日。
上午宿舍里颓。
下午闭幕式。校长身上着火了?!
最终居然有Ag。。。
反正我今年D类,随便玩玩,只能明年再加油喽!

Tianqi Yang

View Comments
Navigation