CSP-S之后就是期中考试,心态没了。。。
DAY0
在教室学了一上午的文化课,感觉啥也没听懂。
下午坐校车到了中山,睡了一路。
晚上一直在颓。
DAY1
早上自助餐吃太饱了,午饭没怎么吃,带了两块 main 包就进考场了。
电脑上 D 盘是坏的,换了台机子( rp-- )。
看了眼四道题:T1 是个 duliu 大模拟;T2 看起来像个状压;T3 好像是在 DAG 上乱搞;T4 可能是奇奇怪怪的 DP 或贪心。
先开了 T1,花了 20min 仔细地梳理了下题面,发现要分两种情况讨论闰年:1582.10.4 以前是 100 年一个周期;以后是 400 年一个周期。然后考虑把输入的数据%来%去,写了将近 1h 啥都没写出来 : ( 。这时候心态有点崩,吃了块 main 包冷静了一下,然后想到把每个周期的所有日期 day by day 打表出来就可以少考虑很多种情况,于是很快就码完了。
接着看了下 T2,发现好像比 T1 友好得多。但是没看到 (q_i) 互不相同,所以开了个 (10^8) 的 bitset,相信 CCF 的少爷机可以跑过。赛后发现 ull 存不下 (2^{64}) 所以可能要挂到 60pts : ( 。
只有 2h 留给 T3 和 T4 了。先看了下 T3,看到既有乘法又有加法,不太好处理,就想到把整个操作改为先乘后加。这样把每个加法操作都叠加上其之后的乘法操作就行了。然后发现函数调用一定是个 DAG,那么就按照拓扑序传标记就行了。想到思路后大概 30min 就码完了,但是死活过不去大样例。赛后发现拓扑排序的时候没有把所有入度是 0 的点都加入队列(只想当然地加了那个长度为 (Q) 的序列),于是离 AC 只差了一句话 : ( 。
被上一题搞得有点崩,T4 就只想着水一水分。然后以为一条蛇体力为 0 也会死掉,就挂掉了 : ( 。
。。。
算下来大概挂了 100+pts,还是太菜了。。。