zoukankan      html  css  js  c++  java
  • THUWC逛街记

    1/28

    这次打算去THUWC划个水,就定了1/29中午的飞机。同校有几个同学去PKUWC,求稳搭今天的飞机。中午时候听说今天飞长沙的飞机全都取消了,明天有没有也不好说( 事实证明29号有飞机:( ),于是就决定今天和同学一起坐高铁走了。临时订票并没有直达的高铁,买了下午4点去南昌西换乘的票。到了火车站发现晚点了,于是在火车站写了一会儿代码+颓一会儿以撒。六点半终于坐上了车,十点到了南昌西。原来准备换乘的那班车晚点更久,估计十二点过后才能到,好在去长沙的车多,准备改签其他车先走。比较年轻不懂可以直接上车,差几步错过了10点5分的那班车,然后10点20的那班车莫名消失了,最后在火车站吃了泡面之后搭上了11点20分的车。在火车上划以撒,被撒旦爆锤,不知不觉就到了长沙,这时已经1点了。同学叫了人来接,真是雪中送碳,1点40终于住到房间里了。收拾了一会儿东西,顺便还听了一会儿歌才睡着。

    1/29

    早上很早就被wc群里大家热烈的交流+手机巨大声的提示音吵醒了,关掉声音继续睡,然而不怎么睡得着了。早饭叫了外卖,点了份热干面,感觉不太行,倒是同学带来的梅菜扣肉饼味道不错。下午晚上随便划了划水+复习了一会儿模板。

    1/30

    早上起来之后去长郡旁边的麦当劳解决了早饭,然后坐4路做到了雅礼,感觉有点晕车。宿舍还行。试机时都是code+的题目,T3是/yazid的新生舞会/,但是题面还没有放出来。很开心地凭着印象开始写题,写完了之后发现wa光了,调了很久找不到错。又看了看题目发现要读一个type,感觉下午要完。午饭没什么食欲,头有点晕,喝点脉动脉动回来。吃完饭去宿舍休息了一下。

    到了考场花了10分钟看完了题,然后花了10分钟A了一下T1。T2有点想法,先写了个大力log方交上去果然过不了50W的点,稍微剪了个枝一下过了pretest(感觉final test要糟)。还有三个多小时的时候开始乱写T3,写了半天也没拿到分,只好写了50分暴力(还调了好久)。最后想救一下T2并没有成功,中途还踢了一波电源线,幸好没有还原。感觉要滚粗了。。。

    晚上发现宿舍有电,而且同舍有一个人很灵性带了排插,真是感人肺腑。

    1/31

    早饭一应俱全,甚至有面条吃,很开心。吃完之后很无聊,等到十点还要去合影半小时呢,稍微逛了逛就回宿舍了,开始码这篇文章顺便写写题,由于没有智商wa了好多发。

    然后是开营仪式,介绍了清华怎么怎么好啥的,你不说我也知道好呀,我也得能进啊。

    下午考试推迟了。考之前有人猜估计是dp+数据结构+数论啥的了;进去看到T1,应该是大数据结构了。再看看T2,估计数论+dp都在了。再看看T3,哇求图片的角点啥的,算了算了等会再说。

    然后开始刚T1,刚了两个小时终于有了一份能交的代码,拿了20分。然后又考虑了几个情况终于过了pretest。接着刚T2,看起来只有前三个点n=2可做。。瞎容斥一下过了30分。后面的点n50起步,走了走了走了(事实证明我就是个菜鸡。。忘了有M^2的点了)。然后想着T3总会送分的吧,就开始阅读他给的论文啥的,发现最简单的FAST算法是个模拟,剩下的算法都好高深来着。。。于是就写了个FAST,看了看发现样例跑出来不是很靠谱。。交上去居然有30分??!!稍微优化了一下拿到了44分,之后没有了什么进展。最后十分钟发现T2搞不好要爆int,赶紧修一修,然后就是看论文时间了。。。

    明明已经注意收脚了,还是踢了一次电源线,这次默默自己重新开机了,没有什么想法。

    出考场发现开了一下午热点手机没电了。于是晚上就跑到阅览室开始无(chong)聊(dian)。晚上据说是月全食,看了看不是很明显。

    只希望不要挂题不要挂题啊啊啊。。。

    2/1

    早上很早起来吃了饭,然后被通知去面试,在候考室里等了一年才到我。自我介绍都是前几天想好的,怎么可能有3分钟啊。。还好讲的差不多考官就开始问问题,问了前几年noip成绩啦,其他考试成绩啦;我高一哪有水平啊,但是只能硬着头皮回答。聊文化课成绩倒是可以拿高一的成绩来说事情,好歹有点底子。然后就是小问题。问每位不同的十进制四位数ABCD*9=DCBA,求ABCD。这题不是十年前的嘛,凭印象很轻松回答出来了1089,考官发现我估计做过了(早知道应该假装推一会儿的。。),就叫我推一波,还好我机智聪明的发现了A肯定是1,然后就换题了。这次问我7个不同数字的堆有多少个。我想了想这是一个简单dp啊,就开始dp,过了一会儿考官问我算好了没,我才算完4呢。。还好我突然发现f[i]=i!,就开始枚举排列啦,中序遍历笛卡尔树啥的7788的说,考官并不是很满意,感觉要滚粗。我以为结束了,没想到还有英语阅读题。幸好我阅读能力还行,用一手标准的英语混过去了。反手还要翻译,结果被一句莫名其妙的话卡住了,感觉已经滚粗了。。。

    然后去听比特币的讲座,讲了很多共识啊,挖矿啊,密码学啥的,还挺有意思的。中午饭依旧没什么食欲。

    然后就回宿舍了,开始码逛街记,估计也就是逛街滚粗的结果了。。不知道能不能拿到个金牌5分啥的。

    下午先继续听了一个小时的比特币。接着是R姓出题人来讲神经网络,只听懂了大概的模型,然后明白了这东西很能学习,再后来就是一些难懂的话。这时候4点了,原以为要开始闭营式了,却来了一个X姓的大侠开始讲清华提前上学的情况。扯着扯着就开始B树啊,多线程啊,内存啊,LINUX开机的原理啊,如何写好一个任何时候断电都不会挂的数据结构啊 之类的,讲了一个小时。我估计和提前上学有关的内容大概只有5分钟。

    闭营式上还有一大堆领导的讲话啥的,然后念了一遍有约的人的名单,果然有自己名字(约都没有我也太菜了一点吧。。。)最终还是拿到了想要的无条件一本约,开心。

    晚上花了160块买了和WC交接的这两天的5顿饭,感觉有点贵的吧。。不过晚饭挺好吃的。

    吃完饭就回宿舍写游记了,晚上+明天都没有事情干估计又是写题+划水,这篇博客要不就这么结束吧。

    upd:我有尴尬癌 图还是不放了

  • 相关阅读:
    (二分查找 拓展) leetcode 69. Sqrt(x)
    (二分查找 拓展) leetcode 162. Find Peak Element && lintcode 75. Find Peak Element
    (链表) lintcode 219. Insert Node in Sorted Linked List
    (二分查找 拓展) leetcode 34. Find First and Last Position of Element in Sorted Array && lintcode 61. Search for a Range
    (最短路 Floyd) P2910 [USACO08OPEN]寻宝之路Clear And Present Danger 洛谷
    (字符串 数组 递归 双指针) leetcode 344. Reverse String
    (二叉树 DFS 递归) leetcode 112. Path Sum
    (二叉树 DFS 递归) leetcode 101. Symmetric Tree
    (二叉树 递归) leetcode 144. Binary Tree Preorder Traversal
    (二叉树 递归 DFS) leetcode 100. Same Tree
  • 原文地址:https://www.cnblogs.com/FallDream/p/thuwc2018.html
Copyright © 2011-2022 走看看