CSP J/S AFO记

﹥>﹥吖頭↗ 提交于 2019-12-04 16:21:26

2019.11.16 DAY1

今天凉透了。应该离退役不远了。

CSP S:

感觉座位挺舒服,就是太挤了。
打好快读什么的还有很长时间等待。
密码比较奇怪,没去年有意思。
第一次参加S(tg)就要退役了,唉。
忍着性子存完文件,通读题目,感觉要凉。

T1感觉没去年简单,反复看了几遍题、样例,找到了规律。
大概是O(N)的。
接下来是调试与测样例了。
再手测几组数据。再30min是开始看T2。

T2是个树,先开始想链,也就是线性的时候。
貌似想到了用栈,但没深想。因为想到了O(n^2)的通用解。
样例跑了3~5s,但是对的,去看T3了。
此时大概过了1h。

T3对我来说太难了,但是当时为了骗分打了链,但是错了。
接着想当过菊花图找做法,但都错了。
于是浪费了1个半小时。
接下来开始想办法优化T2,但是思路不对,优化无果。
有想把T3的10分难到,但也写错了。
看看T3的数据范围,再看看时限,盲猜是LCT。

在考试结束前1min,猛然发现T1把k+1会爆,却1ll要改成1ul,然而收程序了,不敢改。
白丢5分。

考完返现YZC巨佬A了T2,MWR也A了T2(但是考试时栈空间太小,他当时以为没A)
听说XSY巨佬1=稳了。

自闭~~

CSP J

然而,下午才是自闭的开始。

密码任然很乱。
最完准备工作开始最题。

T1当时担心scanf不行,但是反复看题后,认为可以。

T2开始以为直接队列会超时,但因为间隔很小,所以不会。

T3开始大力想DP,但无果。心里很慌。
后来感觉跟完全背包有关,但是没具体想到怎么做。
于是继续大力DP。
后来再写搜索,改成记搜。大样例跑了3~5s。
发现超时超空。
然后想着调参数,结果脑抽,两个n=1和t=2的特殊数据都过不了了。
应该顶多30了。

T4与T3是穿插写的。
先码了20分,然后在写完T3暴力后改善了一下,大概能有40分。
后来觉得是最短路,但没有实现。

因为求稳,也没想什么更多的了。

考完后才知道T4很水。大家都300+。
MWR,XSY都AK了。感觉1=很成问题。

唉要退役了。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!