CSP J/S AFO记

Posted 2020-11-23 ffrxy01bt

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=很成问题。

唉要退役了。