NOIP2015TG记

NOIP2015TG

——ByJim·H

NOIP2015，呵呵

本着大无畏的精神报了TG，弥补去年什么比赛都没去的遗憾。没想到还不错。（也就只有纪中敢把初二丢上去呵，正所谓输赢不是重点，锻炼到就好了嘛~~~）

230+150=380

2015.11.6  Fri Day 0

晚上也没什么，看电视，看手机，11点多的时候把我们叫到一起开会，主要还是讲讲注意的东西什么的。回去看电影，睡觉。

2015.11.7  Sat Day 1     100+100+30

广州六中不大，但是楼真的蛮高的（跟纪中比~）爬了七层楼上来，一批人在考场外拿出手机复习算法。虽然告诉自己要冷静，但还是忍不住和刘梓灏冼昊明背扩展GCD~

有句老话，NOIPDay1的题一般是水到让你吐槽。Day2就会让你无力吐槽。我认为，这是句实话。

T1就是一道大水题嘛，给小学生做。纯模拟不解释

T2，看上去复杂，实际上把图画一画，一次DFS把最短的环求出来就好了。Tarjan那是坑人的，于是我打了个“错误的”Tarjan~果断AC

T3真不是一般的恶心。不过30分还是很好骗的（几个IF）稳拿住，再慢慢打更高分的，没打完，水了30分。

从考场出来手心全是汗。跟大家一讨论，基本上T3没有30分以上的，小安慰哈！出校门居然发现身份证忘在机房了~~~~急忙跑去拿（好囧啊）

中午饭是和普及组的童鞋们一起吃的，小小的饭馆挤了好多人，气氛相当热闹

下午接茬腐败

晚上看电影，睡觉。

这天还是不错的，该拿的分都拿了。

2015.11.8  Sun  Day 2 100+0+50

好快就D2了啊

      到了考场门口又开始背算法，这次是Manacher。

所谓Day2会让你无力吐槽，准备应验了。

T1，看似水题，实则坑题。我一看题，要么二分，要么贪心。我一开始想贪心，不行，这是删点而非删边，换句话说就是合并边使得最小值最大。暴力枚举它与左右哪条边合并是O（2^k）的。然后又想二分，由于只用判断它的合法性，所以就可以O（N）过，复杂度O（NlogN）

T2，咋一看还以为是字符串匹配，吓死我了（把KMP忘光了）。大概是DP吧。于是，在没有暴力基础时开打DP（后果很严重），打了半天，发现转移有问题，思考了20min没有别的思路，发现T3的50分暴力非常好拿，迅速跳往T3。果断拿下50分暴力后回来想T2，准备打暴力，发现时间不够了。草草打了个没调出来的暴力交了。

出来和大家一起讨论，发现很多人T2DP都打的差不多了，感觉要完蛋。不过有T1的满分，应该也不算差了（LYD与ZZ同学表示早已忘记还有二分这个东西可以打）

策略有很大的失误。在T1AC时，不应该那么快去大T2的正解（因为往往打不出来），而是先把暴力50分拿到手先。这样就有200了。总分也就有430了（好高啊）

中午吃完午饭回去收了东西，好快啊，就要走了。我们在城区出口下，坐的是另一辆面包车。躺在座椅上，带着耳机听音乐。车开的飞快。广州塔，隐没在远处的雾霾中……

 

2015.11.14