WC2016滚粗记

orz hhw posted @ 2016年1月19日 12:39 in 游记 with tags wc 游记 , 901 阅读

十几天什么也没干,交互爆零,然后就滚粗了。

Before WC

1.17 成功弃考

1.18 上完了文化课

1.19 开始颓废啦,上午做了下题,下午啥也没干,晚上做了下去年的提答

1.20 上午、下午刷题,晚上做了下13年的提答

1.21 上午做题,下午做了下前年的提答,然后就放寒假咯~。晚上打了下CF,前三题水过,然后E是原题,而且很傻逼,但我还找不到原题标程GG,懒得写了。D想了会,然后爆了2发才过。。F原来以为是原题,但发现不是GG

1.22 浪浪浪~

1.23 颓颓颓,晚上BC被虐哭,然后打CF,做了一套联赛题.

1.24 睡了半天,然后玩了下NOI linux,又睡了

1.25 和易♂建♀联坐了一架飞机,飞机上打了几个板,然后坐车,到晚上才到绵阳站,又等了好久才等到校车来接,开校车的是一位双手离开方向盘的老司机,到宿舍已经9点了。

1.26~1.29 说好的网络呢。。

滚粗经历

天还没亮就到考场了。但是到比赛前5分钟才让进,还不让打板不让看题。只好发呆咯~

先看第一道,60分不是送你的么。。貌似费用流随便搞一搞就好了。

然后看第二道,只有10分暴力分。。然后看第三道是一道传统交互题,就先去做NOIP四合一了

先写了个费用流,调了一会,然后写了个暴力,写错了好多地方,写完暴力已经过了一个半小时了。

然后想了想第二道,觉得n^2以上GCD挺靠谱,就写了个,但时间复杂度是n^3的,也没拍过,先放一边。

然后看T3,看了将近半个小时也没有看懂在干什么,然后试了下交互,试了十多分钟,也不知道在干什么。最后试了下写暴力,根本不知道交互到底怎么搞,直接弃疗了。浪了一个小时

然后发现T1不是费用流,是网络流,然后算了算费用流不一定能过,就只好改成了网络流。。网络流也没检查,直接按模板打了。

写完NOIP四合一时间已经3H+了,也没拍过,就眼睛调试了下T1

然后把T2改了一下,差不多是n^2lgn的一个暴力,可是n^2以上GCD是猜的,不知道对不对。

然后把判字符相等从暴力改成了HASH,发现直接把大数据秒过了。看来算法应该没什么问题,还跑得挺快,应该能多拿几分。

这时候差不多4H了,觉得交互搞不懂没什么希望,就查了下前两道,然后把T2改成了双哈希,然后坐以待毙。

下午看成绩,发现第二题还是只有30分。。试了下7~10组数据,每组要跑2S左右,曰狗。。毛主力实在是太神了,Orz出题人卡出了50分。。

然后听讲题,算了算暴力分,大概是60+30+30=120,感觉要被卡线了。。

很不爽啊,傻逼交互毁我一生啊。。

然后第二天听说1=才80分,这TM也太低了吧。。不过总算卡线了一回,不被卡了。。

又颓了两天才回来,我要上网!!!我要鏼题!!!

Avatar_small
nbdhhzh 说:
2016年4月14日 07:37

其实我想问的是易建联到底是啥


登录 *


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