✕
![preview]()
新鲜事
原文
#30天推歌挑战 DAY10
天若有情 - 黄丽玲
风扬起时繁花落尽
谁执笔为你绘丹青
月下独影泪湿青衣
流水不付一世深情
只身回望太匆匆
此生多少情与仇
只愿与你长相守
无边丝雨细如愁
朝来寒雨几回眸
你在哪一方停留
天若有情亦无情
爱到最后要分离
你轮回的印记
落在我眉宇
直到有一天不能呼吸
月下独影泪湿青衣
流水不付一世深情
只身回望太匆匆
此生多少情与仇
只愿与你长相守
无边丝雨细如愁
朝来寒雨几回眸
你在哪一方停留
天若有情亦无情
爱到最后要分离
你轮回的印记落在我眉宇
直到有一天不能呼吸
天若有情亦无情
万丈红尘我等你
用你的牵挂染尽我白发
咫尺天涯你终未远离
天若有情亦无情
爱到最后要分离
你轮回的印记落在我眉宇
直到有一天不能呼吸
天若有情亦无情
万丈红尘我等你
用你的牵挂染尽我白发
咫尺天涯你终未远离
新鲜事
原文
一个蒟蒻的J历程：
打开试题包
第一题……啊……第一题就没思路……
做了一半想排序，突然想不起来sort了……
最后用了一种及其奇葩的方式还是做出来了，TIME-30min。
第二题严重低估
本来想开二维数组，放弃了，最终在草稿纸上推了一个小时的公式。
此时把sort想起来了！！！！！！！
第三题
本想dfs，突然听到旁边一人自言自语：“dfs不行，最多过3个，得dp……”
完了，dp是啥？
（一个小时后，那人高兴地小声惊呼：我dp出来了！，于是我直接放弃）
最后输出一个n/2，说不定骗10分。
第四题
啥也不说了，直接dfs暴搜。
赛后讨论，才发现第四题暴搜时间内存都会超…………
#CSP-J
如果运气好应该220~250。
新鲜事
原文
省流：估分 70+100+[25,100]+36=[231,306]。
没报 j，早上睡到八点多，水了一上午讨论区，也没复习。
试图面积一些人但是失败了。
开考，先看 T1，想了十分钟不会。
去看 T2，先会了 O(2^km\log m)，以为这是正解没看到 m 是 10^6 就开始打，打到一半发现不对劲。
再想了一会发现不在原图的 MST 的边没用，打了个 O(2^knk\log nk)。发现大样例跑得飞慢然后加个归并变成 O(2^knk\alpha(nk))。
然后再看 T1，打了 O(n^3) 和 a_{i,3}=0 获得 70 分。此时应该过去了 75 分钟。
去看 T3，怎么是字符串题啊，开始慌了，不会啊。
看 T4，先打个 20 分状压 dp、4 分的 m=n 和 12 分的 m=1，获得 36 分跑路。
然后继续想 T1，红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了红温了。
深入思考 T3，特判了 t 长度不相等后，发现一个替换最多只有一种可能的选法，找出 s1,s2,t1,t2 不同的第一个和最后一个位置，中间那一段必须 s1=t1,s2=t2，用哈希判。前面必须 s 是 t 的后缀，后面必须 s 是 t 的前缀，放到 trie 上就是祖孙关系，直接二维数点。大概 17:10 会了，17:50 写完。
稍微去上了上厕所，回来想 T1。想了半小时啥也没想出来。
出来发现大家都会 T1，遗憾离场，WC 大概是去不了的，还极有可能挂分。
T3 的逆天写法复杂度写丑了，看 https://www.luogu.com.cn/discuss/1188970，洛谷自测是 50。
唉，无力回天。
我是这个↓↓↓↓↓↓↓↓↓↓↓↓↓
