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就是不一样啊……
【总结一下】
我先列一张表:
题号 | 预期得分 | 实际得分 |
---|---|---|
1 | 50 | 0 |
2 | 20 | 12 |
3 | 30(但是多给点时间就能AC) | 30 |
总 | 170(#3算100) | 42 |
啊尴尬。\(Fe\)稳了。
所以,我们要把预期拿的分拿满!
接下来下午讲题,看着一群大佬(dmy、cdr等)爆踩出题人。
Day 2
Day1考了很多数学,我觉得Day2会有很多数据结构。于是晚上看了一下可持久化并查集、主席树、字符串算法、LCT(包括还尝试了一下用猫锟博客里的思想实现可持久化LCT)。
然后结果!还!是!数!学!
T1是计算几何,本来用贪心+凸包写了个正解,结果正解在某些阴沟里翻船了……还好我有心加了特判,5分回来了。
T2是一道毒瘤题。hey你看似是字符串其实是数论算是怎么回事!这是人性的扭曲、道德的沦丧!外省大佬们说这道题十分简单,但是我连十分都T飞了……(其实是我无解了,大佬们的意思是这道题拿十分的程序很普及组)哎。这道题上面花了3个小时。被这道题送退役了……(我们学校的:你才初一,退什么役!)
T3没读懂题。
【总结一下】
- 我们不能再比赛的时候写正解,会挂
- 我们要合理把握好时间
文化课还有好多要补……
Day 3
这一天还没到呢……