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

THUWC2017 酱油记相关推荐

HNOI2018酱油记
按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...
CTSC2017酱油记
恩..又是一篇酱油记.. 自从SHTSC完之后都在复习地理高考..根本没有刷题.. 于是就来CTSC了..因为奇怪的实验考..APIO又不能参加..只能拿一块Fe了.. DAY0 恩..不存在DAY0 ...
Wc2015……酱油记？
怎么看大家都在写酱油记我也来水一发算了= = 宿舍网络不大好= = 加上患上了不治之症扁桃腺发炎啥的= = 这篇算是之后没事闲的补一发了吧-- ============================ ...
NOIP2018酱油记
第一次写酱油记好激动哦- Day -365 一年前的 NOIP2017 我爆零了QWQ 但是人家只会 DFS,能指望个啥嘛- Day -10 今天打 slay.one 的时候偶遇 WGSZ 的 Edg ...
WC酱油记——博客一个月没更新留念
不知不觉一月就这么过去了,估计二月也会很快的谜之消失吧.. 博客一直也没有更新,CF的题也是坑着一坨,考试考的我身败名裂然后还要去参加WC被虐... 总之一下就回忆一下我的WC日常吧..但是因为我是隔 ...
WC2015 酱油记
这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...
THUSC 2018 酱油记
THUSC 2018 酱油记游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...
山东ACM省赛酱油记
ACM省赛酱油记比赛结束许久了,但一直没能静下心写点感想.直到昨天,集训队的所有队员集聚一堂,包括已经考上研的集训队第一批学长学姐,一起谈了谈多年的ACM经历.感受与收获,感触良多,又在今天看到了学 ...
【比赛游记】THUWC2019酱油记
往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可 ...

THUWC2017 酱油记

THUWC2017 酱油记相关推荐

最新文章

热门文章