Dch19990825的博客

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated)补题 都快没有自信了，这场比赛做题量是有史以来最少的一次。 总觉的做一些题没有把知识结合在一起，诸多性质都没有使用，不知道复习完算法有没有帮助。 唉，还要找工作。 confidence ！confidence！confidence！ B - Kuroni and Simple Strings 错误：...

退役帖 最后一站ICPC上海站结束了，虽然有点遗憾（E题自己为什么写prim的时候没好好想想，为什么不写kruskal呢），但还是稳了个铜奖，也算是一个比较好的收尾吧（打都打完了，不想了，好好吸取教训！），此处膜下队友。 最后一站ICPC上海站结束了，虽然有点遗憾，但还是稳了个铜奖，也算是一个比较好的收尾吧（打都打完了，不想了，好好吸取教训！），此处膜下队友。 两年零三个月，从大一到大三，从小白到...

去北京参加蓝桥杯国赛的时候，比赛前一天在天安门广场拍的照片 蓝桥杯国赛结束后在北京邱德拔体育馆参加青蓝峰会 在秦皇岛参加ccpc-wannafly中途休息了一天，和同学骑着单车去海边沙滩玩了一会 参加CCPC哈尔滨站正式赛前一天无意间发现的 赛后拿银很高兴，和队友一起坐地铁去哈工大 和15级学长一起在餐厅吃饭的时候，餐厅屏幕播的是LOL总决赛直播，当时对面下路是德玛+猫咪，我方中路是压缩...

2019.11.21日总结 PS ：等div2算分一直等到了今天，以为自己能在退役前上紫，1888分，div2 rank394，我以为，我真的以为能上紫，也算是了结了几年一个的心愿，但始终是我以为，1888 ->1889。真怕这周去ICPC上海站打完最后一场退役后后 cfcfcf 会很少了，手速和思维变慢了。 ！！！至此我要发誓，每周一场 cf，每场至少写前5道题！！ 如果还没有上紫，那就...

2019.11.15日总结 下午睡了一觉就直接到下午5点了，要尽快纠正过来啊 1257E - The Contest 这是上场div的题，因为没做出来导致没上分，这道题其实不难，只要想清楚，然后列出表达式就一目了然了 错误 赛场上想了个错误的思路（写的公式里一个变量写成常量了），而且这个思路实现起来很麻烦，然后就写到了最后才发现思路错了，但是也没时间了。 没有好好想清楚思路的正确性，就直...

2019.11.11日总结 今天本来打算做三道1900分以上的题，三道几何题，然后就去学概率论，没想到中午一觉睡到下午5点。只完成了第一个任务，写完这个总结就去补Liunx作业。 687B - Remainders Game（1900） 感悟 一次同余方程组有解则解的表达形式的模数为方程模数的最小公倍数。 模数不互质的一次同余方程组的分解质因子后使用CRT合并的解法，提取质因子的时候只需提取...

2019.11.6日总结 今天由于部分原因，早上只有部分时间在刷题，下午3：00-6：00在刷题 1256F - Equalizing Two Strings 感悟： 精妙之处，就是通过交换两个相邻的字符来使得另一个字符串变为该字符串。 1256E - Yet Another Division Into Teams 错误： 首先读错题意了，以为是每组的最大值最小为多少 感悟： 可以考...

2019.11.9日总结 两天就补了这一道题 1243E - Sum Balance 感悟 状压DP转移的过程可以使用枚举状态子集来优化，这样时间复杂度就从2n∗2n2^n*2^n2n∗2n 变为3n3^n3n 对于一个有 nnn 个顶点和 nnn 条有向边的图，若每个顶点的入度和出度都为1，那么这个图就由若干个简单环组成的（每个顶点精确在某个环内）。 ...