【游记】NOIP2015
FFT学习报告

WC2016游记

Zarxdy34 posted @ 2016年2月02日 18:11 in OI , 530 阅读

  【Day0】

  出发去绵阳。由于飞机晚点晚了3个小时导致没有参加开幕式还是很遗憾的。上午坐高铁的时候在座位上和几个同学聊天,然后提到我的名字时前2排的小哥转过头来......

  果然WC职能之一是提供面基机会吗......(金华小哥真的好强...tlzmybm在BZOJ的Day榜上认识了金华小哥Ciki,而Ciki也在Day榜上认识tlzmybm)

  下午在机场里浪。打了几盘osu后感觉浪不下去(同行的学弟tlzmybm在敲代码QAQ),然后把物理作业拿出来做了。后来做不下去了开始打生化危机。(早知道应该在家里屯点番)

  然后发现坐我们旁边的两位大叔听到我们谈算法和敲代码时一直以为我们是出外打工的,直到我掏出物理作业本才知道我们是学生......OIer是厉害。

  最终11点多之后才到达...同行几个同学嗓门巨大给各位带来的干扰在此表达歉意。

  颓了会儿osu就睡下去了。

  

 【Day1】

  上午开始讲课。同行几个同学嗓门巨大给各位带来的干扰在此表达歉意。

  Picks老师讲多项式。

  昨天几个学弟在讲pls的课。

  Manchery:“这不就是FFT吗,看来我可以睡觉了。”

  tlzmybm:“我明天自己敲代码。”

  hillan表示认同。

  我:“......您们真强。”

  上课的时候发现他们到Cantor的时候就看不懂了。

  我用我的80IQ强撑了一会就开始冬眠了。

  醒来唯一的印象就是pls很和(du)蔼(liu),以及我们的乡下小学没有教会我们微积分和高数。

  下午讲形式语言,刚开始还是比较好懂的,但到后来不知到什么时候发现听不懂了。也是常态吧。尤其是讲到编译器的时候很想听,然而智商不兹磁啊。

  晚上大家都去看营员交流。(去年对营员交流的印象就是读稿交流)个人不是很想去,毕竟好像是会什么都听不懂的样子。

  第一眼被超仙人掌给吓到了。

  晚上颓颓颓,围观tlzmybm和hillan推fate...老司机啊污的不行...还有某雅礼老司机来面基hillan+教hillan开车...

  (搞得我都想开车了)

 

 【Day2】

  上午讲课好像过早进入睡眠状态了?然后一直就没有听懂了。

  感觉是很有趣而且很实用的东西啊...抽个空补补。

  下午讲题目。这次队友智商比较高所以不懂的还是能问一问的。然而我们好像都只是了解了个概要?具体步骤好像都口胡过去了。

  算是思维比较放松而且又持续保持活动的一次听课了。

 

 【Day3】

  早上是杜教讲课!很想坐前排围观,可惜队友似乎不兹磁...

  只见杜教挥舞着键盘讲课十分霸气。

(咦我完全忘了后来的事情了?)

(还是先补完后面的)

 

 【Day5】

  终于开始考试了。前几天一个板都没打感觉要出事情。

  进考场了,我来到了我的座位前,发现已经有一个人坐在那里了。

  我拿起密码条确认了一遍,确定座位号没有错。

  “这位同学...这个是你的座位吗?”

  然后看到屏幕上账号是FJ-***。

  没有等对方回答我就羞耻地走开了(捂脸)。

  出去询问了一下老师才知道我的考场在楼下。

  考试开始。然而我很想上大号,但是感觉考试刚开始就出去上厕所会不会被以为是装B...于是憋了二十分钟才去,这段时间看题。

  于是我就知道憋大号看题肯定是要出事情的。

  T1看了一眼。NPC?那个多项式算法肯定是口胡出来的,而且数据这么小,一定是特殊的剪枝技巧!

  前60分很好骗的样子!先去看T2。

  刚开始感觉很复杂的样子。手推了一下发现题意可以化简,先hash出匹配然后一顿乱搞。

  前60分很好骗的样子!再去看T3。

  T3题目怎么这么长啊!我有严重的读题障碍啊要不要这么玩!然后就努力看题--妈妈我大号憋不住了!先去大号吧。然后回来就不想看T3了。所以干脆懒得管了。

  回来码T1。写三个暴力加上最后四个点输出“Give up function”,然后就先丢一边了。

  码T2。写两个暴力就丢一边了。

  T3懒得看了,发现时间还有很多,于是检查一下T1和T2。

  检查T2时发现有大样例?竟然忘了测了。测了一下果然WA了。

  这么傻的暴力都能写错?Excited。查了两个小时查着查着发现根本就连算法都是错的!

  虚死了...好像只能拿30分,我还得查T1...不管了改成一个玄学暴力。测了一下大样例发现会TLE。

  回来查T1,还剩1h...日...。手测了几组数据没出问题,手算也没出事。毕竟T1暴力比较好打嘛!

  然后就各种检查文件名输入输出,以及看了一下新版noi-linux的东西。(好像不仅没有改进而且bug更多了?)

  最后测T2的时候发现能过大样例了!不明但是excited。

  最后一分钟想写T3了!返回2333!仔细想想后来没做这个死......

  然后就收拾收拾准备滚粗了。

  至此考试结束。

  在寝室浪浪浪。顺便聊一下今天的题目。

  Manchery:“T1贪心+网络流+暴力搞60分。”

  我顿时虚了。“T1贪心?那几个点不是直接输出的吗?比如e=nm时直接输出n或n-1?”

  交流了一下发现题目中有一个条件:“每个筐子最多装3个苹果。”

  我TM好像还真的是在做一道NPC......印象里有这么一句话,然而当时并没有看懂这句话QAQ...读题障碍太严重了。

  T2听他们说了一堆复杂的做法。我表示暴力选手只知道码玄学暴力。

  T3没什么人做?唯一一位做了的编译没过。

  过了一会儿就去看成绩。我发现我真的是一点感觉都没有啊...不难过也不高兴,原来怎样还是怎样。

  T1爆蛋了。情理之中。但是我发现后7个点我都是输出“Give up function”!妈妈呀...

  T2奇迹地拿了50分。后5个点都是TLE。

  T3没写爆蛋。

  50分!尼玛这还不滚大粗,估计还没有去年好啊。

  到后面去膜了一发度教,发现他T1和T2各炸了几个点,最终竟只比我高5分。

  Manchery表示CE了两题,他在T2的最后发现了一行/home/....(点蜡)

  Hillan爷也出事故了...

  这样一来我校依旧是无望了呢...

  下午听了一下讲评,并没有听懂。晚上吃KFC。同行几个同学在走廊上跑起来跟疯了一样给各位带来的干扰在此表达歉意。

  晚上浪浪浪。然后听说分数线50有Ag?第二天发现名字都在最后一个,实力卡线2333。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter