Y25t的CSP游记

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 友好得多。但是没看到 qi 互不相同，所以开了个 108 的 bitset，相信 CCF 的少爷机可以跑过。赛后发现 ull 存不下 264 所以可能要挂到 60pts : ( 。

只有 2h 留给 T3 和 T4 了。先看了下 T3，看到既有乘法又有加法，不太好处理，就想到把整个操作改为先乘后加。这样把每个加法操作都叠加上其之后的乘法操作就行了。然后发现函数调用一定是个 DAG，那么就按照拓扑序传标记就行了。想到思路后大概 30min 就码完了，但是死活过不去大样例。赛后发现拓扑排序的时候没有把所有入度是 0 的点都加入队列（只想当然地加了那个长度为 Q 的序列），于是离 AC 只差了一句话 : ( 。

被上一题搞得有点崩，T4 就只想着水一水分。然后以为一条蛇体力为 0 也会死掉，就挂掉了 : ( 。

。。。
算下来大概挂了 100+pts，还是太菜了。。。