5
8
2016
14

【CTSC&APIO2016】蒟蒻滚粗记

滚粗辣
 
CTSC:
day0:
上午10点多的飞机,飞了2h,飞机上的黄焖米米饭十分没有味道,然后……然后下飞机就饿了。到宾馆闲得慌先敲了两个状压DP,然后试机。
试机题是NOI2013的向量内积和提答题一道都不会
表示作为一名Windows选手不是很能理解他们Linux,学习了一下如何开关机编译、运行代码,打了个暴力,饿得浑身难受,就去吔饭了。
八十中食堂确实好吔,比我们传统弱校不知道高到哪里去了。
晚上当然是钋鎘镆辣。
 
day1:
好方啊!
拿到T1:woc?三维坐标?还有时间变化?可持久化动态树?跳过……然后就再也没开T1了。——爆零
拿到T2:nlogn后辍树组怎么写来着?还是写个n^2logn冷静一下吧23333——5分
拿到T3:居然是嘿嘿嘿提答题。
打开1.in,一眼组合数,写了个阶乘分解质因数乱搞过去了。
打开2.in,一眼dp,写了个dp怎么艹都和Sample不同这TM就很尴尬了.jpg然后怒肛,一直不对,交了个错误dp,弃疗。
打开3.in,一眼和2.in一样,也交了一发错误dp。——9+7+1
 
然后……然后就5h过去了4h在熟悉操作系统GG。
不知为何T3 1.in挂了一个点,然后听说dp要开long long。实力自爆,22分。
下午讲题黈力表示T1自己讲课题没艹出来日狗。然后自然听不懂杜教的T2,感受到了PicksNOIP10合1的多项式理性偷税。
晚上当然是钋鎘镆辣。
 
day1.5:
上午集训队15人答辩,表示对消消看的提答非常感兴趣以及队爷都好帅啊>.<
下午因为day1自爆就去颓废了,听说杜主席因为报告会没多少人参加怒D不在场选手。于是百度又被黑了?
晚上当然是钋鎘镆辣。
 
day2:
好方啊!
拿到T1:woc?居然是构造题,还有一张不知道怎么用的表格?不会啊,先跳过。
拿到T2:怎么又是字符串题?30min敲了个暴力——10分
拿到T3:怎么又是提答题?
打开1.in,n,m怎么那么小?手玩
打开2.in,费用流?观察数据,要所有边都遍历,写了个SPFA
打开3.in,不会,跳过
打开4.in,好像和3.in是一样的,跳过
打开5.in,好像和4.in也没什么大区别,跳过
打开6.in,前面貌似是棵有根树,所有点又都连向100000,敲了个贪心+SPFA
打开7.in-10.in,不会。
然后开始贪心+SPFA大力乱搞,只搞了个44分滚粗。
回到T1,这表这么高端啊,可是怎么只有50分啊,怎么用啊。
然后乱搞加边过样例,没时间写checker了,强行滚粗。最后只搞到44分。
 
然后……然后就5h过去了,GG。
下午讲题,T1居然是ZJOI原题,洲阁还在ZJOI上讲过(黈力吐槽了一番讲课看不出讲课题的buff)。T2是很神的容斥dp,T3是真·NOIP十合一,原来后面几个点是格点图woc。
讲完题以后开始6人面试百度又被黑。感觉小火车好劲啊!
晚上闭幕式,超线1分Ag滚粗。鬼畜哥好评
再晚上当然是钋鎘镆辣。
 
 
5月5日:整天钋鎘镆,大爷去吔全聚德了,听说不错。强行跳过了试机。Euphoria线真刺激
 
 
APIO:
day0:讲课,上午是讲提答技巧+鬼畜人工智能。打了一上午的黑白棋。下午直接回宾馆钋鎘镆(后来听说是奇怪的密码学)。晚上当然是钋鎘镆辣。
 
day1:
好方啊!
拿到T1:woc?是dp好题吗?不会啊,跳过。
拿到T2:woc?是贪心好题吗?不像啊!难道能二分/三分答案?不行啊?等等,似乎每个子树修改一定的量的代价可以表示成一个奇奇怪怪的凸壳,在子树里合并一下就好了,而且好像是n^2的?不想写,跳过。
拿到T3:woc?是构造好题吗?肯定是的呀。30分怎么拿啊?似乎两边扫下去就没事了,剩下70分不会啊,拿了0.38分滚粗。最后是30.38.
回到T1:先写个nm的dp冷静了一下。然后发现可以离散化,又写了个n*10^6的dp冷静了一下,拿了31分。
回到T2:7分中位数,剩下的Subtask怎么办啊?似乎Subtask是dp裸题,但是不想写。之前似乎想了一个n^2但是怎么都记不起来了QAQ。咦,服务器爆炸了!好巧啊,我也炸了!于是7分自爆。
总共似乎是68.38?
下午讲题。T1好像是离散成线段以后组合数讲道理我想过但真不会写。T2真TM是凸壳+启发式合并。T3是制杖构造题,只要考虑抽屉原理就行了。
晚上当然是钋鎘镆辣。
 
day2:上午讲课,先是物理引擎试玩+装逼。咦,这个PPT怎么和WC2013的那个那么像啊。弹簧果冻真6。仔细想想感觉没什么意思。下午又回到宾馆钋鎘镆(我真不知道讲了啥)。晚上吃JBW,吔撑了。被强行叫去闭幕式,得知是Cu滚粗。
 
day3:写游记+回家啦。。。听说某【三金不进队爷】被帝都出租宰了100块。
 
战绩:CTSC Ag& APIO Cu和我校毛主力相同,和隔壁的毛主力相反。然而我是卡线,那位是被线卡,太劲了
 
后记:面向期末。Best wishes.
Category: 罗干 | Tags: CTSC APIO | Read Count: 645
orzxmc 说:
2016年5月09日 17:39

%%%ZHZX的希望

orzxmc 说:
2016年6月15日 13:50

%%%ZHZX的希望

orzxmc 说:
2016年6月15日 13:51

%%%ZHZX的希望

orzxmc 说:
2016年6月15日 13:51

%%%ZHZX的希望

orzxmc 说:
2016年6月15日 13:51

%%%ZHZX的希望

orzxmc 说:
2016年6月15日 13:52

ZHZX的希望

orzxmc 说:
2016年6月15日 13:52

ZHZX的希望

orzxmc 说:
2016年6月15日 13:52

%%%ZHZX的希望

orzxmc 说:
2016年6月15日 13:52

ZHZX的希望

orzxmc 说:
2016年6月15日 13:52

ZHZX的希望

orzxmc 说:
2016年6月15日 13:52

ZHZX的希望

orzxmc 说:
2016年6月15日 13:53

%%%ZHZX的希望

orzxmc 说:
2016年7月04日 19:14

ZHZX的希望

orzxmc 说:
2017年4月02日 08:14

ZHZX的希望


登录 *


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

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com