NOIWC2017&&THUWC2017 滚粗记

　　因为NOI WC的时候一直在生病,浑浑噩噩就过去了7天，基本没什么记忆了，所以就压到一篇里好了。

　　day -1

　　　　第一次发现高铁的椅子原来还可以转过来，于是我们四个小伙伴面对面愉快的打了一路宣红A。

　　　　在火车上就感觉嗓子有点疼，有种不详的预感。

　　day 0

　　　　宿舍晚上开着空调，宿舍里奇干无比，嗓子疼的睡不着觉，第二天早上起来就TM重感冒了，感觉真**。

　　　　宿舍的环境倒是不错，wifi确实全覆盖了，只是连上之后上不去网而已(hhh)。

　　day1~7

　　　　上课的内容基本记不住了，反正也听不大懂，冬令营就不能多讲点有意义的东西吗，感觉只是给集训队的选手报送了没事干的时候提供个研究方向什么的。。。

　　　　也就字符串和数学比较靠谱。。。物理是什么鬼啊，近似算法什么鬼啊（感觉用处就是在考场上算算贪心的正确率），并行算法听不懂啊，jry老司机骑着压缩包飙车我跟不上啊。。。

　　　　唯一感觉不错的地方就是三餐讲道理真心好吃，只是偶尔人太多抢不到。。。

　　　　然后莫名其妙就该考试了。。。

　　　　第一题nc没想到直接bfs硬是把前几个点一个一个写了份代码，考完发现特判时的条件写错了，好像判进树的和环的了，于是变成我们学校最低分20.....

　　　　第二题敲暴力没什么好说的，因为wys讲课基本没怎么听。。。并不会底层优化。。。

　　　　第三题  如果不算试机的话人生第一次做提答，并不知道该干什么。。。于是开始手玩。。。玩了半个多小时玩出来一分,我也不知道发生了什么。。。然后发现只让交换一次的，判掉了。。。然后第7个点需要循环左移，会一个区间的，分治一下就好了，多个区间感觉应该也可以做但不知道为什么跑不对。。。然后开始写爆搜。。。没写完发现快收卷了就弃掉了。。。

　　　　一共就拿了40多分我也很伤心啊。。。拿个cu滚粗了。。。

　　　　下午就是喜闻乐见的吐槽出题人。。。

　　　　大爷莫名其妙就退役了。。。GZZ一言不合就签北大了。。。

　　　　唉心情差。。。

　　　　不过联欢晚会真的很精彩，竟然有人跳极乐净土，膜你抄单曲循环停不下来(现在机房小伙伴天天哼)，狼人玩的我在台下吐槽不止。。。。回去后继续和小伙伴还有HZ的打狼人。。　　　　

　　　　第二天逛了半天鲁迅故居就------->浙江了。

　　　　DAY0

　　　　报道。。。清华宣传了半天，搞得好像有人不知道THU计算机系很吊一样。

　　　　DAY1

　　　　试机的时候发现只会用写字板。。。而且没有括号匹配。。。靠 来之前忘了适应一下Ubuntu了。。。。

　　　　试机题没怎么看，感觉好紧张啊。。。

　　　　考试准时开始TAT。。。

　　　　先把三道题看了一遍。。。看第三题数据时发现两个爆搜一个背包就先敲上去了。。。至于费用流当时一眼没看出来就先去写T1了

　　　　看到LCT好怂啊，我貌似就敲过几道模板题。。。看到泰勒展开好怂啊，寒假才刚了解的。。。

　　　　花了5分钟把式子展开了。。。想着它既然用LCT维护那就一定有什么是可以合并的，然后就开始不停的在草稿纸上列式子。。。

　　　　一个小时就这么过去了，感觉整个人都泰勒展开了，根本不会合并啊，唯一能想到的靠谱点的做法就是暴力维护展开后多项式的前几项系数，可是我听说LCT的常数特别大。。。数据范围20w啊。。。再用double维护个二十多项觉得就算5s也绝壁T啊(经验不足怪自己咯)，于是就弃了这个做法，看了看LCT的暴力好像比链剖多的分不多，并且LCT敲得也不是很熟，于是开始码链剖。

　　　　没括号匹配感觉写代码的速度至少慢了两倍(不知道什么时候养成这个恶习的，坑爹的是noip和wc因为码量少没什么感觉)，莫名其妙竟然写了一个小时。。。感觉很虚于是开始对拍。。。WA了。。。调调调。。。发现数据造错了，改完再拍。。。又WA了。。。调调调。。。怎么又是数据造错了，貌似我今天不适合考试。。。终于过了，去网上交，md竟然有大样例，那我拍毛线啊。。。突然发现时间就剩一个多小时了，预感到我的冬令营就死在这道题上了。。。

　　　　考试结束前的一个小时和考试中的一个小时绝对是不一样的，体现在我身上就是第二题连题都读不懂了，一直以为完美匹配是左右任选x个点然后它们中都连着边算一组，于是打死看不懂样例，过了好长时间又看了遍题发现左右都必须是n个点，那就好说了，按套路来分别计算每个匹配对答案的贡献，发现分母最多是2^n,那答案乘个2^n也就解释的通了，看范围有n<=10，搜搜搜，调样例；t=0&&m=n^2,判掉；t=0，想了下，一个状压摆这我又不傻，赶快写，过了会突然发现只剩20分钟了。。。无奈只好弃了转去检查和提交。。。考试结束后知道大概自己不太可能进面试了，只希望第三题后边的点跟冬令营一样不可做。。。

　　　　出考场三位大佬都异口同声的说最后一题网络流送了40分，不带这么送分的啊wokao。。。TAT

　　　　晚上吃完饭去体育馆打了会球放松心情，回宿舍后打电话和朋友聊了很久，感觉不是很难受了。。。

　　　　DAY2

　　　　貌似一半的人都去面试了，我果然GG了，在报告厅待着没什么意思就决定提前走一起去西湖玩一圈。。。

　　　　

　　　　总结：

　　　　这次失利的原因其实有很多，最重要的是考试的时间分配不合理，还是不习惯5个小时的考试，还把题当做noip一样看几眼就会做了，不会做也能随便写个60分暴力。其次是太依赖dev了，在机房应该多习惯习惯Linux，还有就是模板打的不熟练，见的题还是太少，不然也不至于在考场上不敢打，并且还有一堆算法是自己不会的。是应该收一下心了，先不打游戏了(虽然lol和荣耀都被卡在上钻石这个劫了很不爽吧)，到时候省选被踢出去就尴尬了。。。毕竟身上被插了那么多flag。。。