UOJ Logo zhengjiarui的博客

博客

CTS(C)2019划水记

2019-05-14 21:30:17 By zhengjiarui

CTS(C)2019划水记

本文会持续更新

By 猫睿

声明

如果要看正经的题解,我日后会更新,并把传送门发在这里

Day 0

到了裕龙,发现有998244353个人在排队……然后到特派员那里拿胸牌什么的。

试机我打了LCT、FHQ_TREAP、输入输出优化。键盘的手感很不错。

然后尴尬地发现体育馆没有厕所。一路跑到了教学楼。

吃晚饭的时候,我第一个注意到的是这个饭盒真的是很重啊。

Day 1

首先吐槽一句、早饭这牛奶的包装袋是诺基亚质量啊?!最后用圆规+汤碗解决掉了。(真希望题目都可以用乱搞搞+数据结构切到啊)

Day 1上来一看,怎么三道都是数学???两道都是组合计数???真的是醉了。

然后基本上爆了。

T1本来可以得50分的,结果因为是最后5分钟写的程序,调试没去掉,文件也没写。(我难得在考场上写出一个dp)。这是一个极其惨痛的教训,请同学们注意不要犯和我一样的低级错误

T2不知道为什么20分挂成了12分,后来鉴定为细节出了问题。这道题的正解是生成函数+FFT(哎呀怎么没有看出来)。

T3一看、计算几何,于是立马果断地拿出纸算,算出来了30分。看了一看后面几个数据,我数感太差,没有发现猴精数据都能很整齐地拼成1到2个长方形。【晕】最后三组数据好像是随机的。然后考场上面想到提交答案的duliu题目应该可以用模拟退火做。然后好不容易想了个大概,发现还有半个小时,来不及调参数了。我应该用程序玩一下中间几个点的。

令人难以置信的是,我旁边有个ZJ的大佬一直在玩俄罗斯方块,然后结果200+……崩溃……dalao就是不一样啊……

【总结一下】

啊尴尬。$Fe$稳了。

所以,我们要把预期拿的分拿满!

接下来下午讲题,看着一群大佬(dmy、cdr等)爆踩出题人。

Day 2

Day1考了很多数学,我觉得Day2会有很多数据结构。于是晚上看了一下可持久化并查集、主席树、字符串算法、LCT(包括还尝试了一下用猫锟博客里的思想实现可持久化LCT)。

然后结果!还!是!数!学!

T1是计算几何,本来用贪心+凸包写了个正解,结果正解在某些阴沟里翻船了……还好我有心加了特判,5分回来了。

T2是一道毒瘤题。hey你看似是字符串其实是数论算是怎么回事!这是人性的扭曲、道德的沦丧!外省大佬们说这道题十分简单,但是我连十分都T飞了……(其实是我无解了,大佬们的意思是这道题拿十分的程序很普及组)哎。这道题上面花了3个小时。被这道题送退役了……(我们学校的:你才初一,退什么役!)

T3没读懂题。

【总结一下】

  1. 我们不能再比赛的时候写正解,会挂
  2. 我们要合理把握好时间

文化课还有好多要补……

Day 3

这一天还没到呢……

评论

zhengjiarui
哎呀标题不小心写错了 Fixed

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。