CTSC&APIO前集训日记

Author Avatar
WildRage 4月 16, 2018
  • 在其它设备中阅读本文章

2018-4-16

从省选回来的时间不短了
把题改完之后就是在做 $DP$
今天做 $DP$ 和网络流的互相交流了一下
然后呢,就没什么了。
今天做了半天的网络流。

2018-4-17

今天考了一场试,好久没见到这么清真的考试题了
其实都是 LOJ 上的原题, 也算是比较好做吧
改完题后继续做网络流的题目, 先打了 $UOJ77$ 的 $60$ 分部分分
然后去看正解, 用主席树优化建图, 看完之后感觉这种方法很是神器, 但并不复杂
然后就去做 UOJ217 奇怪的线段树 还没有做完。
听说明天换Linux?

2018-4-18

真的换Linux了不过祖传硬盘还是233
然后继续做网络流的题目, 用Linux打代码好不方便啊。
没有GIT真伤心, 不过听说明天考试, 然后网络流就完了。
然后就开数学了。

2018-4-19

考了场试, 今天的考试就不是很清真了,
$T1$ 是一道考组合数取模的题目。
$T2$基本上是一个裸的$FWT$加倍增,
$T3$ 是一道$DP$ 打的我很蒙, 主要是由三个DP数组互相转移。

不过google输入法真难用。

2018-4-20

一直在做数学。
在UOJ上找了道不错的题目然后开始做, 50分的部分分非常的好想。
然后去想100分做法不会啊, 勉强看懂了题解, 但是丝毫不会实现, 去看代码, 然后发现根本看不懂代码。。。
就对着代码一行一行的看, 一点一点的理解, 然后发现这好像是就一个洲阁筛。 回头看题解, 发现推导过程与洲阁筛一样。
可是我也不会洲阁筛啊 然后只好先简单学习了一下洲阁筛, 勉强看懂了代码。
然后一天就快要过去了
晚上打了「WC2018」州区划分 发现其实50分非常好打啊。 为什么我当时不会啊。

知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
本文链接:https://blog.wildrage.xyz/2018/04/16/147/