noip结束了。站在六中门口,回头望了一眼偌大的校园,萧瑟的秋风卷起残败的落叶,纷纷扬扬地洒落,洒落在OIer的心头。
今年的noip没有什么新闻,有的只是又一次被喷的题,和又一次挂掉的我。
Day 0
今年是第一次参加tg呢。坐着动车从偏远小渔村飞驰来到羊城,在去公寓的路上因走错地铁出口,误打误撞来到一个神秘的电影院。不过房间的环境还不错,就是厕所门锁坏了233。
下午规划了一下比赛之余的娱乐。因为tg的比赛在上午,所以下午就可以在城里浪(虽然实际上并没有去到什么有趣的地方)。要不干脆看场电影?于是就直接定了第二天下午的票。
晚上打了几个板子,买了个deemo颓了一下,然后就睡了。
祝愿自己rp++。
Day 1
早餐在麦当劳解决。
今年在赛场怎么贴满了那么多反作弊的海报,甚至还在电脑的USB接口贴了个防揭封条?真会玩。
比赛密码条:飞雪连天。金庸先生一路走好。
比赛开始先把三道题看一遍。这个T1怎么是noip2013的原题?!ccf 我 抄 我 自 己。于是草草5min码完。
T2看起来有个结论,新货币系统一定是原本货币系统的子集?于是排个序dp维护不能表示的数就完事了。
于是这时突然发现T1:首尾相连?果然,noip怎么能抄自己的原题呢,没错这一定是一个环!于是马上改T1。10 min later~ 我的程序咋一直输出7啊,不科学啊。于是我又看了眼样例解释,嗯,我 抄 我 自 己。。
T3看起来是个二分?然后上个厕所冷静一下。似乎在树上贪心合并,然后找最大的扔上去就好了。匆匆码完,结果大样例疯狂26175。于是我二分了一下扔上去的儿子,似乎能行?不知道会不会被卡两个log。。
这是比赛结束,出来发现一万个人AK,三道题都被扒出了原题。有些人T3没干出来,心态就崩了。。。
于是出去吃了个饭,下午欢乐地去看了柯南的剧场版,然后顺便去附近的富力海珠城逛了逛。
晚上继续颓废+打板子→睡觉。
Day 2
早餐继续吃麦当劳。
比赛密码条:笑书神侠(我居然奶中了,怕不是要被禁赛)
因为昨天的题巨水,所以做了今天写毒瘤场的心理准备。(但是完全没想到这波强行平衡这么骚)
进场后发现机子里有学生拍的微电影看,所以在那里看了10min微电影。。
还是先看把三道题都看一遍。这个T1咋越看越像bzoj原题啊?看起来就是个dfs序最小,于是上来就写,于是没过样例,gg。于是就没过样例。回头看了波题目,发现我题意看错了。。但是那个图不是棵树就是棵环套树,于是直接枚举断掉的边跑dfs就行了。(听说有$ O(n) $写法?反正我没想到)
这个T2像个状压dp。然而我没想出来怎么状压,因为转移条件看似十分玄学。于是写了个dfs套dfs的$ 2^{nm}inom{n+m}{m} $暴力,打了个n=2和n=3的表,看起来像是个等比数列,于是拿了个65就跑。
woc..T3怎么像动态dp?打不过打不过。虽然在洛谷上曾数次点开过这个模板,也大概知道是用一个类似矩乘的东西维护dp结果,但是从来没有了解过它的具体做法和正确性证明。在考场上硬想了30min后无果,放弃。直接上$ O(n^2) $暴力,然后随便写了个B1的部分分,跑路。
剩下还有30min,一直在想T2,但是完全没思路,最后只能看着T2的题目,长叹一声,离开考场。
在六中附近吃了午饭,匆匆赶上回家的高铁,带着无尽的希望和忧虑,离开了这座城市,回到从零开始的文化课生活。
结束
确实,这次noip没有什么新闻,有的只是一如既往被喷的题,和一如既往挂掉的我。
滚滚长江东逝水,浪花淘尽英雄。是非成败转头空。青山依旧在,几度夕阳红。
OI如战场,胜负无常,但这个世界没有奇迹,只有必然和偶然,以及人的所作所为。
希望能在thuwc再见。
noip凉凉,再见我去补文化课了。
UPD 11.20
查了波初评:100+100+100+100+65+44=509。好耶,居然没挂!thusc , please wait for me!