NOIP2018没有什么新闻

　　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}\binom{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!