THUWC2017 酱油记

       从绍一滚到了学军,,持续滚粗之旅。

day -1

       辗转到了地方(1h的公交好累啊),已经19:00+了,然后进入学军报道,去了一趟寝室感觉好大啊,比某镇上的中学高到不知道哪里去了。当年ZJOI看宣传片的时候以为是ps的,现在发现居然是真的这么好。

       于是20:00左右噎了晚饭,可惜由于肚子不舒服不能噎很多。。。qaq

       晚上终于可以洗澡了,浑身舒爽。


day 1

       5:00被冻醒,被子不够大qaq。

       再次醒来的时候发现已经7:30了,赶紧去噎饭。

       早上拍完合影,听讲座。感觉就有听没听地听了两句,其他时间都在看他发的宣传册。

       上午试机。发现居然是linux,而且是Ubuntu并没有guide,这样就只能用codeblocks了。但是codeblocks好像并不太兹瓷同时打开多个文件(可能是我太菜了),然后询问了一下隔壁的隔壁的小哥命令行的用法。

       T1的输入怎么这么奇怪啊,出题人搞错了吧。

       T2是娱乐题,只能呵呵了。

       T3是一道靠谱一点的娱乐题,试了几发就试出来了。

       然后搞了搞T1,不知道为啥std的out会有0,然后发现不合法的情况下要全输出0,,,然后爆了好久T2都没有爆出来,,因为我是用assert判断二分的结果的,它只会返回WA,,无话可说

       中午不睡觉是不是太勇敢了。

--------------------------------------------萌萌哒分割线--------------------------------------------------

       下午的比赛,,体现了我的sb本质。

       T1一开始以为要每次把x变成f(x)吓尿了,后来发现是求Σf(x),感觉兹瓷多了。后来发现有提示,居然是泰勒展开,那好像是卡精度吧。

       看了一下部分分,好像大力lct就有55了,不过窝还从来没有在比赛中写过lct的,还是挺虚的。

       好在前几天刚好写过lct,顿时有了一些底气。

       T2看了一下,想了3min没什么想法,但是t=0挺简单的,一个2^n的dp就好了吧?

       于是又开始开场刚题答了。首先爆搜过了1,然后看2,感觉可以2^25*8*25大力dp,先放一下;3是一个背包,我记录状态居然还出错了;4,5,6,7都是体积相同,6的体积有一个微小的扰动,7的第一个物品有特殊的体积并且这个物品非常值钱(6,7可能搞错了不清楚);8,9,10应该是随机。

       然后写了一个费用六过了4,5,6,然后通过选择和7的体积一样的容器中放进去最值钱的那个,把7的第一个物品钦定一个容器再跑。8,9,10感觉是单纯形,但是这样可能会没时间,于是写了一个贪心。

       又重新想了一下T2,感觉枚举完美匹配然后统计概率挺兹瓷的。

       然后就去写T1了,30min就写完了,然后居然T了样例。。。在考场上调lct好虚啊,不过最后花了将近1h调出来了,并且过了样例,测了一下极限数据不O2是0.5s。

       然而当时我非常sb,我居然naive地认为时限都是1s!于是我认为展开10次之后会Tle,从而错过了A掉T1的机会。

       考试最后脑补出了区间dp+fwt的T2做法。

       出考场发现大家都会T1的55+T2的40,然后又发现了T1时限是5s,顿时感觉自己失去了希望。

晚上吃饭的时候碰到老师,然后听说大部分都是55+40+?,感觉自己gg了。

       那天晚上想了挺多的,(然而居然没有后悔没签pku),感觉自己的细节问题真的太多了。。


day 2

       早上报面试名单,感觉报了很多才到自己,顿时失去了希望。后来发现是按学校来的,但还是好虚啊。

       面试前什么都干不了,,无聊死了啊。

       面试的时候一通口胡,几乎全部都是临场发挥,感觉差极了。。

       下午听讲题发现T2做法居然是自己之前一个想出来的很暴力的做法,然而状态数很少,,意想不到啊

       最后还是有惊无险地get1本,,,吓都要吓死了啊。

       回家辣~~~

by lych

2017.2.11

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值