THUWC2018&WC2018凉凉记

前言

现在正坐在从长沙到广州的高铁上，闲的蛋疼就来把游记这个大坑给补了。

THUWC

day0

提早一天来到了长沙，但并没有出去玩。在酒店随便颓了颓一天就过去了。

day1

早上AJ过来带我去雅礼。快到的时候导航让我们走一条十分偏僻的小路。我们姑且相信了导航，于是就顺着小路开了上去。在这种烂泥路上开AJ新买的越野车果然十分带劲，然而最后发现这条路并没有通，导航差评。
报道之后发现宿舍整体还不错，唯一的不足就是没有桌子和凳子，想打机就只能去阅览室。这次居然是按字典序来分宿舍。我是跟一个雅礼的和一个长郡的一间宿舍，感觉又有机会认识大佬了。
中午吃完饭在宿舍随便搞了搞就去比赛了。
这次THUWC有大数据感觉很棒棒啊，这样就可以省掉很多对拍的时间了。
比赛放在下午就比较难受，刚拿到题的时候整个人都是昏昏沉沉的。
印象中THUWC的题应该都很不可做才对。看完题想了想发现都不是特别会，感觉今天要三题暴力滚粗了？！
然后就决定先去刚t1。推了一会发现是个普及贪心？！感觉不是很相信于是就去码了一波，在半小时的时候就一次AC了。感觉有点小激动，也不打算继续打拍了，平复下心情后就去刚看上去比较可做的t2。
搞了搞发现推出了一个n^2的dp式子，打了一波发现没错，然后就尝试着用线段树去优化一波。后面拍了拍发现是错的，然而还是可以多拿一点点分。
后面就先去把t3的40分暴力打掉，也是过了大数据就不管了。又推了一会t3，发现还是推不出题目的结论，于是弃疗，继续去刚t2。
惊奇地发现只