CSP J/S AFO记

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

唉要退役了。

2019.11.17 DAY 2

由于种种缘由，晚上一直睡不着，在一点时上洛谷混了混。测了J的T2，结果是100分。
以后边听音乐便睡，终于睡着了。

早上又测了J的T3，暴力只有45分。估摸着真正的数据还会RE15分。
早上没吃饭，直接赶往考场。

CSP S:

此次监考老师换了，不给提早打代码。
因此和初三巨佬LJZ聊了几句，发现本身J的T4只要改两行就接近正解了。
感受很难受。
这边MWR巨佬民间测试J又是400分，S的T2又A了。
想一想本身会被卡成50的T2，倍感绝望。

此次密码有意思了，大概是抓紧时间。

T1和T2貌似都是DP贪心等线性算法，T3的名字就让我想到了昨天的T3。

T1的正解不会，先打了个暴力dfs用来保持正确。
接着开始打m=2和m=3的状况。
耗了大概一个半小时。
用dfs手牌了两组小数据，就无论了。

T2认识一上来大力DP，结果出错了。
接着感受能用贪心，可是贪错了。
又改DP，最终只写了O(N^3)的暴力。
大数据跑了5min，32分滚粗。

T3此次没敢肝了，想到昨天强打一个半小时T3结果全错，又浪费时间，使得T2没写正解。
因而直接写了链的15分，就丢下了。

接下来便无事可干了。

考完开始怀疑3题的正确性，后悔没对拍。

一问，MWRT2拿了88分，T3暴力有55分，因而我便自闭了。
后悔呀。

估分：

S:Day1 T1 95 T2 50~80 T3 0
Day2 T1 64 T2 10~36 T3 0~15
总成绩：219~290。Fe了。
J:T1 100 T2 100 T3 20~45 T4 20~40
总成绩：240~285。悬了。

自闭了~~~ 退役了~~ 文化课来了~~